inria-00072509, version 1
Walking in a triangulation
Olivier Devillers
1Sylvain Pion
Monique Teillaud
N° RR-4120 (2001)
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/Autre
- Mots-clés : COMPUTATIONAL GEOMETRY / DELAUNAY / TRIANGULATION / LOCATION
- Référence interne : RR-4120
- inria-00072509, version 1
- http://hal.inria.fr/inria-00072509
- oai:hal.inria.fr:inria-00072509
- Contributeur : Rapport De Recherche Inria
- Soumis le : Mercredi 24 Mai 2006, 10:09:09
- Dernière modification le : Mercredi 31 Mai 2006, 14:24:26






Documents associés

Exporter