Quote:
Originally Posted by SamPlay
|
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...