Publications with Amir Vaxman
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.