Registered Data

[00567] Topology-aware algorithm for constructing cartograms from density-equalising map projections

  • Session Time & Room : 2E (Aug.22, 17:40-19:20) @F401
  • Type : Contributed Talk
  • Abstract : Cartograms are maps in which the areas of enumeration units $\text{(}$e.g. administrative divisions$\text{)}$ are proportional to quantitative data $\text{(}$e.g. population$\text{)}$. Generating cartograms with density-equalising map projections guarantees that geographic neighbours remain neighbours in the cartograms if all boundaries are infinitely dense sequences of points. However, computers represent boundaries with only finitely many points, often causing invalid topologies in the cartogram. This talk shows how line densification and topology-aware simplification solve this problem.
  • Classification : 51M30, 53-08, 68-04
  • Format : Talk at Waseda University
  • Author(s) :
    • Michael T Gastner (Yale-NUS College)
    • Nguyen Phong Le (Yale-NUS College)
    • Nihal Z Miaji (Yale-NUS College)
    • Adi Singhania (Yale-NUS College)