Delaunay triangulation and randomized constructions

Olivier Devillers 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : 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.
Type de document :
Chapitre d'ouvrage
Encyclopedia of Algorithms, Springer, 2014, 〈10.1007/978-3-642-27848-8_711-1〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-01168575
Contributeur : Olivier Devillers <>
Soumis le : vendredi 26 juin 2015 - 10:56:24
Dernière modification le : mardi 13 décembre 2016 - 15:41:48
Document(s) archivé(s) le : vendredi 9 octobre 2015 - 18:20:18

Fichiers

encyclopedia-delaunay.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Olivier Devillers. Delaunay triangulation and randomized constructions. Encyclopedia of Algorithms, Springer, 2014, 〈10.1007/978-3-642-27848-8_711-1〉. 〈hal-01168575〉

Partager

Métriques

Consultations de
la notice

114

Téléchargements du document

154