api_documentation: http://ros.org/doc/fuerte/api/dynamic_voronoi/html
authors: Boris Lau, Christoph Sprunk, Wolfram Burgard
brief: Efficient computation and updating of Euclidean distance maps and Euclidean
  Voronoi diagrams on 2D grid maps.
depends:
- ros
depends_on: []
description: "\n\n<p>\nThis stack provides software to compute and update Euclidean\
  \ distance maps (DM) and Euclidean Voronoi diagrams (GVD) on 2D grid maps.\n</p>\n\
  \n<p>\nThe 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.\n</p>\n\n<p>\nDetails on the algorithms can be found in the\
  \ corresponding paper. Please cite the paper if you use it for scientific work:<br/>\n\
  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.<br/>\nSee also <a href=\"http://www.informatik.uni-freiburg.de/~lau/dynamicvoronoi\"\
  >http://www.informatik.uni-freiburg.de/~lau/dynamicvoronoi</a>\n</p>\n\n  "
doc_job: doc-fuerte-alufr-ros-pkg
license: BSD
msgs: []
package_type: stack
packages:
- dynamicvoronoi
repo_name: dynamic_voronoi
srvs: []
timestamp: 1356534979.019448
url: http://ros.org/wiki/dynamicvoronoi
vcs: svn
vcs_uri: http://alufr-ros-pkg.googlecode.com/svn/trunk/dynamic_voronoi
vcs_version: null
