Pat AfterMoon
Hobbyist Game Dev.
Bio Links

Unity 3D
Game Development
2014 Connected Pylons 2011 prototype Online Demo
(December 1, 2011)
2009 prototype Forum

GPL Quake
Mod. Development
My favorite tools COOP or DIE
for Quake2
Forum QuakeSrc Index Tremulous bots

© Copyright 2001-2014
Pat AfterMoon

Hobbyist Game Developer: Pat AfterMoon's blog

--- 2021 News archive ---
--- 2020 News archive ---
--- 2019 News archive ---
--- 2018 News archive ---
--- 2017 News archive ---
--- 2016 News archive ---
--- 2015 News archive ---
--- 2014 News archive ---

February 16, 2013

A Star PathFinding by Aron Granberg

I've tried to work with the builtin Unity Pro Navmesh and Pathfinding system. But finally I have changed my mind and choosen another solution. For my project, the builtin system was too limited, and the impossibility to recreate a navmesh at runtime with a generated terrain was blocking.
A* Pathfinding project I have choosen the addon A* Pathfinding Project by Aron Granberg. This package is really great, the source code provided is well written and the documentation is excellent. It allows PointGraph, GridGraph, NavMesh, Reciprocal Velocity Obstacle (RVO avoidance) and can recast any pathfinding graph at runtime. Not to mention the support provided by the author on his own forum. For me, it is the better Pathfinding solution available for Unity 3D.
The RVO system was mainly implemented by Aron Granberg with NavMesh in mind. For my project, I can add and change obstacles at runtime, so GridGraph is more appropriate. Then, I have completed the system myself. My own add-on is available here with source code: RVONavmesh equivalent for GridGraph . Since my contribution, Aron has given me the access to his private Git repository. I hope to contribute more to this wonderful software in the future.

--- 2012 News archive ---
--- 2011 News archive ---
--- 2010 News archive ---
--- 2009 News archive ---
--- 2008 News archive ---
--- 2007 News archive ---
--- 2006 News archive ---
--- 2005 News archive ---
--- 2004 News archive ---
--- 2003 News archive ---
--- 2002 News archive ---
--- 2001 News archive ---