A Novel Type of Skeleton for Polygons
Дата
Авторы
Aichholzer,Oswin
Aurenhammer,Franz
Alberts,David
Gärtner,Bernd
Journal Title
Journal ISSN
Volume Title
Издатель
Journal of Universal Computer Science
Аннотация
Описание
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.
Ключевые слова
Simple polygon , angular bisectors , internal skeleton , roof construction