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...
Using the Separation of Axis Theorem
A few months ago, I posted on the separation of axis theorem. You can learn all about SAT and how it works here. What that post failed to do was use the SAT. We will explore using SAT for collision detection in this post. In the post on SAT, we created the code to detect collisions, however use of the code was not covered. (A download of all the classes used in the post is available at the bottom). The Shape...
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...
Putting A* into Code
In yesterday's post on the basics of A star, we explored the theory behind A*. Today we will take that theory and put it into code. Because A-star uses a grid made up of cells, we need some classes to store that data. First the cell class: [as3] package com.rocketmandevelopment.grid.cells { import flash.display.Graphics; public class Cell { public var f:Number = 0; public var g:Number = 0; public var...
Putting A* into Code
In yesterday's post on the basics of A star, we explored the theory behind A*. Today we will take that theory and put it into code. Because A-star uses a grid made up of cells, we need some classes to store that data. First the cell class: [as3] package com.rocketmandevelopment.grid.cells { import flash.display.Graphics; public class Cell { public var f:Number = 0; public var g:Number = 0; public var...
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...
Putting A* into Code
In yesterday's post on the basics of A star, we explored the theory behind A*. Today we will take that theory and put it into code. Because A-star uses a grid made up of cells, we need some classes to store that data. First the cell class: [as3] package com.rocketmandevelopment.grid.cells { import flash.display.Graphics; public class Cell { public var f:Number = 0; public var g:Number = 0; public var...

Archive for October 8, 2010

Steering Behaviors: Flocking

Oct 8th

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 >

2D, AS3, Math, Steering Behavior, 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
October 2010

S M T W T F S

« Jul 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 29 30

31
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

October 2010
S	M	T	W	T	F	S
« Jul				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	29	30
31

Archive for October 8, 2010

Rocketman Development

Search

Blogroll

User Login

Calendar