Walking in a triangulation

Olivier Devillers; Sylvain Pion; Monique Teillaud

Rapport Année : 2001

Walking in a triangulation

(1) , ,

Olivier Devillers

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

Geometry, Algorithms and Robotics

Sylvain Pion

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

Monique Teillaud

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

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.

Mots clés

COMPUTATIONAL GEOMETRY DELAUNAY TRIANGULATION LOCATION

Domaines

Autre [cs.OH]

Fichier principal

RR-4120.pdf (285.6 Ko)

Rapport De Recherche Inria : Connectez-vous pour contacter le contributeur

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

Soumis le : mercredi 24 mai 2006-10:09:09

Dernière modification le : jeudi 15 février 2024-03:32:36

Archivage à long terme le : dimanche 4 avril 2010-23:11:01

Dates et versions

inria-00072509 , version 1 (24-05-2006)

Identifiants

HAL Id : inria-00072509 , version 1

Citer

Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a triangulation. RR-4120, INRIA. 2001. ⟨inria-00072509⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 INRIA IRISA INRIA-RRRT INRIA2 LARA UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM

103 Consultations

2366 Téléchargements

Walking in a triangulation

Résumé

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Partager