Skip to main content
Top

1996 | OriginalPaper | Chapter

A Novel Type of Skeleton for Polygons

Authors : Oswin Aichholzer, Franz Aurenhammer, David Alberts, Bernd Gärtner

Published in: J.UCS The Journal of Universal Computer Science

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Metadata
Title
A Novel Type of Skeleton for Polygons
Authors
Oswin Aichholzer
Franz Aurenhammer
David Alberts
Bernd Gärtner
Copyright Year
1996
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-80350-5_65