Procédé de génération de maillages hex-dominants à l'aide de diagrammes de Voronoi barycentriques en metrique Lp

Bruno Lévy 1 Yang Liu 1
1 ALICE - Geometry and Lighting
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We introduce Lp-Centroidal Voronoi Tessellation (Lp-CVT), a generalization of CVT that minimizes a higher-order moment of the coordinates on the Voronoi cells. This generalization allows for aligning the axes of the Voronoi cells with a predefined background tensor field (anisotropy). Lp-CVT is computed by a quasi-Newton optimization framework, based on closed-form derivations of the objective function and its gradient. The derivations are given for both surface meshing (Ω is a triangulated mesh with per-facet anisotropy) and volume meshing (Ω is the interior of a closed triangulated mesh with a 3D anisotropy field). Applications to anisotropic, quad-dominant surface remeshing and to hexdominant volume meshing are presented. Unlike previous work, Lp-CVT captures sharp features and intersections without requiring any pre-tagging.
Type de document :
Brevet
France, N° de brevet: FR 10/02920. 2010, pp.20
Liste complète des métadonnées

https://hal.inria.fr/inria-00602473
Contributeur : Bruno Levy <>
Soumis le : mercredi 22 juin 2011 - 15:57:21
Dernière modification le : jeudi 11 janvier 2018 - 06:20:18

Identifiants

  • HAL Id : inria-00602473, version 1

Collections

Citation

Bruno Lévy, Yang Liu. Procédé de génération de maillages hex-dominants à l'aide de diagrammes de Voronoi barycentriques en metrique Lp. France, N° de brevet: FR 10/02920. 2010, pp.20. 〈inria-00602473〉

Partager

Métriques

Consultations de la notice

223