3D Straight skeletons and their applications

July 15, 2010
1:30pm - 3:00pm
Halligan 111B
Speaker: Amir Vaxman, Technion, Haifa, Israel , The Computer Science Dept, Technion, Haifa, Israel

Abstract

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.