Tuesday, August 31, 2010

Pathfinder




Today I got my path finding functions finished. It can find a path through any 2D obstacle course, and rather quickly too. usualy takes about 1ms.








<---- Shows it takes 4 seconds to process 2000 times resulting in about 1-2ms per run.

9 comments:

  1. simple line intersection using fastest possible methods I could find then tracing around objects.

    ReplyDelete
  2. nice.i wanna learn to do this kind of stuff since im in comp sci and taking c++ now.

    samjacked.blogspot.com

    help me out and follow/view everyday

    ReplyDelete
  3. That's pretty damn fast.

    You working on AI for a video game or what?

    ReplyDelete
  4. new image added to show speed lol

    ReplyDelete
  5. @John yea its for my MMO I mentioned in my first post :P

    ReplyDelete
  6. in which language?!
    or do you mean manually?

    ReplyDelete