Area-preserving subdivision schematization

W. Meulemans, A.M. Renssen, van, B. Speckmann

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

12 Citaties (Scopus)

Uittreksel

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.
TaalEngels
Titel6th International Conference on Geographic Information Science (GIScience)
Plaats van productieBerlin
UitgeverijSpringer
Pagina's160-174
ISBN van geprinte versie978-3-642-15299-3
DOI's
StatusGepubliceerd - 2010
Evenement6th International Conference on Geographic Information Science, GIScience 2010 - Zurich, Zwitserland
Duur: 14 sep 201017 sep 2010
Congresnummer: 6

Publicatie series

NaamLecture Notes in Computer Science
Volume6292
ISSN van geprinte versie0302-9743

Congres

Congres6th International Conference on Geographic Information Science, GIScience 2010
Verkorte titelGIScience 2010
LandZwitserland
StadZurich
Periode14/09/1017/09/10

Citeer dit

Meulemans, W., Renssen, van, A. M., & Speckmann, B. (2010). Area-preserving subdivision schematization. In 6th International Conference on Geographic Information Science (GIScience) (blz. 160-174). (Lecture Notes in Computer Science; Vol. 6292). Berlin: Springer. DOI: 10.1007/978-3-642-15300-6_12
Meulemans, W. ; Renssen, van, A.M. ; Speckmann, B./ Area-preserving subdivision schematization. 6th International Conference on Geographic Information Science (GIScience). Berlin : Springer, 2010. blz. 160-174 (Lecture Notes in Computer Science).
@inproceedings{0b850aa03f2049f49711628dfcb50bb8,
title = "Area-preserving subdivision schematization",
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{\'e}chet-distance) that show that better schematizations might result in worse shapes.",
author = "W. Meulemans and {Renssen, van}, A.M. and B. Speckmann",
year = "2010",
doi = "10.1007/978-3-642-15300-6_12",
language = "English",
isbn = "978-3-642-15299-3",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "160--174",
booktitle = "6th International Conference on Geographic Information Science (GIScience)",
address = "Germany",

}

Meulemans, W, Renssen, van, AM & Speckmann, B 2010, Area-preserving subdivision schematization. in 6th International Conference on Geographic Information Science (GIScience). Lecture Notes in Computer Science, vol. 6292, Springer, Berlin, blz. 160-174, Zurich, Zwitserland, 14/09/10. DOI: 10.1007/978-3-642-15300-6_12

Area-preserving subdivision schematization. / Meulemans, W.; Renssen, van, A.M.; Speckmann, B.

6th International Conference on Geographic Information Science (GIScience). Berlin : Springer, 2010. blz. 160-174 (Lecture Notes in Computer Science; Vol. 6292).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

TY - GEN

T1 - Area-preserving subdivision schematization

AU - Meulemans,W.

AU - Renssen, van,A.M.

AU - Speckmann,B.

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-15300-6_12

DO - 10.1007/978-3-642-15300-6_12

M3 - Conference contribution

SN - 978-3-642-15299-3

T3 - Lecture Notes in Computer Science

SP - 160

EP - 174

BT - 6th International Conference on Geographic Information Science (GIScience)

PB - Springer

CY - Berlin

ER -

Meulemans W, Renssen, van AM, Speckmann B. Area-preserving subdivision schematization. In 6th International Conference on Geographic Information Science (GIScience). Berlin: Springer. 2010. blz. 160-174. (Lecture Notes in Computer Science). Beschikbaar vanaf, DOI: 10.1007/978-3-642-15300-6_12