Computational Geometry Seminar: Franz Aurenhammer

Title: Straight Skeletons for Nonconvex 3D Polytopes.

Speaker: Franz Aurenhammer (Graz University of Technology).

Abstract

We give a concise definition of mitered offset surfaces for nonconvex polytopes, based on arrangements of planes in 3-space. This settles the problems of defining and constructing a 3D straight skeleton for general nonconvex polytopes. We discuss some geometric, topological, and algorithmic features of such skeletons, and give a classification of their constructing events in the generic case. Our results extend to the weighted setting, to a larger class of polytope decompositions, and to general dimensions. 

Activities are regularly announced at: http://dccg.upc.edu/upc-seminar-on-computational-geometry/