Skip to Main content Skip to Navigation
Book sections

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.
Document type :
Book sections
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download


https://hal.inria.fr/hal-01168575
Contributor : Olivier Devillers <>
Submitted on : Friday, June 26, 2015 - 10:56:24 AM
Last modification on : Thursday, March 5, 2020 - 4:51:06 PM
Long-term archiving on: : Friday, October 9, 2015 - 6:20:18 PM

Files

encyclopedia-delaunay.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

292

Files downloads

1000