simple collision detection

Posted by Rob on Game Development See other posts from Game Development or by Rob
Published on 2012-03-24T17:25:07Z Indexed on 2012/03/24 17:38 UTC
Read the original article Hit count: 294

Filed under:

collision-detection

|

geometry

Imagine 2 squares sitting side by side, both level with the ground: http://img19.imageshack.us/img19/8085/sqaures2.jpg

A simple way to detect if one is hitting the other is to compare the location of each side. They are touching if ALL of the following are NOT true:

The right square's left side is to the right of the left square's right side.
The right square's right side is to the left of the left square's left side.
The right square's bottom side is above the left square's top side.
The right square's top side is below the left square's bottom side.

If any of those are true, the squares are not touching. If all of those are false, the squares are touching.

But consider a case like this, where one square is at a 45 degree angle: http://img189.imageshack.us/img189/4236/squaresb.jpg

Is there an equally simple way to determine if those squares are touching?

© Game Development or respective owner

Related posts about collision-detection

Collision detection with curves

as seen on Game Development - Search for 'Game Development'
I'm working on a 2D game in which I would like to do collision detection between a moving circle and some kind of static curves (maybe Bezier curves). Currently my game features only straight lines as the static geometry and I'm doing the collision detection by calculating the distance from the circle… >>> More
Need some advice regarding collision detection with the sprite changing its width and height

as seen on Game Development - Search for 'Game Development'
So I'm messing around with collision detection in my tile-based game and everything works fine and dandy using this method. However, now I am trying to implement sprite sheets so my character can have a walking and jumping animation. For one, I'd like to to be able to have each frame of variable… >>> More
Collision Detection - Java - Rectangle

as seen on Stack Overflow - Search for 'Stack Overflow'
I would like to know if this is a good idea that conforms to best practices that does not lead to obscenely confusing code or major performance hit(s): Make my own Collision detection class that extends Rectangle class. Then when instantiating that object doing something such as Collision col =… >>> More
Collision Detection for Actionscript 3

as seen on Stack Overflow - Search for 'Stack Overflow'
Well, I was searching for a simple collision detection function for as3, I found Collision Detection Kit, but it is too complicated, I just want a damn function that I give 2 objects as paramenters and that's it. I would like to know where can I find a pixel-perfect collision detection function (The… >>> More
The Maths for 2D Collision Detection between an OBB and a Circle

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm creating a 2D game and want to test for collision between an OBB (Oriented Bounding Box) and a Circle. I'm unsure of the maths and code to do this. I'm creating the game in c++ and opengl. >>> More

Related posts about geometry

GLSL check if fragment is on geometry

as seen on Stack Overflow - Search for 'Stack Overflow'
I am currently writing the positions of my geometry to the RGB channels of gl_FragColor and I would like to write 1.0 to the alpha channel if the fragment is part of geometry, and 0.0 if its empty. Is there a simple way to tell if a fragment is geometry or not? Maybe through gl_FragCoord.z? thanks >>> More
In JTS, when I do geometry.buffer(1).buffer(-1), will the resulting geometry be equivalent to the or

as seen on Stack Overflow - Search for 'Stack Overflow'
I was having problems while intersecting two geometries, getting a TopologyException probably due to a rounding error during the operation, then I read this fix and tried a buffer(0) on both input geometries, but still without success. Then I tried geo.buffer(1).buffer(-1) and it worked. Will these… >>> More
Multiple mesh with one geometry and diferent textures. Error

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a loop where I create a multiple Mesh with different geometry, because each mesh has one texture: .... var geoCube = new THREE.CubeGeometry(voxelSize, voxelSize, voxelSize); var geometry = new THREE.Geometry(); for( var i = 0; i < voxels.length; i++ ){ var voxel = voxels[i]; var object; … >>> More
How to read verbose VC++ linker output

as seen on Stack Overflow - Search for 'Stack Overflow'
Trying to debug some linker errors, I turned on /VERBOSE and I'm trying to make sense of the output. It occurs to me that I really don't know how to read it. For example: 1>Compiling version info 1>Linking... 1>Starting pass 1 1>Processed /DEFAULTLIB:mfc80.lib 1>Processed /DEFAULTLIB:mfcs80… >>> More
Drawing a rectangular prism using opengl

as seen on Game Development - Search for 'Game Development'
I'm trying to learn opengl. I did some code for building a rectangular prism. I don't want to draw back faces so I used glCullFace(GL_BACK), glEnable(GL_CULL_FACE);. But I keep getting back faces also when viewing from front and also sometimes when rotating sides are vanishing. Can someone point me… >>> More