Abstract : The Delaunay triangulation and the weighted Delaunay triangulation are not uniquely defined when the input set is degenerate. We present a new symbolic perturbation that allows to always define these triangulations in a unique way, as soon as the points are not all coplanar. No flat tetrahedron exists in the defined triangulation. The perturbation scheme is easy to code; It is implemented in CGAL, and guarantees that both vertex insertion and vertex removal are fully robust.
https://hal.inria.fr/inria-00560388
Contributeur : Olivier Devillers
<>
Soumis le : vendredi 28 janvier 2011 - 11:28:54
Dernière modification le : samedi 27 janvier 2018 - 01:31:40
Document(s) archivé(s) le : mardi 6 novembre 2012 - 12:31:06
