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
Résumé : Nous présentons une nouvelle stratégie de marche pour les subdivisions convexes. Cette stratégie est oublieuse, c’est à dire que la prochaine cellule visitée ne dépends pas des cellules visitées précédemment. Notre marche est plus rapide que la marche rectiligne et s’applique à des subdivisions plus générales que la marche par visibilité. La démonstration de terminaison repose sur la décroissance monotone d’une nouvelle distance mesurant le progrès de la marche
Type de document :
Rapport
[Research Report] RR-9099, INRIA Nancy. 2017
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-01610205
Contributeur : Olivier Devillers <>
Soumis le : jeudi 12 octobre 2017 - 11:51:40
Dernière modification le : mardi 18 décembre 2018 - 16:18:26
Document(s) archivé(s) le : samedi 13 janvier 2018 - 12:15:48

Fichiers

RR-9099.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

364

Téléchargements de fichiers

72