Published in

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11

DOI: 10.1145/1998196.1998244

Links

Tools

Export citation

Search in Google Scholar

A pedagogic JavaScript program for point location strategies

Proceedings article published in 2011 by Olivier Devillers ORCID, Pedro Machado Manhães de Castro
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Upload
Green circle
Postprint: archiving allowed
Upload
Red circle
Published version: archiving forbidden
Policy details
Data provided by SHERPA/RoMEO

Abstract

Point location in triangulations is a classical problem in computational geometry. And walking in a triangulation is often used as the starting point for several nice point location strategies. We present a pedagogic JavaScript program demonstrating some of these strategies, which is available at: www-sop.inria.fr/geometrica/demo/point location strategies/.