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

Path Shortening / Smoothing

Open SZanlongo opened this issue 8 years ago • 2 comments

Final path should be shortened or smoothed using something like the Ramer-Douglas-Peucker Algorithm, while also respecting obstacles.

SZanlongo avatar Jan 14 '18 15:01 SZanlongo

Hi, I’d be interested in working on this issue if you can assign it to me.

I can add a prune_path method to remove unnecessary nodes from the final path. The implementation could use the Ramer–Douglas–Peucker (RDP) algorithm or a custom approach that iteratively checks is_collision to safely remove redundant nodes while respecting obstacles.

MaazAhmadDeveloper avatar Sep 17 '25 09:09 MaazAhmadDeveloper

@MaazAhmadDeveloper, you are definitely welcome to submit a PR with this functionality!

SZanlongo avatar Sep 18 '25 23:09 SZanlongo