QuadTree Grid with AStar Pathfinding 2D

Publisher: Chaiker

5.0 stars on Union Asset Review

QuadTree Grid with AStar Pathfinding 2DUnion Asset Review5.0

QuadTree Grid with AStar Pathfinding 2D

Original description (04/2017)

AStar pathfinding altgorithm on grid like quadtree grid. This grid give more perfomance for pathfinding process. You can save grid to file (loading from file is ~1000 times faster than grid generation).

* Fast pathfinding algorithm (~10 times faster than AStar on regular grid)
* Easy to use
* You can swap quadtree grid on regular grid (see readme)
* Grid saving in file (loading from file is ~1000 times faster than grid generation)
* Multithreaded generation and deserialization from file
* More perfomance for big openspace with obstacles

In near future i want update this asset and add multithreaded pathfinding, smooth pathes and may be some more.

Technical features

Project

5.0 stars – Organization

Codification

5.0 stars – C#

Functionality

5.0 stars – Plug-in

Productivity

5.0 stars – Kit

Cost X benefit

5.0 stars – Asset

Media

Comment, Request & Bug Report