Delaunay triangulation and randomized constructions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2014

Delaunay triangulation and randomized constructions

Résumé

The Delaunay triangulation and the Voronoi diagram are two classic geometric structures in the field of computational geometry. Their success can perhaps be attributed to two main reasons: Firstly, there exist practical, efficient algorithms to construct them; and secondly, they have an enormous number of useful applications ranging from meshing and 3D-reconstruction to interpolation.
Fichier principal
Vignette du fichier
encyclopedia-delaunay.pdf (291.67 Ko) Télécharger le fichier
Vignette du fichier
vignette-d.png (100.08 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-01168575 , version 1 (26-06-2015)

Identifiants

Citer

Olivier Devillers. Delaunay triangulation and randomized constructions. Encyclopedia of Algorithms, Springer, 2014, ⟨10.1007/978-3-642-27848-8_711-1⟩. ⟨hal-01168575⟩
162 Consultations
1108 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More