Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Wednesday, June 15, 2005, 12:15 pm
Duration: This information is not available in the database
Location: This information is not available in the database
Speaker: Edgar Ramos (Univ. of Illinois at Urbana-Champaign)
I describe an algorithm to 'reconstruct' a smooth k-dimensional manifold M embedded in an Euclidean space Rd from a 'sufficiently dense' point sample from the manifold. The algorithm outputs a simplicial manifold that is homeomorphic and geometrically close to M. The running time is O(n log n) where n is the number of points in the sample - the multiplicative constant depends exponentially on the dimension though.
Automatic MiSe System Software Version 1.4803M | admin login