A pedagogic JavaScript program for point location strategies

DOI10.1145/1998196.1998244zbMATH Open1283.68355OpenAlexW2013378883WikidataQ131116209 ScholiaQ131116209MaRDI QIDQ5404441FDOQ5404441

Authors: Olivier Devillers, Pedro Machado Manhães de Castro 

Publication date: 24 March 2014

Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1998196.1998244

Recommendations

• Interactive geometric algorithm visualization in a browser
• scientific article; zbMATH DE number 1182923
• An experimental study of point location in planar arrangements in CGAL
• scientific article; zbMATH DE number 4090792
• PLANAR POINT LOCATION REVISITED

zbMATH Keywords

point locationeducational softwareDelaunay hierarchy

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (2)

• Practical distribution-sensitive point location in triangulations
• point location strategies

Uses Software

• JavaScript

This page was built for publication: A pedagogic JavaScript program for point location strategies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5404441)