A Hierarchical Approach for Regular Centroidal Voronoi Tessellations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2016

A Hierarchical Approach for Regular Centroidal Voronoi Tessellations

Li Wang
  • Fonction : Auteur
  • PersonId : 4892
  • IdHAL : li-wang
Franck Hétroy-Wheeler
Edmond Boyer

Résumé

In this paper we consider Centroidal Voronoi Tessellations (CVTs) and study their regularity. CVTs are geometric structures that enable regular tessellations of geometric objects and are widely used in shape modeling and analysis. While several efficient iterative schemes, with defined local convergence properties, have been proposed to compute CVTs, little attention has been paid to the evaluation of the resulting cell decompositions. In this paper, we propose a regularity criterion that allows us to evaluate and compare CVTs independently of their sizes and of their cell numbers. This criterion allows us to compare CVTs on a common basis. It builds on earlier theoretical work showing that second moments of cells converge to a lower bound when optimising CVTs. In addition to proposing a regularity criterion, this paper also considers computational strategies to determine regular CVTs. We introduce a hierarchical framework that propagates regularity over decomposition levels and hence provides CVTs with provably better regularities than existing methods. We illustrate these principles with a wide range of experiments on synthetic and real models.
Fichier principal
Vignette du fichier
wang-CGF2015-HierarchicalRegularCVT.pdf (15.91 Mo) Télécharger le fichier
Vignette du fichier
teaser.jpg (256.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01185210 , version 1 (26-08-2015)

Identifiants

Citer

Li Wang, Franck Hétroy-Wheeler, Edmond Boyer. A Hierarchical Approach for Regular Centroidal Voronoi Tessellations. Computer Graphics Forum, 2016, 35 (1), pp.152-165. ⟨10.1111/cgf.12716⟩. ⟨hal-01185210⟩
902 Consultations
794 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More