Three-dimensional straight skeletons from bisector graphs

F. Aurenhammer, G. Walzl

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review


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.
Original languageEnglish
Title of host publicationProc. 5th International Conference on Analytic Number Theory and Spatial Tessellations
Place of PublicationKiev, Ukraine
Publication statusPublished - 2015

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)


Dive into the research topics of 'Three-dimensional straight skeletons from bisector graphs'. Together they form a unique fingerprint.

Cite this