Walking in a Triangulation

Olivier Devillers 1 Sylvain Pion 1 Monique Teillaud 1
1 GEOMETRICA - Geometric computing
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 :
Journal articles
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00102194
Contributor : Olivier Devillers <>
Submitted on : Friday, September 29, 2006 - 2:02:41 PM
Last modification on : Wednesday, March 7, 2018 - 10:35:11 AM
Long-term archiving on : Tuesday, April 6, 2010 - 1:17:36 AM

Files

Identifiers

Collections

Citation

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

Share

Metrics

Record views

356

Files downloads

605