rrt-algorithms icon indicating copy to clipboard operation
rrt-algorithms copied to clipboard

Preserve work when modifying obstacles

Open SZanlongo opened this issue 6 years ago • 0 comments

If an obstacle is added, update the graph as needed, rather than having to re-create the entire Search Space. This can be done by checking every single vertex in the tree (or trees), to see if it resides within the newly-added obstacle, and removing the vertex and corresponding edges as needed.

When removing an obstacle, no modification of the graph should be necessary.

SZanlongo avatar Feb 28 '18 01:02 SZanlongo