Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions

Wouter Kuijper, Victor Ermolaev, Olivier Devillers

We present a new oblivious walking strategy for convex subdivisions. Our walk is faster than the straight walk and more generally applicable than the visibility walk. To prove term…