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.


7 Responses to “3D Pathfinding in AS3”

  1. Paul Says:

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

  2. drawk Says:

    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.

  3. Metah Blog » Blog Archive » 3D Pathfinding in AS3 Says:

    […] Beedigital, draw.logic] Source code to download of pathfinding with AS3 in 3D! The actionscript architect Paul Spitzer has […]

  4. Top Posts « WordPress.com Says:

    […] 3D Pathfinding in AS3 The actionscript architect Paul Spitzer has posted two killer demos of pathfinding using A* in AS3/Flash 9 using the […] […]

  5. Andreas Says:


  6. Noel Says:

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

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: