The dynamicEDT3D library implements an inrementally updatable Euclidean distance transform (EDT) in 3D. It comes with a wrapper to use the OctoMap 3D representation and hooks into the change detection of the OctoMap library to propagate changes to the EDT.
See the file README.txt in the main folder.
There are two example programs in the src/examples directory that show the basic functionality of the library.
See the file CHANGELOG.txt in the main folder or the latest version online
Please let us know if you are using dynamicEDT3D, as we are curious to find out how it enables other people's work or research. Additionally, please cite our paper if you use dynamicEDT3D in your research:
B. Lau, C. Sprunk, and W. Burgard, "Efficient Grid-based Spatial Representations for Robot Navigation in Dynamic Environments" in Robotics and Autonomous Systems, 2012. Accepted for publication. Software available at http://octomap.sf.net/.
BibTeX:
@article{lau12ras,
author = {Boris Lau and Christoph Sprunk and Wolfram Burgard},
title = {Efficient Grid-based Spatial Representations for Robot Navigation in Dynamic Environments},
journal = {Robotics and Autonomous Systems (RAS)},
year = {2012},
url = {http://octomap.sf.net/},
note = {Accepted for publication. Software available at {http://octomap.sf.net/}}
}