Efficient Computation of 3D Clipped Voronoi Diagram

Dong-Ming Yan 1, 2 Wenping Wang 2 Bruno Lévy 1 Yang Liu 1
1 ALICE - Geometry and Lighting
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 Department of Computer Science [Hong Kong]
Abstract : The Voronoi diagram is a fundamental geometry structure widely used in various fields, especially in computer graphics and geometry computing. For a set of points in a compact 3D domain (i.e. a finite 3D volume), some Voronoi cells of their Voronoi diagram are infinite, but in practice only the parts of the cells inside the domain are needed, as when computing the centroidal Voronoi tessellation. Such a Voronoi diagram confined to a compact domain is called a clipped Voronoi diagram. We present an efficient algorithm for computing the clipped Voronoi diagram for a set of sites with respect to a compact 3D volume, assuming that the volume is represented as a tetrahedral mesh. We also describe an application of the proposed method to implementing a fast method for optimal tetrahedral mesh generation based on the centroidal Voronoi tessellation.
Type de document :
Communication dans un congrès
Bernard Mourrain, Scott Schaefer, Guoliang Xu. Geometric Modeling and Processing, Jun 2010, Castro Urdiales, Spain. pp.269-282, 2010, 〈10.1007/978-3-642-13411-1_18〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00547794
Contributeur : Dongming Yan <>
Soumis le : vendredi 17 décembre 2010 - 13:13:44
Dernière modification le : jeudi 11 janvier 2018 - 06:20:18
Document(s) archivé(s) le : vendredi 18 mars 2011 - 03:19:25

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Dong-Ming Yan, Wenping Wang, Bruno Lévy, Yang Liu. Efficient Computation of 3D Clipped Voronoi Diagram. Bernard Mourrain, Scott Schaefer, Guoliang Xu. Geometric Modeling and Processing, Jun 2010, Castro Urdiales, Spain. pp.269-282, 2010, 〈10.1007/978-3-642-13411-1_18〉. 〈inria-00547794〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

428

Téléchargements de fichiers

274

Contact


archive-ouverte@inria.fr