Stephen "Stone Lance" Heijster's Projects:

Introduction : S&S Racing : Quake 3 Rally : Maya md3Export Plugin : AUV : OpenGl Terrain : Texture Blending : Physics Tests : Advanced Bot AI : Bot AI :

Bezier Path and Advanced Bot Pathing Test

Here is a slightly more advanced version of my bot code. The pathing now uses linked lists of path segments that allow multiple routes. The bots also slow down when there is a large angle between their target destination and their current heading. I am planning to add the ability to calculate the curvature of any point on the curve so that maximum velocities for corners can be calculated. Once the maximum velocities on the corners are known the bots can slow down so that they can remain even closer to the curve when going around sharper corners.

Bots:

  • The bots are the red circles that try to avoid obstacles while trying to follow the red path.
  • The blue line from each bot is the velocity.
  • The short green line shows the "front" of the bot.
  • The magenta line shows the target point that the bot tries to move towards.

    Path:

  • The path is a bezier path defined by the bezier points and their handles:
  • Click and drag the black points to move the bezier point.
  • Click and drag the green handles to alter the direction of the path.

    Last Updated: Sept 8th, 2002

    Email me at: stonelance at quakerally dot com