actions: []
api_documentation: http://docs.ros.org/indigo/api/dynamicvoronoi/html
authors: Boris Lau, Christoph Sprunk, Wolfram Burgard
brief: ''
bugtracker: ''
depends:
- catkin
- roscpp
depends_on: []
description: '<p>

  This stack provides software to compute and update Euclidean distance maps (DM)
  and Euclidean Voronoi diagrams (GVD) on 2D grid maps.

  </p>


  <p>

  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.

  </p>


  <p>

  Details on the algorithms can be found in the corresponding paper. Please cite the
  paper if you use it for scientific work:<br/>

  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/>

  See also <a href="http://www.informatik.uni-freiburg.de/~lau/dynamicvoronoi">http://www.informatik.uni-freiburg.de/~lau/dynamicvoronoi</a>

  </p>'
devel_jobs:
- http://build.ros.org/view/Idev/job/Idev__dynamicvoronoi__ubuntu_trusty_amd64
doc_job: http://build.ros.org/view/Idoc/job/Idoc__dynamicvoronoi__ubuntu_trusty_amd64
license: BSD
maintainers: op <op@todo.todo>
msgs: []
package_type: package
repo_name: dynamicvoronoi
repo_url: ''
srvs: []
timestamp: 1559881289.8079815
url: ''
vcs: git
vcs_uri: https://github.com/frontw/dynamicvoronoi.git
vcs_version: master
