Zig-zagging in a Triangulation
Wouter Kuijper
TL;DR
This paper introduces an oblivious walk algorithm for point location in 2D triangulations, utilizing a strictly decreasing distance measure to improve navigation efficiency.
Contribution
It proposes a novel oblivious walk method with a monotonic distance measure for efficient point location in triangulations.
Findings
The walk guarantees progress towards the target point.
The method is applicable to various triangulation structures.
Abstract
We present an oblivious walk for point location in 2-dimensional triangulations and a corresponding, strictly monotonically decreasing distance measure.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Data Management and Algorithms · Robotics and Sensor-Based Localization