Determining an optimal visualization of physically realizable symbol maps

Guilherme Kunigami, Pedro J. De Rezende, Cid C. De Souza, Tallys Yunes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Proportional symbol maps are an often used tool to aid cartographers and geo-science professionals to visualize data associated with events (e.g., earthquakes) or geo-positioned statistical data (e.g., population). At specific locations, symbols are placed and scaled so that their areas become proportional to the magnitudes of the events or data. Recent work approaches the problem of drawing these symbols algorithmically and defines metrics to be optimized to attain different kinds of drawings. We focus specifically on optimizing the visualization of physically realizable drawings of opaque disks by maximizing the sum of the visible borders of such disks. As this problem has been proven to be NP-hard, we provide an integer programming model for its solution along with decomposition techniques designed to decrease the size of input instances. We present computational experiments to assess the performance of our model as well as the effectiveness of our decomposition techniques.

Original languageEnglish (US)
Title of host publicationProceedings - 24th SIBGRAPI Conference on Graphics, Patterns and Images
Pages117-124
Number of pages8
DOIs
StatePublished - 2011
Event24th SIBGRAPI Conference on Graphics, Patterns and Images - Maceio, Alagoas, Brazil
Duration: Aug 28 2011Aug 31 2011

Publication series

NameProceedings - 24th SIBGRAPI Conference on Graphics, Patterns and Images

Other

Other24th SIBGRAPI Conference on Graphics, Patterns and Images
CountryBrazil
CityMaceio, Alagoas
Period8/28/118/31/11

Keywords

  • Cartography
  • Computational geometry
  • Integer linear programming
  • Visualization

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Determining an optimal visualization of physically realizable symbol maps'. Together they form a unique fingerprint.

Cite this