Which graph type should I use?

Beginner Questions
1

Hi! I am looking for advice.
I have this scenario: object travels from point A to point B in open 3D scape, i.e. no ground.
There are obstacles betweeb those points, they might be dynamic, and I need to avoid them.

At first, I thought that PointGraph is the best. I create it dynamically at runtime, but then I realized, when I hit some object, I cant find any way to walk around it.

So I thought using GridGraph. I though, when I hit object, with GridGraph I can find my way around it, and if not, I can just extend grid at runtime, and look again. But GridGraph is like 2D solution. Because my scenarion is in open space, I actually needs it to work other way around. Any obstacle I can find is unwalkable, while everything else is walkable by default.

So, as you can see on picture, this doesn’t work well too.

How should I ideally approach such solution, mind that I need to create everything at runtime, and update graph constantly as objects will move around in space?

Thank you!

2

Hi

3D pathfinding is not supported at the moment. The best thing you can do currently is to emulate a 3D grid graph using a point graph (make sure to set the Max Neighbour Distance to a relatively low value to avoid a huge number of connections).

3D pathfinding is very very CPU heavy and consumes a lot of memory (I have tried to write it before, worked, but it was not fast).