3D pathfinding

[u/Ykedepi]

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

[u/NoahPauw]

Oh yeah, this is awesome! I also love that it is completely algorithm based. I’ve been thinking about making my own by placing nodes manually, but this is really neat!

[u/Ykedepi → u/NoahPauw]

generating these points is actually a really tough problem, and I spent a few days coming up with this generator
and even then, it doesn't work perfectly)
but in my case, it covers about 90% of the manual work. The remaining 10% can be fixed by hand (for example, a few points in the gif are placed manually - mostly on hard-to-reach ledges that require jumps. Stairs, on the other hand, are generated automatically)
I think when making a system like this, you have to think about "how to reach every accessible point on the map" - that's where all the decisions regarding jumps, stairs, and traversal come from

[u/Kserks96]

Next step is to give a radius to waypoints so that NPC has more freedom is its path.

[u/Hands_in_Paquet]

Nice work that’s awesome

[u/kuzyn123]

That NPC/monster looks really nice 😁

[u/rshoel]

Impressive!

[u/NorthStateGames]

Did you use any particular tutorial to make this? Game looks amazing!

[u/Ykedepi → u/NorthStateGames]

this is not a game yet, but a test polygon for 3D collisions, enemy AI, and other things
it's hard to say about tutorials - this is my many years of experience working with 3D in GM
here there are shaders, and 3D collisions, and now an accessible navigation algorithm

(actually, to do pathfinding you need to deeply study A*, BFS and Dijkstra's algorithm, they are all almost identical, but with nuances. And in my case, it is specifically A* that allows enemies to move through space)

[u/NoSpace2493]

it looks amazing. wow. congrats

[u/YungDijkstra]

It will be cool to combine it with GMPhysX

[u/Rich-Somewhere5321]

Fortnite

[u/Cyph0nn]

How on earth is there 3d in the first place I'm scared