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

Delaunay triangulation and randomized constructions

Olivier Devillers
Effective Geometric Algorithms for Surfaces and Visibility
CV

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.

Domaines

Géométrie algorithmique [cs.CG]
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)

Olivier Devillers  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01168575

Soumis le : vendredi 26 juin 2015-10:56:24

Dernière modification le : jeudi 1 février 2024-10:04:40

Archivage à long terme le : vendredi 9 octobre 2015-18:20:18

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 CNRS INRIA IRISA UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM
177 Consultations
1154 Téléchargements

Altmetric

Partager

More