Skip to Main content Skip to Navigation

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.
Complete list of metadatas

Cited literature [51 references]  Display  Hide  Download
Contributor : Frédéric Claux <>
Submitted on : Tuesday, February 17, 2015 - 3:07:16 PM
Last modification on : Thursday, June 13, 2019 - 9:52:02 AM
Long-term archiving on: : Thursday, May 28, 2015 - 3:55:53 PM


Files produced by the author(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⟩



Record views


Files downloads