Grid map path finder for TGE
by Jari · 02/17/2008 (1:12 am) · 22 comments
Hi, this is my first blog post.
I have been improving the pathfinding I used in one of my projects and extened it to 3D. It's AStar algorithm , basically, that operates on automatically built 3D grid map on terrain and interiors. So no need to place those nodes manually anymore.
Here's some screen shots for you to look:
img204.imageshack.us/my.php?image=screenshot00200001bc2.jpg
img257.imageshack.us/my.php?image=screenshot00200002vc8.jpg
Many houses, on top of eachother, large grid
Pathfinder Menu
I have also recorded some videos about the player walking though the grid when destination is selected by cliking. Maybe I'll post those later.
Videos:
www.youtube.com/watch?v=yx0l5S4dmMU
www.youtube.com/watch?v=NKzOJ6obihk
www.youtube.com/watch?v=M8rJZ2lU_ww
I have been improving the pathfinding I used in one of my projects and extened it to 3D. It's AStar algorithm , basically, that operates on automatically built 3D grid map on terrain and interiors. So no need to place those nodes manually anymore.
Here's some screen shots for you to look:
img204.imageshack.us/my.php?image=screenshot00200001bc2.jpg
img257.imageshack.us/my.php?image=screenshot00200002vc8.jpg
Many houses, on top of eachother, large grid
Pathfinder Menu
I have also recorded some videos about the player walking though the grid when destination is selected by cliking. Maybe I'll post those later.
Videos:
www.youtube.com/watch?v=yx0l5S4dmMU
www.youtube.com/watch?v=NKzOJ6obihk
www.youtube.com/watch?v=M8rJZ2lU_ww
Torque Owner Jari