Walking in a Triangulation

Olivier Devillers; Sylvain Pion; Monique Teillaud

doi:10.1142/S0129054102001047

Article Dans Une Revue International Journal of Foundations of Computer Science Année : 2002

Walking in a Triangulation

(1) , (1) , (1)

Olivier Devillers

Fonction : Auteur
PersonId : 2232
IdHAL : olivierdevillers
ORCID : 0000-0003-4275-5068
IdRef : 033684162

Geometric computing

Sylvain Pion

Fonction : Auteur
PersonId : 16724
IdHAL : sylvain-pion
ORCID : 0000-0001-9277-3446
IdRef : 253125456

Geometric computing

Monique Teillaud

Fonction : Auteur
PersonId : 1471
IdHAL : monique-teillaud
ORCID : 0000-0003-2568-7024
IdRef : 110737504

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

hal.pdf (126.84 Ko)

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

Dates et versions

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

Identifiants

HAL Id : inria-00102194 , version 1
DOI : 10.1142/S0129054102001047

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

172 Consultations

922 Téléchargements

Walking in a Triangulation

Résumé

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager