Kobourov, Stephen G.
AffiliationDepartment of Computer Science, University of Arizona
Mental map preservation
MetadataShow full item record
CitationNickel, S., Sondag, M., Meulemans, W., Kobourov, S. G., Peltonen, J., & Nollenburg, M. (2022). Multicriteria Optimization for Dynamic Demers Cartograms. IEEE Transactions on Visualization and Computer Graphics.
Rights© 2022 The Author(s). This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/.
Collection InformationThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at email@example.com.
AbstractCartograms are popular for visualizing numerical data for administrative regions in thematic maps. When there are multiple data values per region (over time or from different datasets) shown as animated or juxtaposed cartograms, preserving the viewer's mental map in terms of stability between multiple cartograms is another important criterion alongside traditional cartogram criteria such as maintaining adjacencies. We present a method to compute stable stable Demers cartograms, where each region is shown as a square scaled proportionally to the given numerical data and similar data yield similar cartograms. We enforce orthogonal separation constraints using linear programming, and measure quality in terms of keeping adjacent regions close (cartogram quality) and using similar positions for a region between the different data values (stability). Our method guarantees the ability to connect most lost adjacencies with minimal-length planar orthogonal polylines. Experiments show that our method yields good quality and stability on multiple quality criteria.
NoteOpen access article
VersionFinal published version
SponsorsAcademy of Finland
Except where otherwise noted, this item's license is described as © 2022 The Author(s). This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/.