Delaunay triangulation and randomized constructions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Book Sections Year : 2014

Delaunay triangulation and randomized constructions

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.
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
Origin : Files produced by the author(s)
Format : Figure, Image
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01168575 , version 1 (26-06-2015)

Identifiers

Cite

Olivier Devillers. Delaunay triangulation and randomized constructions. Encyclopedia of Algorithms, Springer, 2014, ⟨10.1007/978-3-642-27848-8_711-1⟩. ⟨hal-01168575⟩
155 View
1074 Download

Altmetric

Share

Gmail Facebook X LinkedIn More