Discrete Voronoi-like Partition of a Mesh on a Cellular Automaton in Asynchronous Calculus

Nassim Kaldé 1 Olivier Simonin 2
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
2 DYNAMID - Dynamic Software and Distributed Systems
CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Résumé : Ce rapport présente une approche pour le calcul asynchrone et décentralisé d'un squelette de Voronoi sur une grille régulière de cellules possédant un voisinage de von Neumann. À notre connaissance, aucun travail précédent ne résout ce problème de manière asynchrone et décentralisée. Les méthodes données dans ce papier décrivent des algorithmes d'extraction du squelette d'un diagramme de voronoi d'aire ou de ligne. Ces algorithmes ont été implémentés en simulation et éxécutés sur des cartes dans lesquelles nous avons considéré différentes sources de forme polygonale. Ce travail peut être utile en navigation robotique.
Type de document :
Rapport
[Research Report] RR-8547, INRIA. 2014
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01006458
Contributeur : Nassim Kaldé <>
Soumis le : mardi 17 juin 2014 - 11:04:50
Dernière modification le : vendredi 31 août 2018 - 12:51:08
Document(s) archivé(s) le : mercredi 17 septembre 2014 - 10:36:47

Fichier

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

Identifiants

  • HAL Id : hal-01006458, version 1

Citation

Nassim Kaldé, Olivier Simonin. Discrete Voronoi-like Partition of a Mesh on a Cellular Automaton in Asynchronous Calculus. [Research Report] RR-8547, INRIA. 2014. 〈hal-01006458〉

Partager

Métriques

Consultations de la notice

640

Téléchargements de fichiers

242