inria-00344519, version 1
Walking in a Triangulation
Olivier Devillers 1Sylvain Pion
1Monique Teillaud
1
17th Annual ACM Symposium on Computational Geometry (SCG) (2001) 106-114
Résumé : Given a triangulation in the plane or a tetrahedralization in 3-space, we investigate the efficiency of locating a point by walking in the structure with different strategies.
- 1 : PRISME (INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Géométrie algorithmique
- inria-00344519, version 1
- http://hal.inria.fr/inria-00344519
- oai:hal.inria.fr:inria-00344519
- Contributeur : Sylvain Pion
- Soumis le : Vendredi 5 Décembre 2008, 03:27:46
- Dernière modification le : Vendredi 30 Janvier 2009, 16:17:55