A pedagogic JavaScript program for point location strategies

Olivier Devillers, Pedro Machado Manhães de Castro
2011 Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11  
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/.
doi:10.1145/1998196.1998244 dblp:conf/compgeom/DevillersC11 fatcat:46ae6smeafczhdrvdc4vorgexe