Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, November 30, 2006, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Joachim Giesen (Max-Planck-Institut für Informatik, Saarbrücken)
I will talk about an algorithm that, given a sufficiently dense but not necessarily uniform sample from the surface of a shape with smooth boundary, computes a core for its medial axis approximation, in form of a piecewise linear cell complex, that captures the topology of the medial axis of the shape. We also provide a natural method to freely augment this core in order to enhance it geometrically all the while maintaining the topological guarantees.
The definition of the core and its extension method are based on the steepest ascent flow induced by the distance function to the sample. If time permits I will also discuss geometric guarantee on the closeness of the core and the actual medial axis.
Joint work with Edgar A. Ramos and Bardia Sadri.
Automatic MiSe System Software Version 1.4803M | admin login