Bug: RelocateNodes with AstarPro (BBTree)

Just a quick bug report, this took us quite a long time to track down since the breakage it causes is simply randomly failing paths all over the place: when using RelocateNodes when you have a BBTree (pro package), the BBTree nodes don’t get moved. This causes (at minimum) the nearest node queries to go completely haywire, and a path between totally different nodes than the ones you’d want! We updated the code to shift the rects, but probably the best solution would be to store all the rects in the local space of the graph, so they don’t need updating at all.

Hi

Thanks for the bug report.
Indeed, the more I look at the RelocateNodes function, the more flaws I see. I have started rewriting it, hopefully this time I will write something that actually works.