The dynamicedt3d library implements an incrementally 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.