Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration

Lévy Bruno 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.
Type de document :
Communication dans un congrès
IMR - 21st International Meshing Roundtable - 2012, Oct 2012, San José, United States. 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00804558
Contributeur : Bruno Levy <>
Soumis le : lundi 25 mars 2013 - 17:32:12
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23

Identifiants

  • HAL Id : hal-00804558, version 1

Collections

Citation

Lévy Bruno, Nicolas Bonneel. Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration. IMR - 21st International Meshing Roundtable - 2012, Oct 2012, San José, United States. 2012. 〈hal-00804558〉

Partager

Métriques

Consultations de la notice

260