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
1 Nedap Security Management [Groenlo]
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.
Keywords : Delaunay triangulation Walking algorithms
Document type :
Reports
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

vignette-cw.png
vignette-cw.png
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

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

Identifiers

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

Collections

CNRS | LORIA-ALGO | LORIA | LARA | UNIV-LORRAINE | INRIA | INRIA-RRRT

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

424

Files downloads

134