s'authentifier
version française rss feed

inria-00413344, version 1

Filtering Relocations on a Delaunay Triangulation

Pedro Machado Manhaes De Castro () 1, Jane Tournois () 1, Pierre Alliez () 1, Olivier 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
  • oai:hal.inria.fr:inria-00413344
  • Contributeur : 
  • Soumis le : Jeudi 3 Septembre 2009, 17:56:14
  • Dernière modification le : Vendredi 6 Novembre 2009, 10:43:11
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...