Manifold Reconstruction of Smooth Manifolds in 3 and Higher Dimensional Spaces.
Variations on the Restricted Delaunay Triangulation
Abstract: The restricted Delaunay triangulation emerged in the last decade as a central concept in surface reconstruction leading to efficient algorithms with theoretical guarantees. We will recall some of the main results and discuss recent developments on surface mesh generation and reconstruction. We will then present research directions to adapt the concept of restricted Delaunay triangulation to smooth manifolds embedded in higher dimensional spaces.
Jean-Daniel Boissonnat graduated from the Ecole Superieure d'Electricité in 1976. He obtained a Ph.D. in Control Theory from Rennes University in 1979. He joined INRIA-Rocquencourt in 1980 and started working there on surface reconstruction. He moved to INRIA Sophia-Antipolis in 1986 where he successively led the PRISME and Geometrica projects devoted to Discrete and Computational Geometry and their applications, most notably geometric modeling, surface reconstruction, mesh generation and motion planning. He initiated the development of the CGAL library at INRIA and contributed to robust geometric computing. He co-authored, with M. Yvinec, the book ``Algorithmic Geometry'' (Ediscience International and Cambridge University Press). He has received the IBM award in Computer Science in 1987, the FIAT/French Academy of Science award in 1989 and has been elected Chevalier de l'Ordre National du Mérite in 2006. He is currently on the editorial board of four international journals devoted to algorithms, computational geometry and graphics. He co-chaired the program committee of the 20th ACM Symposium on Computational Geometry.