inria-00413344, version 1
Filtering Relocations on a Delaunay Triangulation
Pedro Machado Manhaes De Castro
1Jane Tournois
1Pierre Alliez
1Olivier Devillers
1
Computer Graphics Forum (2009) xxx
Résumé : Updating a Delaunay triangulation when its vertices move is a bottleneck in several domains of application. Rebuilding the whole triangulation from scratch is surprisingly a very viable option compared to relocating the vertices. This can be explained by several recent advances in efficient construction of Delaunay triangulations. However, when all points move with a small magnitude, or when only a fraction of the vertices move, rebuilding is no longer the best option. This paper considers the problem of efficiently updating a Delaunay triangulation when its vertices are moving under small perturbations. The main contribution is a set of filters based upon the concept of vertex tolerances. Experiments show that filtering relocations is faster than rebuilding the whole triangulation from scratch under certain conditions.
- Domaine : Informatique/Géométrie algorithmique
- inria-00413344, version 1
- http://hal.inria.fr/inria-00413344
- oai:hal.inria.fr:inria-00413344
- Contributeur : Pedro Machado Manhaes De Castro
- Soumis le : Jeudi 3 Septembre 2009, 17:56:14
- Dernière modification le : Vendredi 6 Novembre 2009, 10:43:11






Documents associés
Exporter