poster

Realtime linear cartograms and metro maps

Authors:

Thomas C. van Dijk,

Dieter LutzAuthors Info & Claims

SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Pages 488 - 491

https://doi.org/10.1145/3274895.3274959

Published: 06 November 2018 Publication History

Abstract

We introduce an efficient algorithm for drawing spatially-informative linear cartograms: transforming a geometric network such that given edge lengths are realised, while distorting edge directions as little as possible. Our algorithm is based on carefully linearised least squares optimisation, forgoing the need for an iterative solver. This is fast and ensures a well-defined result. The classic application of linear cartograms is drawing travel-time maps; we also discuss drawing schematised metro maps.

References

[1]

I. Borg and P. Groenen. 1997. Modern Multidimensional Scaling: Theory and Applications. Springer-Verlag, Chapter 11.4.

[2]

J. W. Clark. 1977. Time-Distance Transformations of Transportation Networks. Geographical Analysis 9, 2 (1977), 195--205.

[3]

Y. Ding, N. Krislock, J. Qian, and H. Wolkowicz. 2010. Sensor Network Localization, Euclidean Distance Matrix completions, and graph realization. Optimization and Engineering 11, 1 (2010), 45--66.

[4]

E. R. Gansner, Y. Koren, and S. North. 2005. Graph Drawing by Stress Majorization. In Graph Drawing, JÃąnos Pach (Ed.). Lecture Notes in Computer Science, Vol. 3383. Springer Berlin Heidelberg, 239--250.

Digital Library

[5]

G. Guennebaud, B. Jacob, et al. 2010. Eigen v3. http://eigen.tuxfamily.org.

[6]

C. Kaiser, F. Walsh, C. J. Q. Farmer, and A. Pozdnoukhov. 2010. User-Centric Time-Distance Representation of Road Networks. In Geographic Information Science, S. I. Fabrikant, T. Reichenbacher, M. van Kreveld, and C. Schlieder (Eds.). Lecture Notes in Computer Science, Vol. 6292. Springer Berlin Heidelberg, 85--99.

Digital Library

[7]

K. Kraus. 2004. Photogrammetry - Geometry from Images and Laser Scans. de Gruyter, Berlin, Germany.

[8]

D. Lutz. 2014. Realtime Linear Cartograms using Least-Squares Optimisation (M.Sc. thesis).

[9]

D. Merrick and J. Gudmundsson. 2006. Increasing the Readability of Graph Drawings with Centrality-based Scaling. In Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60 (APVis '06). Australian Computer Society, Inc., Darlinghurst, Australia, Australia, 67--76. http://dl.acm.org/citation.cfm?id=1151903.1151914

Digital Library

[10]

M. Nollenburg and A. Wolff. 2011. Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming. IEEE Transactions on Visualization and Computer Graphics 17, 5 (May 2011), 626--641.

Digital Library

[11]

Maxwell J Roberts. 2014. What's your theory of effective schematic map design? Schematic Mapping Workshop '14 (2014).

[12]

J. B. Saxe. 1979. Embeddability of weighted graphs in k-space is strongly NP-hard. Proceedings of the 17th Allterton Conference in Communications, Control and Computing (1979), 480--489.

[13]

E. Shimizu and R. Inoue. 2009. A new algorithm for distance cartogram construction. International Journal of Geographical Information Science 23, 11 (2009), 1453--1470.

[14]

Jonathan Stott, Peter Rodgers, Juan Carlos Martinez-Ovando, and Stephen G Walker. 2011. Automatic metro map layout using multicriteria optimization. IEEE Transactions on Visualization and Computer Graphics 17, 1 (2011), 101--114.

Digital Library

[15]

T. C. van Dijk and J.-H. Haunert. 2014. Interactive focus maps using least-squares optimization. International Journal of Geographical Information Science (2014).

Digital Library

[16]

Y.-S. Wang and M.-T. Chi. 2011. Focus+Context Metro Maps. Visualization and Computer Graphics, IEEE Transactions on 17, 12 (Dec 2011), 2528--2535.

Digital Library

Cited By

Forsch AKemna RLangetepe EHaunert J(2024)Polyline Morphing for Animated Schematic MapsJournal of Geovisualization and Spatial Analysis10.1007/s41651-024-00198-w8:2Online publication date: 8-Oct-2024
https://doi.org/10.1007/s41651-024-00198-w
Batik TTerziadis SWang YNöllenburg MWu H(2023)Shape‐Guided Mixed Metro Map LayoutComputer Graphics Forum10.1111/cgf.1469541:7(495-506)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14695
Meddah FAyouani YMeddah I(2022)An Integrated Approach to Geovisualize Epidemiological DataInternational Journal of Applied Geospatial Research10.4018/IJAGR.29829613:1(1-12)Online publication date: 8-Apr-2022
https://dl.acm.org/doi/10.4018/IJAGR.298296
Show More Cited By

Index Terms

Realtime linear cartograms and metro maps

Recommendations

Recognition and Recall of Geographic Data In Cartograms
AVI '20: Proceedings of the 2020 International Conference on Advanced Visual Interfaces

We investigate the memorability of two types of cartograms, both in terms of recognition of the visualization and recall of the data. A cartogram, or a value-by-area map, is a representation of a map in which geographic regions are modified to reflect a ...
Metro Maps on Flexible Base Grids
SSTD '21: Proceedings of the 17th International Symposium on Spatial and Temporal Databases

We present new generic methods to efficiently draw schematized metro maps for a wide variety of layouts, including octilinear, hexalinear, and orthoradial maps. The maps are drawn by mapping the input graph to a suitable grid graph. Previous work was ...
Cartograms, Self-Organizing Maps, and Magnification Control
WSOM '09: Proceedings of the 7th International Workshop on Advances in Self-Organizing Maps

This paper presents a simple way to compensate the magnification effect of Self-Organizing Maps (SOM) when creating cartograms using Carto-SOM. It starts with a brief explanation of what a cartogram is, how it can be used, and what sort of metrics can be ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2018

655 pages

ISBN:9781450358897

DOI:10.1145/3274895

General Chairs:
Farnoush Banaei-Kashani
University of Colorado, Denver
,
Erik Hoel
Esri
,
Program Chairs:
Ralf Hartmut Güting
FernUniversität in Hagen, Germany
,
Roberto Tamassia
Brown University
,
Li Xiong
Emory University

Copyright © 2018 Owner/Author.

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2018

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

Deutsche Forschungsgemeinschaft

Conference

SIGSPATIAL '18

Sponsor:

SIGSPATIAL

SIGSPATIAL '18: 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 6 - 9, 2018

Washington, Seattle

Acceptance Rates

SIGSPATIAL '18 Paper Acceptance Rate 30 of 150 submissions, 20%;

Overall Acceptance Rate 220 of 1,116 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
222
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)5

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Forsch AKemna RLangetepe EHaunert J(2024)Polyline Morphing for Animated Schematic MapsJournal of Geovisualization and Spatial Analysis10.1007/s41651-024-00198-w8:2Online publication date: 8-Oct-2024
https://doi.org/10.1007/s41651-024-00198-w
Batik TTerziadis SWang YNöllenburg MWu H(2023)Shape‐Guided Mixed Metro Map LayoutComputer Graphics Forum10.1111/cgf.1469541:7(495-506)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14695
Meddah FAyouani YMeddah I(2022)An Integrated Approach to Geovisualize Epidemiological DataInternational Journal of Applied Geospatial Research10.4018/IJAGR.29829613:1(1-12)Online publication date: 8-Apr-2022
https://dl.acm.org/doi/10.4018/IJAGR.298296
Meddah F(2022)A Novel Methodology for Geovisualizing Epidemiological DataArtificial Intelligence and Its Applications10.1007/978-3-030-96311-8_52(557-564)Online publication date: 12-Mar-2022
https://doi.org/10.1007/978-3-030-96311-8_52
Jacobsen BWallinger MKobourov SNollenburg M(2021)MetroSets: Visualizing Sets as Metro MapsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303047527:2(1257-1267)Online publication date: Feb-2021
https://doi.org/10.1109/TVCG.2020.3030475
Wu HNiedermann BTakahashi SRoberts MNöllenburg M(2020)A Survey on Transit Map Layout – from Design, Machine, and Human PerspectivesComputer Graphics Forum10.1111/cgf.1403039:3(619-646)Online publication date: 18-Jul-2020
https://doi.org/10.1111/cgf.14030
Bast HBrosi PStorandt S(2020)Metro Maps on Octilinear Grid GraphsComputer Graphics Forum10.1111/cgf.1398639:3(357-367)Online publication date: 18-Jul-2020
https://doi.org/10.1111/cgf.13986
van Dijk TLöffler A(2019)Practical Topologically Safe Rounding of Geographic NetworksProceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/3347146.3359347(239-248)Online publication date: 5-Nov-2019
https://dl.acm.org/doi/10.1145/3347146.3359347

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents