Metro Maps on Octilinear Grid Graphs Hannah Bast 1, Patrick Brosi 1 and Sabine Storandt 2 1 University of Freiburg 2 University of Konstanz EuroVis 2020 - Norrköping, Sweden TubeMotivation map - Official London Tube Map 1 2 3 4 5 6 7 8 9 Outside fare zones Outside Check before you travel Cheshunt Epping § East Ham Chesham Watford Junction fare zones No step-free access to the eastbound 9 Chalfont &8 7 8 7 6 5 Enfield Town 8 7 Theydon Bois Theobalds Grove 9 Latimer District line from Tuesday 23 July 2019 Watford High Street Bush Hill Debden Shenfield until early January 2020. Watford Cockfosters Amersham Park Turkey Street High Barnet Loughton --------------------------------------------------------------------------- A Chorleywood Bushey Oakwood A § Heathrow Croxley Totteridge & Whetstone Southbury Chingford Buckhurst Hill 6 TfL Rail customers should change at Rickmansworth Carpenders Park Southgate Brentwood Woodside Park Edmonton Green Terminals 2 & 3 for free rail transfer Moor Park Roding Grange to Terminal 5. Arnos Grove Valley Hill 5 Hatch End Mill Hill East West Finchley Silver Street --------------------------------------------------------------------------- Northwood Highams Park Edgware Harold Wood Stanmore Bounds Green Chigwell § Hounslow West West Ruislip Headstone Lane 4 White Hart Lane Northwood Hills Hainault Step-free access for manual Finchley Central Woodford Gidea Park Hillingdon Ruislip Harrow & Canons Park Burnt Oak Wood Green Bruce Grove Pinner Wealdstone wheelchairs only. Ruislip Manor Harringay Wood Street Fairlop Romford Green South South --------------------------------------------------------------------------- Uxbridge Queensbury Colindale East Finchley Turnpike Lane Woodford Ickenham North Harrow Lanes Tottenham Eastcote Barkingside § Services or access at these stations are Crouch Snaresbrook Emerson Park Kenton Kingsbury Hendon Central Highgate Blackhorse subject to variation. Harrow- Hill Seven Road Chadwell on-the-Hill Preston Road Newbury Heath Manor House Sisters Park To check before you travel, visit Brent Cross Archway Walthamstow4 Redbridge Rayners Lane 3 Ruislip Central tfl.gov.uk/plan-a-journey 6 West Northwick Neasden Goodmayes Gardens Tottenham Harrow Park Golders Green Hale Wanstead Gants Dollis Hill Hill Seven Kings Upminster South Kenton Wembley Park Upper Holloway Outside Stamford Walthamstow B South Harrow Willesden Green Hampstead Arsenal Hill Leytonstone B Gospel Queen’s Road Leyton Ilford Upminster Bridge fare North Wembley Tufnell Park Finsbury Midland Road Kilburn Oak Park Stoke South Ruislip Holloway Road Newington 3 Manor Park zones Wembley Central West Hampstead Kentish Hornchurch Hampstead Heath St James Street Leytonstone Wanstead Town Kentish Town Woodgrange Sudbury Hill Stonebridge Park West Rectory High Road Park Elm Park Kensal Brondesbury Caledonian Road Clapton Forest Park Reading Rise Park Leyton Harlesden Finchley Road Belsize Park Road Highbury & Gate & Frognal Camden Road Dalston Islington Stratford Dagenham Northolt Willesden Junction Kingsland Twyford Sudbury Town Brondesbury Chalk Farm Hackney International Maryland East Downs Hackney Kensal Green Camden Town Caledonian Central Dagenham Heathway Road & Maidenhead Queen’s Park Kilburn Finchley Road 2 Canonbury Stratford Becontree High Road South Hampstead Barnsbury Alperton Mornington Homerton Hackney Wick Taplow Crescent Dalston Junction Upney King’s Cross London Fields Stratford Swiss Cottage St Pancras Haggerston High Street Barking Kilburn Park Cambridge Heath Burnham Greenford Paddington Edgware Road Marylebone St John’s Wood Euston East Ham Maida Vale Hoxton Bethnal Green 2 Pudding Abbey Warwick Angel Mill Lane Road Slough Perivale Avenue Bethnal Green Mile End Upton C Great Portland Euston Old Street Bow Park C Edgware Baker Street Street Square Warren Road Langley Park Royal Road Street Plaistow Royal Oak Farringdon Shoreditch Hanger Regent’s Park High Street Bromley- West Iver Lane Westbourne Park Stepney Green by-Bow Acton Goodge Russell Bow Ham Main Line Street Square Barbican Church Ladbroke Grove Bayswater Aldgate Oxford Bond Street East Whitechapel Circus Moorgate Devons Road West 6 5 4 3 2 Latimer Road 1 Liverpool Star Lane North Ealing Drayton Hayes & Marble Arch Street Harlington Hanwell Tottenham Holborn Chancery Lane Langdon Park East White Shepherd’s Notting Court Road Acton City Bush Hill Gate Bank Aldgate Covent Garden Canning Southall West Lancaster 2 All Saints 2/3 3 4 Town Ealing Royal Ealing West North Holland Queensway Gate St Paul’s 1 Green Park Leicester Square Limehouse Victoria Broadway Acton Acton Wood Lane Park Monument Poplar Hyde Park Corner Shepherd’s Piccadilly Cannon Street Custom House for ExCeL Acton Central Circus Tower Shadwell Westferry Blackwall East Bush Market High Street Kensington India Hill Tower Emirates Ealing Common Kensington Mansion House Fenchurch Street Goldhawk Road (Olympia) Knightsbridge Charing Gateway Wapping Royal Prince Regent South Acton West India Docks Cross Quay D South Barons Gloucester Blackfriars River Thames D Hammersmith Royal Albert Ealing Acton Town Court Road Canary West Silvertown Victoria Westminster Temple Rotherhithe Wharf Beckton Park Northfields North Chiswick Turnham Stamford Ravenscourt West Earl’s South Sloane St James’s Embankment London Bermondsey Canada Emirates Park Water Greenwich Park Green Brook Park Kensington Court Kensington Square Bridge Heron Quays Greenwich Pontoon Dock Cyprus Boston Manor Peninsula South Quay Osterley London Gallions Reach Hounslow East Gunnersbury West Brompton Waterloo City Airport Crossharbour Beckton Key to lines Hounslow Central Pimlico King George V Surrey Quays Hounslow Southwark Mudchute Bakerloo West Kew Gardens Borough 2 Fulham Broadway 2 Heathrow Lambeth North Island Gardens 00/0000/P Central Terminals 2 & 3 Hatton Cross Parsons Green Imperial Wharf 1 Putney Bridge Woolwich Arsenal Circle Cutty Sark for Richmond Maritime Greenwich New Cross District E Queens Road E East Putney Peckham Greenwich Vauxhall New Cross Gate Elephant & Castle Hammersmith & City Heathrow Southfields Deptford Bridge Terminal 5 6 5 4 3 Brockley Jubilee Peckham Rye 3 4 Heathrow Wimbledon Park Kennington Elverson Road Terminal 4 Clapham Wandsworth Oval Honor Oak Park Metropolitan Wimbledon Junction Road Lewisham Stockwell 2 Forest Hill Clapham High Street Denmark Hill Northern Clapham North Sydenham Avenue Piccadilly Key to symbols Explanation of zones Dundonald Clapham Common Harrington Road Road Brixton Penge West Beckenham Station in Zone 9 Road Clapham South 3 Victoria Interchange stations 9 Junction Birkbeck Beckenham 8 Station in Zone 8 Anerley Internal interchange Balham Road Waterloo & City Station in Zone 7 Under a 10 minute walk between stations 7 Crystal Palace Norwood Junction 4 Elmers End Station in both zones Step-free access from street to train Tooting Bec DLR 6 Station in Zone 6 Arena Step-free access from street to platform Merton Park Tooting Broadway 5 Station in Zone 5 3 West Croydon Woodside Emirates Air Line National Rail Colliers Wood Station in Zone 4 5 London Trams cable car 4 F Airport South Wimbledon Blackhorse Lane F (special fares apply) Station in both zones Reeves Corner Centrale Wellesley fare zone River services interchange 3 Road Lebanon Addiscombe Station in Zone 3 Road London Overground Victoria Coach Station 2 Station in Zone 2 Station in both zones Morden Phipps Belgrave Mitcham Mitcham Beddington Therapia Ampere Waddon Wandle Church George East Sandilands TfL Rail Emirates Air Line cable car Road Bridge Walk Junction Lane Lane Way Marsh Park Street Street Croydon Outside fare zones, Oyster not valid 1 Station in Zone 1 Morden Lloyd Park London Trams Zonal tint values: Coombe Lane Addington King Henry’s New Village Fieldway Drive Addington Transport for London January 2020 Reg. user No. 00/0000/P Zones 10% Gravel Hill District open weekends and on 4 1 some public holidays 1 2 3 4 Zone 2/35 15% 6 7 8 9 Zone numbers 10% MAYOR OF LONDON Online maps are strictly for personal use only. To license the Tube map for commercial use please visit tfl.gov.uk/maplicensing Input line graph G Goals Given an input line graph G = (V, E, L) with edge lines L(e), render an octilinear drawing of G automatically and fast 2 Goals Given an input line graph G = (V, E, L) with edge lines L(e), render an octilinear drawing of G automatically and fast Input line graph G 2 Goals Given an input line graph G = (V, E, L) with edge lines L(e), render an octilinear drawing of G automatically and fast ! Input line graph G Octilinear drawing of G 2 Octilinear embedding Goals (ctd.) Allow arbitrary (but optimal) number of edge bends to circumvent obstacles and approximate geographical courses 3 Goals (ctd.) Allow arbitrary (but optimal) number of edge bends to circumvent obstacles and approximate geographical courses Octilinear embedding 3 Goals (ctd.) Allow arbitrary (but optimal) number of edge bends to circumvent obstacles and approximate geographical courses Lake vs. Octilinear embedding Octilinear drawing 3 TubeOctilinear map Embedding vs. Octilinear Drawing 1 2 3 4 5 6 7 8 9 Outside fare zones Outside Check before you travel Cheshunt Epping § East Ham Chesham Watford Junction fare zones No step-free access to the eastbound 9 Chalfont &8 7 8 7 6 5 Enfield Town 8 7 Theydon Bois Theobalds Grove 9 Latimer District line from Tuesday 23 July 2019 Watford High Street Bush Hill Debden Shenfield until early January 2020. Watford Cockfosters Amersham Park Turkey Street High Barnet Loughton ---------------------------------------------------------------------------