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 +...
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...
Separation of Axis Theorem (SAT) for Collision Detection
The Separation of Axis Theorem(SAT) is a technique to test whether two convex polygons are colliding. The SAT theorem: "given two convex shapes, there exists a line onto which their projections will be separate if and only if they are not intersecting." The line where the shapes have disjoint projections is called the separating axis. A separating line is the line that can be drawn between the two shapes,...
A* Heuristics
In the first post on A*, we explored the theory behind A*. Then we took A-star and put it into code. Now we will look at different heuristics for A* and how they affect the path. The Manhattan Method This is the heuristic function we used in our implementation of A*. The Manhattan method will get you to the end cell in the least steps, but it doesn't always guarantee the shortest path. It will usually give the...
AS3 2D Ray Casting For Collision Detection
Ray casting is a technique usually used in 3D worlds (often for rendering). Ray casting is exactly what it implies a ray is cast from a start point until it hits something (or a max length, so the computer doesn't die). Ray casting in 2D is great for collision detections, especially fast-moving objects (bullets). In this post, we will learn the basics of ray casting in 2D, then we will apply it to bullets in a...
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 +...
A* Heuristics
In the first post on A*, we explored the theory behind A*. Then we took A-star and put it into code. Now we will look at different heuristics for A* and how they affect the path. The Manhattan Method This is the heuristic function we used in our implementation of A*. The Manhattan method will get you to the end cell in the least steps, but it doesn't always guarantee the shortest path. It will usually give the...

Archive for February 15, 2011

Using Ray Casting with Shapes

Feb 15th

Back in July, we looked at how to use Ray Casting for collision detection. We also learned how to use the Separation of Axis Theorem. I recently had a request for a way to use the Shapes we created here with the Ray Casting method. First, lets do a quick review of the shape classes.

The SAT Shape Classes

The BaseShape class is the class that all shapes extend. It has the basic properties, position, rotation and scale as well as the transform matrix that transforms the vertices based on rotation, scale and position. It has getters and setters for each of those More >

2D, AS3, Collision Detection, Math, SWF, Vector

Rocketman Development

Creating Games and Apps that Challenge the Mind
Services include Development & Collaboration, Design Problem-solving

Specializing in AS3, Flash, Python, Physics, Math, and AI.
More...
Search
AI (15)

Algorithms (7)

AS3 (27)

Collision Detection (6)

Effects (5)

Fractal (1)

Metaballs (4)

Pathfinding (4)

Steering (12)

Uncategorized (1)
2D A-Star AS3 Collision Detection Cool Effect flee Math Metaballs Pixel Bender SAT Separation Axis Theorem Source Steering Behavior SWF Vector
February 2011 (1)

November 2010 (7)

October 2010 (2)

July 2010 (6)

June 2010 (9)

May 2010 (2)

March 2010 (1)
Separation of Axis Theorem (SAT) for Collision Detection (21)

Steering Behaviors: Flocking (7)

Putting A* into Code (5)

A* and Pathfollowing Steering Behavior (5)

AS3 2D Ray Casting For Collision Detection (4)

Sierpinski Triangle (3)

Steering Behaviors and A* Source (3)

Hello world! (2)

SAT in Action (2)

AS3 Metaballs (2)
Blogroll
- Servet Ulas Blog
User Login

User

Password

Remember me
- Register
- Lost your password?
Calendar
February 2011

S M T W T F S

« Nov

1 2 3 4 5

6 7 8 9 10 11 12

13 14 15 16 17 18 19

20 21 22 23 24 25 26

27 28
Blog Feed
- Using Ray Casting with Shapes February 16, 2011
- Detecting Collisions with SAT November 29, 2010
- Using the Separation of Axis Theorem November 23, 2010
- Steering Behaviors and A* Source November 15, 2010
- A* and Pathfollowing Steering Behavior November 10, 2010

February 2011
S	M	T	W	T	F	S
« Nov
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28

Archive for February 15, 2011

Rocketman Development

Search

Blogroll

User Login

Calendar