A Novel Type of Skeleton for Polygons (1995)
by
OSWIN AICHHOLZER
,
Franz Aurenhammer
,
David Alberts
,
Bernd Gärtner
| Citations: | 48 - 3 self |
BibTeX
@MISC{AICHHOLZER95anovel,
author = {OSWIN AICHHOLZER and Franz Aurenhammer and David Alberts and Bernd Gärtner},
title = {A Novel Type of Skeleton for Polygons },
year = {1995}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
... and discussed. It is composed of pieces of angular bisectores which partition the interior of a given n-gon P in a tree-like fashion into n monotone polygons. Its straight-line structure and its lower combinatorial complexity may make the straight skeleton preferable to the widely used medial axis of a polygon. As a seemingly unrelated application, the straight skeleton provides a canonical way of constructing a polygonal roof above a general layout of ground walls.
Citations
| 472 | Voronoi diagrams: A survey of a fundamental geometric data structure - Aurenhammer - 1991 |
| 83 | Medial axis transformation of a planar shape - Lee - 1982 |
| 46 | Efficient computation of continuous skeletons - Kirkpatrick - 1979 |
