Structure and computation of straight skeletons in 3-space

F. Aurenhammer and G. Walzl

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.



Reference: F. Aurenhammer and G. Walzl. Structure and computation of straight skeletons in 3-space. In Proc. 24th International Symposium on Algorithms and Computation ISAAC'13, Springer LNCS, volume 8283, pages 44-54, Hong Kong, 2013.