Structure and Computation of Straight Skeletons in 3-Space

Gernot Christian Walzl, Franz Aurenhammer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We characterize the self-parallel (mitered) offsets of a general nonconvex polytope Q in 3-space and give a canonical algorithm that constructs a straight skeleton for Q.
Original languageEnglish
Title of host publicationProc. 24th International Symposium on Algorithms and Computation ISAAC'13
Place of PublicationHong Kong
Publisher.
Pages44-54
VolumeVolume 8283
DOIs
Publication statusPublished - 2013
EventInternational Symposium on Algorithms and Computation - Hong Kong, China
Duration: 16 Dec 201318 Dec 2013

Conference

ConferenceInternational Symposium on Algorithms and Computation
CountryChina
CityHong Kong
Period16/12/1318/12/13

Fields of Expertise

  • Information, Communication & Computing

Fingerprint Dive into the research topics of 'Structure and Computation of Straight Skeletons in 3-Space'. Together they form a unique fingerprint.

  • Cite this

    Walzl, G. C., & Aurenhammer, F. (2013). Structure and Computation of Straight Skeletons in 3-Space. In Proc. 24th International Symposium on Algorithms and Computation ISAAC'13 (Vol. Volume 8283, pp. 44-54). Hong Kong: .. https://doi.org/10.1007/978-3-642-45030-3_5