Skip to content

An implementation of a 2D flowfield using the A* pathfinding algorithm in C#, with a Unity3D demo provided.

Notifications You must be signed in to change notification settings

DaveTheCelt/Flowfields

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

2D Flowfield Navigation

This repository is a demonstration of a flowfield. Each grid tile points to the direction of the target. Flowfields are a great optimisation when you have many agents that wish to navigate towards a singular target. This is a common technique used in RTS games.

This demonstration is not made with optimisation in mind but there are many ways to optimise it such as the use of threading or even GPU processing.

NOTE


This repository requires my A* Pathfinding Algorithm Repository to work since it uses the A* pathfinding algorithm to calculate the flowfields. So make sure you import that repository aswell.

Preview

Source

Helpful sources to learn the algorithm:

PDF :: Crowd Pathfinding and Steering Using Flow Field Tiles

About

An implementation of a 2D flowfield using the A* pathfinding algorithm in C#, with a Unity3D demo provided.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages