Re: Navigation by Longjumping -
09-10-2004
You might want to have some concept of a radius around the waypoint to indicate how much area is clear. Waypoints that have a large radius of open space around them would be better candiates for a long jump direction than waypoints in narrow spaces.
You could start at the current point and do a recusive search outward (following the paths from each node to it's neighbors) and keep an average of how much "open space" each node had along with 2 or 3 of it's neighbors. This will give you a rough idea of how open or enclosed an area is and you can jump toward one of the more open areas.
botman
|