• 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

Two Computational Geometry Seminars

Quan

21/09/2016 de 12:30 a 13:30

On

Room S215 Omega Building, Campus Nord UPC (equiv.: Room 215 Floor -2)

URL de l'esdeveniment

Lloc web relacionat

Afegeix un esdeveniment al calendari

iCal

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/