Details
| Original language | English |
|---|---|
| Pages (from-to) | 169-191 |
| Number of pages | 23 |
| Journal | GeoInformatica |
| Volume | 12 |
| Issue number | 2 |
| Publication status | Published - 1 Jun 2008 |
Abstract
Skeletonization of polygons is a technique, which is often applied to problems of cartography and geographic information science. Especially it is needed for generalization tasks such as the collapse of small or narrow areas, which are negligible for a certain scale. Different skeleton operators can be used for such tasks. One of them is the straight skeleton, which was rediscovered by computer scientists several years ago after decades of neglect. Its full range of practicability and its benefits for cartographic applications have not been revealed yet. Based on the straight skeleton an area collapse that preserves topological constraints as well as a partial area collapse can be performed. An automatic method for the derivation of road centerlines from a cadastral dataset, which uses special characteristics of the straight skeleton, is shown.
Keywords
- Generalization, Road centerlines, Skeletonization, Straight skeleton
ASJC Scopus subject areas
- Computer Science(all)
- Information Systems
- Social Sciences(all)
- Geography, Planning and Development
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: GeoInformatica, Vol. 12, No. 2, 01.06.2008, p. 169-191.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - Area collapse and road centerlines based on straight skeletons
AU - Haunert, Jan Henrik
AU - Sester, Monika
N1 - Funding information: This work shows results of the project entitled ‘Updating of Geographic Data in a Multiple Representation Database’. The project is funded by the German Research Foundation (Deutsche Forschungsgemeinschaft). It is part of the bundle-project entitled ‘Abstraction of Geographic Information within Multi-Scale Acquisition, Administration, Analysis and Visualization’.
PY - 2008/6/1
Y1 - 2008/6/1
N2 - Skeletonization of polygons is a technique, which is often applied to problems of cartography and geographic information science. Especially it is needed for generalization tasks such as the collapse of small or narrow areas, which are negligible for a certain scale. Different skeleton operators can be used for such tasks. One of them is the straight skeleton, which was rediscovered by computer scientists several years ago after decades of neglect. Its full range of practicability and its benefits for cartographic applications have not been revealed yet. Based on the straight skeleton an area collapse that preserves topological constraints as well as a partial area collapse can be performed. An automatic method for the derivation of road centerlines from a cadastral dataset, which uses special characteristics of the straight skeleton, is shown.
AB - Skeletonization of polygons is a technique, which is often applied to problems of cartography and geographic information science. Especially it is needed for generalization tasks such as the collapse of small or narrow areas, which are negligible for a certain scale. Different skeleton operators can be used for such tasks. One of them is the straight skeleton, which was rediscovered by computer scientists several years ago after decades of neglect. Its full range of practicability and its benefits for cartographic applications have not been revealed yet. Based on the straight skeleton an area collapse that preserves topological constraints as well as a partial area collapse can be performed. An automatic method for the derivation of road centerlines from a cadastral dataset, which uses special characteristics of the straight skeleton, is shown.
KW - Generalization
KW - Road centerlines
KW - Skeletonization
KW - Straight skeleton
UR - http://www.scopus.com/inward/record.url?scp=41249086113&partnerID=8YFLogxK
U2 - 10.1007/s10707-007-0028-x
DO - 10.1007/s10707-007-0028-x
M3 - Article
AN - SCOPUS:41249086113
VL - 12
SP - 169
EP - 191
JO - GeoInformatica
JF - GeoInformatica
SN - 1384-6175
IS - 2
ER -