Skip to Main content Skip to Navigation

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
Abstract : This report presents an approach for asynchronously computing a Voronoi skeleton in a decentralized fashion on a regular grid of cells with a von Neumann neighborhood. To our knowledge, no previous work asynchronously solves this problem in a decentralized fashion. The methods given in this paper describe algorithms for extracting an area voronoi diagram skeleton and a pseudo line-like voronoi diagram skeleton. Algorithms are implemented in simulation and executed on maps in which we consider different kind of sources defined as polygonal shapes. Such work can be useful for robotic navigation.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Nassim Kaldé Connect in order to contact the contributor
Submitted on : Tuesday, June 17, 2014 - 11:04:50 AM
Last modification on : Saturday, June 25, 2022 - 7:45:04 PM
Long-term archiving on: : Wednesday, September 17, 2014 - 10:36:47 AM


Files produced by the author(s)


  • HAL Id : hal-01006458, version 1


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⟩



Record views


Files downloads