Some awesome Defold extensions from
@selimanac have been updated 🧡

🔍 Graph Pathfinder and A* for pathfinding
💥 DAABBCC and DAABBCC3D for high-performance AABB collision handling

Each one is fast, maintained, and well documented - exactly the kind of tools we love to see in the Defold community!

Check out those and more from Selim in our Asset Portal:

https://defold.com/authors/6100d3b33dfe49f042484ab76af0781e/

#MadeWithDefold #gamedev #indiedev #pathfinding #physics

LaneGraph: A Lightweight Lane-Based Navigation System for Unit... #Unity #Lanebasednavigation #Pathfinding #Roadnetwork #Trafficsignalcontrol #Aalgorithm #Unitymathematics #AssetStore

https://u3dn.com/packages/lanegraph-a-lightweight-lane-based-navigation-system-for-unity-315076

Atavism X.7 On-Premises: A Comprehensive M... #Mmorpg #Gamedevelopment #Serversoftware #Atavism #Unity #Gameengine #Scalable #Highperformance #Workloadbalancing #Pathfinding #Weathersystem #Pets #Socialfeatures #Minimap #Loadingscreen #AssetStore

https://u3dn.com/packages/atavism-x-7-on-premises-a-comprehensive-mmorpg-platform-241005

Some _very_ early algorithm concept/pre-viz sketches/explorations for the Tron Legacy (2010) intro sequence. They informed another concept/approach in which we applied a similar algorithm to progressively trace out edges of an initially invisible and super detailed 3D city mesh. This required a lot of effort to retopologize the (huge) geometry supplied and creating a multi-res navigation graph to prioritize long/major edges over shorter ones, filter out undesired edges/directions, thereby creating a visual reveal in which the agents progressed from tracing out super low-res boxes to high-res architectural features... Eventually, both of these prototypes weren't used though, and the director & team opted for a more stripped down solution with much fewer agents/traces, created in Houdini...

#TextureTuesday #GenerativeArt #AlgorithmicArt #Agents #PathFinding #Geometry #Traces #Toxiclibs #ProcessingOrg

Runtime Navmesh Baker for Unity #Unity #Navmesh #Aipathfinding #Runtime #Dynamic #Largeworlds #Maps #Pathfinding #Gamedevelopment #AssetStore

https://u3dn.com/packages/runtime-navmesh-baker-for-unity-277333

Recursively apply patterns for pathfinding

https://pattern-pathfinder.vercel.app/?fixtureId=%7B%22path%22%3A%22site%2Fexamples%2F_intro.fixture.tsx%22%7D

#HackerNews #Recursively #apply #patterns #for #pathfinding #pathfinding #algorithms #recursive #patterns #coding #techniques #software #development

Behavior Designer - Formation... #Movement #Apexpath #Steeringbehavior #Navmesh #Pathfinding #Mobile #Decision #Bt #Agent #Npc #Behaviordesigner #Ai #Artificialintelligence #Behaviourtree #Behaviortree #AssetStore

https://u3dn.com/packages/behavior-designer-formations-pack-28980

Really enjoying learning about #pathfinding algorithms and how to apply them to #tilemaps in #Godot.

#Godot4 #GDScript #GameDev #Programming #BFS #BreadthFirstSearch #tileset

If I had a grid with grid-based movement, how would I go about finding all paths from a given spot with a given length?

Typical #pathfinding solutions seem to find the shortest path from point A to point B. But I want to find a list of all point B's where the path from point A is a length of (say) 5 (e.g. 5 grid cells).

Does something like this exist?

#GameDev #Programming

We’re really happy to see @selimanac pushing the Defold ecosystem forward!

A new beta of Defold Graph Pathfinder is out with static 2D navmesh pathfinding support ▶️

It's a high-performance C++11 A* graph pathfinding native extension built for Defold, designed for real-time games with hundreds to thousands of moving objects:

Available here: https://github.com/selimanac/defold-graph-pathfinder

#gamedev #indiedev #ai #navmesh #pathfinding #astar #MadeWithDefold