Procédé de génération de maillages hex-dominants à l'aide de diagrammes de Voronoi barycentriques en metrique Lp - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Patents Year : 2010

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

Bruno Lévy
Yang Liu
  • Function : Author
  • PersonId : 885222

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.
No file

Dates and versions

inria-00602473 , version 1 (22-06-2011)

Identifiers

  • HAL Id : inria-00602473 , version 1

Cite

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⟩
128 View
0 Download

Share

Gmail Facebook X LinkedIn More