Walking in a Triangulation

Olivier Devillers 1 Sylvain Pion 1 Monique Teillaud 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00344519
Contributor : Sylvain Pion <>
Submitted on : Friday, December 5, 2008 - 3:27:46 AM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM
Long-term archiving on : Monday, June 7, 2010 - 8:50:53 PM

File

Walking_in_a_triangulation_soc...
Files produced by the author(s)

Identifiers

Collections

Citation

Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a Triangulation. Proceedings of the 17th Annual Symposium on Computational Geometry, Jun 2001, Boston, United States. pp.106-114, ⟨10.1145/378583.378643⟩. ⟨inria-00344519⟩

Share

Metrics

Record views

280

Files downloads

183