A new internal structure for simple polygons, the straight skeleton, is introduced 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.
CITATION STYLE
Aichholzer, O., Aurenhammer, F., Alberts, D., & Gärtner, B. (1996). A Novel Type of Skeleton for Polygons. In J.UCS The Journal of Universal Computer Science (pp. 752–761). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-80350-5_65
Mendeley helps you to discover research relevant for your work.