Raster2Mesh: Rasterization based CVT meshing

Jonas Martinez 1 Frédéric Claux 1 Sylvain Lefebvre 1
1 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : In this paper, we propose to extend high quality Centroidal Voronoi Tessellation (CVT) remeshing techniques to the case of surfaces which are not defined by triangle meshes, such as implicit surfaces. Our key observation is that rasterization routines are usually available to visualize these alternative representations, most often as OpenGL shaders efficiently producing surface samples (fragments) from the surface representation. Our technique has the ability to mesh any surface for which rasterization routines are available, and runs entirely within the OpenGL rasterization pipeline. There is no intermediate representation: the triangle mesh is computed directly from the surface fragments. Our method produces high quality meshes, as it inherits the properties of CVT meshing. Contrary to existing GPU techniques for CVT computation, it does not require a surface parameterization, and it extracts the mesh topology directly from the surface fragments. Optionally, our algorithm can produce two-manifold, consistently oriented meshes. We describe our complete implementation and show a variety of applications: direct meshing of implicit surfaces, meshing of operations between solids, mesh repair, and solid sculpting. We analyze performance, correctness and mesh quality.
Type de document :
[Research Report] RR-8684, Inria Nancy - Grand Est (Villers-lès-Nancy, France); INRIA. 2015, pp.27
Liste complète des métadonnées

Littérature citée [51 références]  Voir  Masquer  Télécharger

Contributeur : Frédéric Claux <>
Soumis le : mardi 17 février 2015 - 15:07:16
Dernière modification le : mardi 18 décembre 2018 - 16:18:25
Document(s) archivé(s) le : jeudi 28 mai 2015 - 15:55:53


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01117655, version 1


Jonas Martinez, Frédéric Claux, Sylvain Lefebvre. Raster2Mesh: Rasterization based CVT meshing. [Research Report] RR-8684, Inria Nancy - Grand Est (Villers-lès-Nancy, France); INRIA. 2015, pp.27. 〈hal-01117655〉



Consultations de la notice


Téléchargements de fichiers