Skip to content

3D A* Pathfinding that doesn't need baked navmeshes and can be used with dynamically created terrain (MapMagic or other)

Notifications You must be signed in to change notification settings

TheCyaniteProject/PathFinder3D

Repository files navigation

PLEASE stop using this. It's a laggy, spaghetti mess, and if you use it you're a terrible person. I'm only leaving it public so existing projects that use it can be fixed/reset. Eventually I will cast it into the void, but until then, pretend you never saw this repo.

PathFinder3D

3D A* Pathfinding that doesn't need baked navmeshes and can be used with dynamically created terrain (MapMagic or other)

PathFinder3D (Also check out my original PathFinder for 2D games) is an asset that allows for pathfinding on dynamically created levels. I created this asset so I could have an easy to configure Pathfinding for MapMagic 2

You can center the pathfinding grid on the level (pathfinding across the entire level), the player (pathfinding only near the player), or the agent (pathfinding that follows the agent).

Climbing things is more costly, so agents will prefer to go arround things when possible, but will still climb things to reach the player.

There's a layermask for what you define as 'terrain' (that the agent can move over/on), and one for what you defind as 'obsticle' (that the agent will avoid/go around)

The pathfinding drops tracking nodes down on to the terrain layers, and then enables/disables them if obstructions are in the way.

Obstruction Example Grid Following Agent

About

3D A* Pathfinding that doesn't need baked navmeshes and can be used with dynamically created terrain (MapMagic or other)

Topics

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages