Proceedings: GI 2007

Twinned meshes for dynamic triangulation of implicit surfaces

Antoine Bouthors, Matthieu Nesme

Proceedings of Graphics Interface 2007: Montréal, Québec, Canada, 28 - 30 May 2007, 3-9

DOI 10.1145/1268517.1268521

  • BibTex

    author = {Bouthors, Antoine and Nesme, Matthieu},
    title = {Twinned meshes for dynamic triangulation of implicit surfaces},
    booktitle = {Proceedings of Graphics Interface 2007},
    series = {GI 2007},
    year = {2007},
    issn = {0713-5424},
    isbn = {978-1-56881-337-0},
    location = {Montr{\'e}al, Qu{\'e}bec, Canada},
    pages = {3--9},
    numpages = {7},
    doi = {10.1145/1268517.1268521},
    acmdoi = {doi>10.1145/1268517.1268521},
    publisher = {Canadian Human-Computer Communications Society},
    address = {University of Waterloo, Waterloo, Ontario, Canada},


We introduce a new approach to mesh an animated implicit surface for rendering. Our contribution is a method which solves stability issues of implicit triangulation, in the scope of real-time rendering. This method is robust, moreover it provides interactive and quality rendering of animated or manipulated implicit surfaces. This approach is based on a double triangulation of the surface, a mechanical one and a geometric one. In the first triangulation, the vertices are the nodes of a simplified mechanical 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. It is used for rendering and provides details in regions of high curvature. We demonstrate this technique with skeleton-based and volumetric animated surfaces.