Abstract
A straight skeleton of a polygon or of a polytope is a piecewise linear skeletal structure that partitions the underlying object by means of a self-parallel shrinking process. We propose a method for constructing different straight skeletons for a given nonconvex polytope Q in 3-space. The approach is based on so-called bisector graphs on the sphere, and allows for generating straight skeletons
with certain optimality properties.
The various events that arise during the process of shrinking Q are discussed. We have implemented our method and give some examples of the output.
with certain optimality properties.
The various events that arise during the process of shrinking Q are discussed. We have implemented our method and give some examples of the output.
Original language | English |
---|---|
Title of host publication | Proc. 5th International Conference on Analytic Number Theory and Spatial Tessellations |
Place of Publication | Kiev, Ukraine |
Publisher | . |
Pages | 15-29 |
Publication status | Published - 2015 |
Fields of Expertise
- Information, Communication & Computing
Treatment code (Nähere Zuordnung)
- Basic - Fundamental (Grundlagenforschung)