dynamicvoronoi Documentation

dynamicvoronoi: Efficient computation and updating of Euclidean distance maps and Euclidean Voronoi diagrams on 2D grid maps.

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

dynamic_voronoi is ...

codeapi

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines


dynamicvoronoi
Author(s): Boris Lau, Christoph Sprunk, Wolfram Burgard
autogenerated on Wed Dec 26 2012 16:35:03