Polytope offsets and straight skeletons in 3D

F. Aurenhammer and G. Walzl

Abstract:

This video demonstrates the first complete implementation of an algorithm for constructing all possible straight skeletons of a general nonconvex polytope in three dimensions.



Reference: F. Aurenhammer and G. Walzl. Polytope offsets and straight skeletons in 3D. In Proc. 30th Ann. ACM Symp. Computational Geometry, pages 98-99, Kyoto, Japan, 2014.