3D Straight skeletons and their applications
I define and utilize the straight-skeleton of polyhedral shapes in three dimensions. Skeletons in general are an important tool to investigate and manipulate polyhedral objects. Straight skeletons have an advantage as they are piecewise-linear, which makes them desirable in many uses, such as finding the polyhedral average between two shapes, or creating an approximate distance-based partition of a three-dimensional object, etc. The methods and problems of constructing the skeleton are presented in details, and issues in the complexity of this skeleton will be discussed.