Three-dimensional straight skeletons from bisector graphs

F. Aurenhammer, G. Walzl

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung


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.
TitelProc. 5th International Conference on Analytic Number Theory and Spatial Tessellations
ErscheinungsortKiev, Ukraine
Herausgeber (Verlag).
PublikationsstatusVeröffentlicht - 2015

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)


Untersuchen Sie die Forschungsthemen von „Three-dimensional straight skeletons from bisector graphs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren