A pedagogic JavaScript program for point location strategies

  • Authors:
  • Olivier Devillers;Pedro Machado Manhães de Castro

  • Affiliations:
  • INRIA Sophia Antipolis Méditerranée, Sophia Antipolis, France;King Abdullah University of Science and Technology, Thuwal, Saudi Arabia

  • Venue:
  • Proceedings of the twenty-seventh annual symposium on Computational geometry
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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/