View Single Post
Re: Navigation by Longjumping
Old
  (#4)
botman
Super Moderator
 
Status: Offline
Posts: 280
Join Date: Jan 2004
Location: Plano, TX
Default 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
  
Reply With Quote