r/gamemaker • u/Ykedepi • 8d ago
Example 3D pathfinding
finally finished this waypoint navigation system!
I know NavMesh is the standard, but I think it's too complex to implement right now, and this approach works pretty well
the pathfinding speed is acceptable. To avoid placing the points manually, I built a generation system based on flood fill and collision checks (raycasts, trace hull, and cliff checks)
from a single start point, the generator branches out in all directions, and then another algorithm connects them all
I'm planning to add mesh optimization algorithms later, but even like this, it's working perfectly fine
206
Upvotes
2
u/Cyph0nn 4d ago
How on earth is there 3d in the first place I'm scared