MathematicsKirkpatrick's Planar Point Location

Kirkpatrick's Planar Point Location

Locates a query point by descending a hierarchy of planar triangulations.

Advancedpoint locationplanar subdivisionhierarchy
Loading visualization…