Pathfinding using the Dirichlet Domain nodes, click to zoom |
Pathfinding using a regular tile grid, click to zoom |
(opens in a web page, requires the unity web player to view)
I created a small program in unity that allows the user to select two nodes (or let the program randomly choose two nodes) and watch a small avatar traverse the shortest path between the two nodes.
The user can select between two types of graphs. A regular tile graph or a Dirichlet Domain graph, which has each node placed by yours truly :P
The avatar will then walk that path, and turn realistically without colliding into the walls.