A novel type of skeleton for polygons
O. Aichholzer, D. Alberts, F. Aurenhammer, and B. Gaertner
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
in a tree-like fashion
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].