Structure and computation of straight skeletons in 3-space

F. Aurenhammer, G. Walzl

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

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.
Originalspracheenglisch
TitelProc. 24th International Symposium on Algorithms and Computation (ISAAC'13)
ErscheinungsortHong Kong
Herausgeber (Verlag)Springer
Seiten44-54
Band8283
DOIs
PublikationsstatusVeröffentlicht - 2013
VeranstaltungInternational Symposium on Algorithms and Computation - Hong Kong, China
Dauer: 16 Dez. 201318 Dez. 2013

Publikationsreihe

NameLecture Notes in Computer Science

Konferenz

KonferenzInternational Symposium on Algorithms and Computation
Land/GebietChina
OrtHong Kong
Zeitraum16/12/1318/12/13

Fields of Expertise

  • Information, Communication & Computing

Dieses zitieren