Three-dimensional straight skeletons from bisector graphs

Franz Aurenhammer, Gernot Christian Walzl

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

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

Fingerprint

Bisector
Skeleton
Straight
Shrinking
Polytope
Three-dimensional
Graph in graph theory
Piecewise Linear
Polygon
Optimality
Partition
Output

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)

Cite this

Aurenhammer, F., & Walzl, G. C. (2015). Three-dimensional straight skeletons from bisector graphs. In Proc. 5th International Conference on Analytic Number Theory and Spatial Tessellations (pp. 15-29). ..

Three-dimensional straight skeletons from bisector graphs. / Aurenhammer, Franz; Walzl, Gernot Christian.

Proc. 5th International Conference on Analytic Number Theory and Spatial Tessellations. ., 2015. p. 15-29.

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

Aurenhammer, F & Walzl, GC 2015, Three-dimensional straight skeletons from bisector graphs. in Proc. 5th International Conference on Analytic Number Theory and Spatial Tessellations. ., pp. 15-29.
Aurenhammer F, Walzl GC. Three-dimensional straight skeletons from bisector graphs. In Proc. 5th International Conference on Analytic Number Theory and Spatial Tessellations. . 2015. p. 15-29
Aurenhammer, Franz ; Walzl, Gernot Christian. / Three-dimensional straight skeletons from bisector graphs. Proc. 5th International Conference on Analytic Number Theory and Spatial Tessellations. ., 2015. pp. 15-29
@inproceedings{16255dbc66804dd4bbe7b69e1d962dea,
title = "Three-dimensional straight skeletons from bisector graphs",
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 skeletonswith 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.",
author = "Franz Aurenhammer and Walzl, {Gernot Christian}",
year = "2015",
language = "English",
pages = "15--29",
booktitle = "Proc. 5th International Conference on Analytic Number Theory and Spatial Tessellations",
publisher = ".",

}

TY - GEN

T1 - Three-dimensional straight skeletons from bisector graphs

AU - Aurenhammer, Franz

AU - Walzl, Gernot Christian

PY - 2015

Y1 - 2015

N2 - 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 skeletonswith 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.

AB - 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 skeletonswith 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.

M3 - Conference contribution

SP - 15

EP - 29

BT - Proc. 5th International Conference on Analytic Number Theory and Spatial Tessellations

PB - .

ER -