Three-dimensional straight skeletons from bisector graphs

F. Aurenhammer, G. Walzl

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

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

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)

Fingerprint

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

Dieses zitieren