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/.
Original language | English (US) |
---|---|
Title of host publication | Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 |
Publisher | Association for Computing Machinery (ACM) |
Pages | 295-296 |
Number of pages | 2 |
ISBN (Print) | 9781450306829 |
DOIs | |
State | Published - 2011 |