3D Pathfinding in AS3

The actionscript architect Paul Spitzer has posted two killer demos of pathfinding using A* in AS3/Flash 9 using the Away3D engine (derivative of Papervision3D that is taking off) and you can download the source for both. These demos not only highlight the pathfinding but also provide editing of the graph to be traversed which could easily be made into a game world editor.

Paul adds to some path finding work with the likes of Zeh using Tweener (the best animation kit for AS3 yet) with the bezier papervision pathfinding and the good work going on at polygonal labs in data structures for games and their usage in pathfinding for gaming in flash.

At the actionscript architect’s blog check out the true 3d path finding in all three dimensions, and a 2d based pathfind using A* algorithm in 3d.

Here’s the 3d pathfinding with true 3d (x,y,z) points used in the path.

Here’s the 2d pathfinding with 3d interface.

Paul has been doing very cool vector work from video on 3d in flash using papervision3D, to being one of the first people making demos for WPF and Silverlight such as the Northface Demo.

If you are working on path finding or gaming in AS3 be sure to check out Paul’s work, Zeh’s bezier pathing in papervision and polygonal labs often.

  • http://actionscriptarchitect.com Paul

    Thanks Ryan. I was definitely inspired by your post on the PV3D list, if that wasn’t already obvious to you. :)

  • http://drawk.wordpress.com/ drawk

    Hey Paul, Yeh I in fact have a propaganda push trying to make everyone make make cool stuff. This will push agencies to make cooler stuff and then we all get to work on cool projects :)

    The demos are just killer I am working on some of the same things but as usual from code I have seen before and now you are like 3-6 months ahead of everyone. The flash community has been really fun and exciting since AS3, papervision3d, away3d, sandy, animation kits, new AS3 clean code, clear event model, based on javascript2 all kinds of fun stuff. Not to mention the MS vs Adobe war will inspire a nice market for vector games, interactives, apps etc.

  • Pingback: Metah Blog » Blog Archive » 3D Pathfinding in AS3

  • Pingback: Top Posts « WordPress.com

  • Pingback: Nessy Mas Flash 3D «

  • http://volkswagen-bmw.newvolvosite.cn Andreas


  • Noel

    Anybody could to give me the source code for the second example? or any tutorial?