This project has been mostly rewritten and moved to GitHub: https://github.com/dbeals/PolyPath. The HTML5 implementation has been removed (for now; a new repository will be created ASAP) and a MonoGame example has been added.

Project Description
This library provides a simple interfacing for pathfinding (using A*) from one point to another inside of a polygon.

Includes C# and HTML5/JavaScript versions.

The library generates a grid that covers the entire polygon. It then determines which nodes lie inside of the polygon. You are then free to use the included pathfinder to find a path from any point inside the polygon to any other.

Here is an example of the results:
PolygonBasedPathfinding.png

Last edited May 9, 2015 at 4:54 AM by Programmer16, version 3