Skip to Main content Skip to Navigation
Reports

Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions

Wouter Kuijper 1 Victor Ermolaev 1 Olivier Devillers 2
2 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : We present a new oblivious walking strategy for convex subdivisions. Our walk is faster than the straight walk and more generally applicable than the visiblity walk. To prove termination of our walk we use a novel monotonically decreasing distance measure.
Document type :
Reports
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download


https://hal.inria.fr/hal-01610205
Contributor : Olivier Devillers <>
Submitted on : Thursday, October 12, 2017 - 11:51:40 AM
Last modification on : Tuesday, December 18, 2018 - 4:18:26 PM
Long-term archiving on: : Saturday, January 13, 2018 - 12:15:48 PM

Files

RR-9099.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01610205, version 1
  • ARXIV : 1710.01620

Citation

Wouter Kuijper, Victor Ermolaev, Olivier Devillers. Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions. [Research Report] RR-9099, INRIA Nancy. 2017. ⟨hal-01610205⟩

Share

Metrics

Record views

424

Files downloads

134