A novel type of skeleton for polygons

O. Aichholzer, D. Alberts, F. Aurenhammer, and B. Gaertner

Abstract:

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.



Reference: O. Aichholzer, D. Alberts, F. Aurenhammer, and B. Gaertner. A novel type of skeleton for polygons. Journal of Universal Computer Science, 1(12):752-761, 1995. [IIG-Report-Series 424, TU Graz, Austria, 1995].