Computational Geometry Seminar: Franz Aurenhammer
Two Computational Geometry Seminars
- https://mat.upc.edu/ca/activitats/computational-geometry-seminar-franz-aurenhammer
- Computational Geometry Seminar: Franz Aurenhammer
- 2016-09-21T12:30:00+02:00
- 2016-09-21T13:30:00+02:00
- Two Computational Geometry Seminars
21/09/2016 de 12:30 a 13:30 (Europe/Madrid / UTC200)
Room S215 Omega Building, Campus Nord UPC (equiv.: Room 215 Floor -2)
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/