Multicriteria Optimization for Dynamic Demers Cartograms

Autor: Soeren Nickel, Max Sondag, Wouter Meulemans, Stephen Kobourov, Jaakko Peltonen, Martin Nollenburg
Přispěvatelé: Tampere University, Computing Sciences, Applied Geometric Algorithms, EAISI Foundational, EAISI Health
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: IEEE Transactions on Visualization and Computer Graphics, 28(6), 2376-2387. IEEE Computer Society
ISSN: 1077-2626
Popis: Cartograms 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. publishedVersion
Databáze: OpenAIRE