Area-Preserving Subdivision Schematization

  • Wouter Meulemans
  • André van Renssen
  • Bettina Speckmann
Conference paper

DOI: 10.1007/978-3-642-15300-6_12

Volume 6292 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Meulemans W., van Renssen A., Speckmann B. (2010) Area-Preserving Subdivision Schematization. In: Fabrikant S.I., Reichenbacher T., van Kreveld M., Schlieder C. (eds) Geographic Information Science. GIScience 2010. Lecture Notes in Computer Science, vol 6292. Springer, Berlin, Heidelberg

Abstract

We describe an area-preserving subdivision schematization algorithm: the area of each region in the input equals the area of the corresponding region in the output. Our schematization is axis-aligned, the final output is a rectilinear subdivision. We first describe how to convert a given subdivision into an area-equivalent rectilinear subdivision. Then we define two area-preserving contraction operations and prove that at least one of these operations can always be applied to any given simple rectilinear polygon. We extend this approach to subdivisions and showcase experimental results. Finally, we give examples for standard distance metrics (symmetric difference, Hausdorff- and Fréchet-distance) that show that better schematizations might result in worse shapes.

Keywords

Schematization polygonal subdivisions 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Wouter Meulemans
    • 1
  • André van Renssen
    • 1
  • Bettina Speckmann
    • 1
  1. 1.Dep. of Mathematics and Computer ScienceTU EindhovenThe Netherlands