Skip to Main content Skip to Navigation
Patents

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.
Document type :
Patents
Complete list of metadata

https://hal.inria.fr/inria-00602473
Contributor : Bruno Levy <>
Submitted on : Wednesday, June 22, 2011 - 3:57:21 PM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

268