Structure and Computation of Straight Skeletons in 3-Space

Gernot Christian Walzl, Franz Aurenhammer

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

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