Straight skeletons of simple 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 a tree and partitions the interior of a given
monotone polygons, one for each edge of
straight-line structure and its lower combinatorial complexity may make the
preferable to the widely used medial axis of
has no Voronoi diagram structure and give an
space construction algorithm, where
counts the reflex
. As a seemingly unrelated application, the straight skeleton
provides a canonical way of constructing a roof of given slope above a
polygonal layout of ground walls.
Reference: O. Aichholzer, D. Alberts, F. Aurenhammer, and B. Gaertner.
Straight skeletons of simple polygons.
In Proc. Int. Symp. of LIESMARS, pages 114-124, Wuhan, P. R.