• Sierpinski triangle

    Sierpinski Triangle

    The Sierpinski Triangle is a famous fractal named after the mathematician who discovered it. It is made up of nested triangles that get smaller and smaller. If you were to zoom in, you would see the same image (though it may be translated) and you could zoom forever and never find the end. So, how do you create the Sierpinski Triangle in AS3? First you have to know how to do recursion. Recursion is...

  • Detecting Collisions with SAT

    Today we will finally be detecting a collision with SAT. We know how SAT works, we've built classes to work with SAT, now we can use all of this to detect a real, live collision! Using the classes we created last time, this is quite simple. First create a shape: var shape1:Polygon = Polygon.rectangle(530, 30, new Vector2D(270, 360)); It's a simple polygon created using the static function of the rectangle...
  • Glowing Metaballs

    AS3 Metaballs

    Metaballs came around in the 90s with the Demo Effect. What made metaballs so cool was their squishy look and melding into other nearby metaballs. First I found a nice article and stuck it into as3. It turned out really slow (even after the suggested optimizations), but it worked and made some cool pictures. A metaball, according to that article, is defined by the function: F(x,y) = R / sqrt( (x-x0)^2 +...
  • Vehicle Following the Path

    A* and Pathfollowing Steering Behavior

    In the last three posts, we explored the how A* works, then we put A-star into code, then we looked at different heuristics for A*. Now we will combine A* pathfinding with the path following steering behavior. We have already done most of the work to do this. But we'll do a quick review in case you missed those posts. A* Pathfinding In A* we take a grid of cells and find a path from start to finish. Each...

  • Detecting Collisions with SAT

    Today we will finally be detecting a collision with SAT. We know how SAT works, we've built classes to work with SAT, now we can use all of this to detect a real, live collision! Using the classes we created last time, this is quite simple. First create a shape: var shape1:Polygon = Polygon.rectangle(530, 30, new Vector2D(270, 360)); It's a simple polygon created using the static function of the rectangle...
  • Vehicle Following the Path

    A* and Pathfollowing Steering Behavior

    In the last three posts, we explored the how A* works, then we put A-star into code, then we looked at different heuristics for A*. Now we will combine A* pathfinding with the path following steering behavior. We have already done most of the work to do this. But we'll do a quick review in case you missed those posts. A* Pathfinding In A* we take a grid of cells and find a path from start to finish. Each...
  • Sierpinski triangle

    Sierpinski Triangle

    The Sierpinski Triangle is a famous fractal named after the mathematician who discovered it. It is made up of nested triangles that get smaller and smaller. If you were to zoom in, you would see the same image (though it may be translated) and you could zoom forever and never find the end. So, how do you create the Sierpinski Triangle in AS3? First you have to know how to do recursion. Recursion is...

Archive for October, 2010

Leader Following Click to watch

Steering Behaviors: Leader Following

Oct 29th

Posted by rocketman in AI

No comments

The next post steering behaviors series is unaligned collision avoidance. We will be using the Vector2D.as and Vehicle.as classes for this. You will need these classes for the this post. This post is based on Craig Reynold’s article Steering Behaviors For Autonomous Characters.

Leader Following Click to watch

Leader Following is a steering behavior where vehicles follow one leader. Once a leader is chosen, all the other vehicles follow the leader. The followers want to be near the leader but not too close that the leader is covered in vehicles and without getting in his way. Also, the followers want to avoid running into each More >

, , , , ,
Alignment

Steering Behaviors: Flocking

Oct 8th

Posted by rocketman in AI

7 comments

This entry is part of 9 in the series Steering Behaviors

Flocking, click to watch

The next post steering behaviors series is unaligned collision avoidance. We will be using the Vector2D.as and Vehicle.as classes for this. You will need these classes for the this post. This post is based on Craig Reynold’s article Steering Behaviors For Autonomous Characters.

Flocking is created by combining several steering behaviors: Separation, Cohesion and Alignment.

Separation

Separation is similar to Unaligned Collision Avoidance. This behavior keeps the vehicles a certain distance away from others. This keeps the vehicles from colliding and crowding to close together.

To calculate separation, check each vehicle against the other More >

, , , , ,