3d pathfinding

Hey,

I’m looking for a grasshopper plugin that has a pathfinding algorithms that works in 3d. For instance, it should allow me to find the shortest path between 2 points in a solid object, through the object.

I was checking Galapagos but apparently its pathfinding only works on a surface.

I’m also open to any other ways of doing aside grasshopper if that’s the case, like coding it in.

Hi, I can think of Proximity 3D + Shortest Walk.

If memory serves, Heteroptera´s “Network Path Finder” Should also do the trick if I understood you goal correctly.

1 Like

I’ll see if I can make a python script and update this post.

1 Like

Hello
I am quite sure part of the solution is some geodesic path. Some others part must be straight line inside the solid.
I made a tool with Geodesic paths on mesh in Nautilus plugin.
But perhaps it could involve Kangaroo. with a curve made with strings.

1 Like

Hi @Roberto_Neto,
That was a really fun problem thank you for sharing it.
Let me know if the plugin works as intended.
Tutorial : https://youtu.be/_0hWUAr3S98
It will find the shortest path inside a solid, the depth of the GRID can be increased.
ShortestPath.rhp (11 KB)
In case you need a more advanced version you can always reach out to me via email at farouk.serragedine@gmail.com
Hope this helps,
Farouk

Awesome! That’s exactly what I had in mind Farouk. Thank you for sharing that!