Skip to Main content Skip to Navigation
New interface
Book sections

Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration

Bruno Lévy 1 Nicolas Bonneel 2 
1 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : This paper introduces a new method for anisotropic surface meshing. From an input polygonal mesh and a specified number of vertices, the method gen- erates a curvature-adapted mesh. The main idea consists in transforming the 3d anisotropic space into a higher dimensional isotropic space (typically 6d or larger). In this high dimensional space, the mesh is optimized by com- puting a Centroidal Voronoi Tessellation (CVT), i.e. the minimizer of a $C^2$ objective function that depends on the coordinates at the vertices (quantiza- tion noise power). Optimizing this objective function requires to compute the intersection between the (higher dimensional) Voronoi cells and the surface (Restricted Voronoi Diagram). The method overcomes the $d$-factorial cost of computing a Voronoi diagram of dimension $d$ by directly computing the re- stricted Voronoi cells with a new algorithm that can be easily parallelized (Vorpaline: Voronoi Parallel Linear Enumeration). The method is demonstrated with several examples comprising CAD and scanned meshes.
Document type :
Book sections
Complete list of metadata
Contributor : Bruno Levy Connect in order to contact the contributor
Submitted on : Tuesday, May 4, 2021 - 6:34:49 PM
Last modification on : Friday, November 18, 2022 - 9:27:30 AM
Long-term archiving on: : Thursday, August 5, 2021 - 6:01:01 PM


Files produced by the author(s)



Bruno Lévy, Nicolas Bonneel. Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration. Proceedings of the 21st International Meshing Roundtable, Springer Berlin Heidelberg, pp.349-366, 2012, 978-3-642-33572-3. ⟨10.1007/978-3-642-33573-0_21⟩. ⟨hal-00804558⟩



Record views


Files downloads