Walking in a Triangulation - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue International Journal of Foundations of Computer Science Année : 2002

Walking in a Triangulation

Olivier Devillers
Geometric computing
CV
Sylvain Pion
Geometric computing
CV
Monique Teillaud
Geometric computing

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.

Domaines

Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
hal.pdf (126.84 Ko) Télécharger le fichier

Olivier Devillers  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00102194

Soumis le : vendredi 29 septembre 2006-14:02:41

Dernière modification le : jeudi 15 février 2024-03:31:02

Archivage à long terme le : mardi 6 avril 2010-01:17:36

Télécharger pour visualiser

Dates et versions

inria-00102194 , version 1 (29-09-2006)

Identifiants

Citer

Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a Triangulation. International Journal of Foundations of Computer Science, 2002, 13, pp.181--199. ⟨10.1142/S0129054102001047⟩. ⟨inria-00102194⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 INRIA IRISA INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM
187 Consultations
1000 Téléchargements

Altmetric

Partager

More