View Single Post
Re: Pathfinding: Jan Paul van Waveren style
Old
  (#6)
pbmax
Member
 
Status: Offline
Posts: 3
Join Date: Sep 2006
Location: Green Bay, WI
Default Re: Pathfinding: Jan Paul van Waveren style - 26-10-2006

Quote:
Originally Posted by SamPlay View Post
Hy,
May be you will find useful ideas at http://www.gamebotfactory.com/gdtoolbox/
under the "waypoint-less nav" chapter.
thanks, i'll check that out.

i've already started on a method to accurately describe the free configuration space. basically, i'm going to decompose it into a set of connected convex polyhdra. thus, this will be a fully 3 dimensional path finding system. why 3d? becauce i'd like to have flying and crawling npc's be able to navigate in a complex environment.

the problem is that this has not been done in video games yet as far as i know. i had a very hard time finding info in the the field of robotics as well. out of thousands of research papers, i found one robot guy that did something very similar. most other 3d robot pathfinding is done with probablistic road maps...
  
Reply With Quote