 |
 |
 |
Book sections
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.
Cited literature [15 references]
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
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)