Dynamic Triangulation of Implicit Surfaces: towards the handling of topology changes

Matthieu Nesme (1, 2) , Antoine Bouthors (1)

1 EVASION - Virtual environments for animation and image synthesis of natural objects
2 TIMC-IMAG-GMCAO - Gestes Medico-chirurgicaux Assistés par Ordinateur

In this paper, we introduce a new approach to mesh an animated implicit surface for rendering purposes. This approach is based on a double triangulation of the surface. In the first triangulation, the vertices are the nodes of a finite element model. The aim of this model is to uniformly and dynamically sample the surface. It is robust, efficient and prevents the inversion of triangles. The second triangulation is dynamically created from the first one at each frame and provides details in regions of high curvature. Lastly, we present a mechanism to deal with both the topological merging and splitting of surfaces. As shown in our results, our approach provides robust, quality, interactive rendering of animated implicit surfaces, including those with certain kinds of topology changes.

Mots clés: implicit surfaces; real-time rendering; triangulation; interactive modeling; animation; particle system; finite element

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]; Modélisation et simulation

Matthieu Nesme, Antoine Bouthors. Dynamic Triangulation of Implicit Surfaces: towards the handling of topology changes. [Research Report] RR-6128, INRIA. 2006. ⟨inria-00132537v2⟩