**Straight skeletons of three-dimensional polyhedra**.

G. Barequet, D. Eppstein, M. T. Goodrich, and A. Vaxman.

arXiv:0805.0022.

*Proc. 16th European Symp. Algorithms*, Karlsruhe, Germany, 2008.

Springer,*Lecture Notes in Comp. Sci.*5193, 2008, pp. 148–160.A straight skeleton is defined by the locus of points crossed by the edges and vertices of a polyhedron as it undergoes a continuous shrinking process in which the faces move inwards at constant speed. We resolve some ambiguities in the definition of these shapes, define efficient algorithms for polyhedra with axis-parallel faces, show that arbitrary polyhedra have strictly more complicated straight skeletons, and report on results from an implementation of our algorithm for arbitrary polyhedra.

Co-authors – Publications – David Eppstein – Theory Group – Inf. & Comp. Sci. – UC Irvine

Semi-automatically filtered from a common source file.