Tuesday, February 9, 2016 - 16:15

Pierre Alliez

Inria Sophia-Antipolis – Mediterranee
1 Stunde früher als gewohnt!
(Kaffee/Tee im Foyer ab 16:00 Uhr)
Ort: Zuse-Institut Berlin (ZIB)
Takustrasse 7, 14195 Berlin
Hörsaal (Rundbau, Erdgeschoss)
(Siehe auch: http://www.viscoll.de/)



In this talk I will discuss an algorithm that generates a surface triangle mesh from an input tolerance volume. The mesh is guaranteed to be within the tolerance, intersection free and topologically correct. A pliant meshing algorithm is used to capture the topology then discover the anisotropy in the input tolerance volume in order to generate a concise output. We first refine a 3D Delaunay triangulation over the tolerance volume while maintaining a piecewise-linear function on this triangulation, until an isosurface of this function matches the topology sought after. We then embed the isosurface into the 3D triangulation via mutual tessellation, and simplify it while preserving the topology. This approach extends to surfaces with boundaries and to non-manifold surfaces.

In the second part of the talk I will discuss the main ideas behind the proof of correct topology.

Joint work with David Cohen-Steiner and Manish Mandad.