Only released in EOL distros:
Package Summary
This package provides software to compute and update Euclidean distance maps (DM) and Euclidean Voronoi diagrams (GVD) on 2D grid maps.
The program is initialized with a binary occupancy grid map and computes the corresponding DM and GVD. When provided with points that mark newly occupied or freed cells, the DM and GVD can be updated efficiently to reflect the changes in the environment.
Details on the algorithms can be found in the corresponding paper. Please cite the paper if you use it for scientific work:
B. Lau, C. Sprunk and W. Burgard, Improved Updating of Euclidean Distance Maps and Voronoi Diagrams, IEEE Intl. Conf. on Intelligent Robots and Systems (IROS), Taipei, Taiwan, 2010.
See also http://www.informatik.uni-freiburg.de/~lau/dynamicvoronoi
- Author: Boris Lau, Christoph Sprunk, Wolfram Burgard
- License: BSD
- Source: svn http://alufr-ros-pkg.googlecode.com/svn/trunk/dynamic_voronoi
Package Summary
This stack provides software to compute and update Euclidean distance maps (DM) and Euclidean Voronoi diagrams (GVD) on 2D grid maps.
The program is initialized with a binary occupancy grid map and computes the corresponding DM and GVD. When provided with points that mark newly occupied or freed cells, the DM and GVD can be updated efficiently to reflect the changes in the environment.
Details on the algorithms can be found in the corresponding paper. Please cite the paper if you use it for scientific work:
B. Lau, C. Sprunk and W. Burgard, Improved Updating of Euclidean Distance Maps and Voronoi Diagrams, IEEE Intl. Conf. on Intelligent Robots and Systems (IROS), Taipei, Taiwan, 2010.
See also http://www.informatik.uni-freiburg.de/~lau/dynamicvoronoi
- Maintainer: op <op AT todo DOT todo>
- Author: Boris Lau, Christoph Sprunk, Wolfram Burgard
- License: BSD
- Source: git https://github.com/frontw/dynamicvoronoi.git (branch: master)
Contents