Collision detection is the determination of whether or not two or more entities make contact with each other during gameplay.

learn more… | top users | synonyms (2)

-1
votes
3answers
3k views

Collision between sprites in game programming?

I've since just started coding for an android game using eclipse. I've read Beginning Android Game Programming and various other e-books. Recently, I've encountered a problem with collision between ...
0
votes
2answers
693 views

Calculate the intersection depth between a rectangle and a right triangle

all. I'm working on a 2D platformer built in C#/XNA, and I'm having a lot of problems calculating the intersection depth between a standard rectangle (used for sprites) and a right triangle (used for ...
3
votes
3answers
187 views

Collision and Graphics integration

I'm a little confused about the integration between collision and graphics. They both need to share the same position in the world. The most obvious choice is the center of the entity, which is good ...
2
votes
1answer
1k views

Collision Detection for a 2D RPG

First of all, I have done some research on this topic before asking, and I'm asking this question as a mean to get some opinions on this topic, so I don't make a decision only on my own, but taking ...
5
votes
3answers
2k views

Best system for creating a 2d racing track

I am working a 2D racing game and I'm trying to figure out what is the best way to define the track. At the very least, I need to be able to create a closed circuit with any amount of turns at any ...
1
vote
1answer
256 views

How would I be able to get a game over screen using the pause function?

I am having problems with my snake game, when the snake collides with itself it draws a "game over" image in the background, but only while it's colliding with itself. I want it to behave like the ...
1
vote
2answers
145 views

How to fetch only the sprites in the player's range of motion for collision testing? (2D, axis aligned sprites)

I am working on a 2D sprite game for educational purposes. (In case you want to know, it uses WebGl and Javascript) I've implemented movement using the Euler method (and delta time) to keep things ...
1
vote
1answer
681 views

2D SAT Collision Detection not working when using certain polygons (With example)

My SAT algorithm falsely reports that collision is occurring when using certain polygons. I believe this happens when using a polygon that does not contain a right angle. Here is a simple diagram of ...
0
votes
2answers
474 views

My grid based collision detection is slow

Something about my implementation of a basic 2x4 grid for collision detection is slow - so slow in fact, that it's actually faster to simply check every bullet from every enemy to see if the ...
4
votes
3answers
417 views

How to get distance from point to line with distinction between side of line?

I'm making a 2d racing game. I'm taking the nice standard approach of having a set of points defining the center of the track and detecting whether the car is off the track by detecting its distance ...
0
votes
1answer
596 views

Collision Detection fails with AI cars

I am making a car parking game in flash and AS3 wherein I drive my car along with other AI traffic cars moving along a specified path using Guidelines. I am using CDK for collision detection. The ...
2
votes
1answer
274 views

Reacting to rectangle on rectangle collisions

I don't know how to react to collisions between two axis aligned rectangles that have x, y, width and height values (x and y are from the centre of the box) to make them simply not overlap. I figured ...
0
votes
2answers
182 views

sprite animation system height recalculating has some issues

Basically, the way it works is that it update the frame to show every let's say 24 ticks and every time the frame update, it recalculates the height and width of the new sprite to render so that my ...
1
vote
1answer
298 views

Viewport.Unproject - Checking if a model intersects a large sprite

Let's say I have a sprite, drawn like this: spriteBatch.Draw(levelCannons[i].texture, levelCannons[i].position, null, alpha, levelCannons[i].rotation, Vector2.Zero, scale, SpriteEffects.None, 0); ...
1
vote
1answer
120 views

Intersection of player and mesh

I have a 3D scene, and a player that can move about in it. In a time-step the player can move from point A to point B. The player should follow the terrain height but slow going up cliffs and then ...
4
votes
2answers
203 views

Adding delay between damage

I have a bunch of enemies chasing my main-character, and if they intersect I want them to damage him and that's all good. The problem is that right now they damage him as long as they stand around ...
6
votes
2answers
522 views

How to make my character slide (not bounce) off a slope

My character needs to slide and not bounce off a slope. The solutions I found here use a Reflection vector, but they make my character bouncy when they run downwards a slope. var reflectVector = ...
4
votes
1answer
731 views

Collision Detection with SAT: False Collision for Diagonal Movement Towards Vertical Tile-Walls?

I'm developing my first tile-based 2D-game with Javascript. To learn the basics, I decided to write my own "game engine". I have successfully implemented collision detection using the separating axis ...
3
votes
2answers
6k views

how to solve ArrayList outOfBoundsExeption?

Im getting: 09-02 17:15:39.140: E/AndroidRuntime(533): java.lang.IndexOutOfBoundsException: Invalid index 1, size is 1 09-02 17:15:39.140: E/AndroidRuntime(533): at ...
2
votes
1answer
253 views

Colored Collision Detection

Several years ago, i made a fast collision detection for 2D, it was just checking a bullets front-pixel's color to check if it were to hit something. Lets say the target rgb color is (124,200,255) ...
1
vote
1answer
307 views

Checking collision of bullets and Asteroids

I'm trying to detect collision between two list of bullets and asteroids. The code works fine, but when the bullet intersects with an asteroid, and that bullet passes through another asteroid, the ...
1
vote
3answers
468 views

Collision detection doesn't work for automated elements in XNA 4.0

I have a really weird problem. I made a 3D simulator of an "assembly line" as a part of a college project. Among other things it needs to be able to detect when a box object passes in front of sensor. ...
1
vote
1answer
223 views

Grid based collision - How many cells?

The game I'm creating is a bullet hell game, so there can be quite a few objects on the screen at any given time. It probably maxes out at about 40 enemies and 200 or so bullets. That being said, I'm ...
0
votes
1answer
168 views

Gravity stops when side-collision detected [closed]

Please, look at this GIF: The label on the animation says "Move button is pressed, then released". And you can see when it's pressed (and player's getCenterY() is above wall getCenterY()), gravity ...
2
votes
1answer
2k views

Resolving bounding box collision detection

I'm working on a simple collision detection and resolution method for a 2d tile-based bounding box system. Collision appears to work correctly, but I'm having issues with resolving a collision after ...
1
vote
2answers
6k views

How to handle 3D collisions using raycasting (with a reflection vector?)

I'm making a game using THREE.JS, and I want my character to walk on the terrain, and collide with static 3D objects (=AABB boxes) that are on that terrain. The problem is: THREE.JS has only a ...
4
votes
1answer
12k views

How to detect collision in Unity3D without rigid bodies?

The target platform of my game is mobile devices therefore I try to develop it performance oriented. It will be a strategy game so I don't really need physics in it, consequently I did not add ...
0
votes
1answer
494 views

Bullet impact or force on cube in Blender

Hoping someone here may be able to help. I'm new to Blender (and game development/3d modelling) and have been following some tutorials online to get me started. I am building a very basic FPS just to ...
5
votes
2answers
600 views

Multiple collisions within a single frame cycle?

So say you want to simulate several objects in two dimensions, just bouncing around in a finite space. Using AABB and sweep tests, it shouldn't be that complicated to calculate single collisions ...
2
votes
2answers
376 views

jQuery game - collisions

Please take a look at the picture below: It is and attempt in creating a "game" only with the DOM and jQuery. The blue boxes are "obstacles" and the user can move his pointer (not drawn in screen ...
1
vote
1answer
3k views

Raycasting Collision Detection

I need to check for collisions when firing a bullet, but I have a few questions first. My game is 2D and tile based, it also uses the XNA framework. From what I've read raycasting or continuous ...
1
vote
0answers
62 views

obb vs obb and resolve/response for 2d space game [duplicate]

Possible Duplicate: OBB vs OBB Collision Detection How can i detect if an rotated obb intersects another rotated obb and resolve it so both obb objects dont go further into each other. I ...
3
votes
2answers
985 views

Collision library for bullet hell in Python

I am making a bullet hell game in Python and am looking for a suitable collision library, taking the following into consideration: The library should do 2D polygon collision. It should be very fast. ...
1
vote
2answers
727 views

XNA How to detect collision between 2d sprites and 3d primitives (not models)

My current status I have already read some tutorials about 3d collision. I know how ray trace works and how to convert mouse follow a vector to track the closest object that collides with out vector ...
1
vote
1answer
254 views

Game Engine Collision Handler

I'm making a collision handler for a Java game engine. I made an interface called Collidable. I have a method called onCollision which takes the parameter of my Engine Game Object. public void ...
0
votes
2answers
880 views

When to Use Collision Detection Methods

I've done some research into different collision detection methods but I don't know when I should be using one over the others. Some I've seen are: Continuous Collision Detection (CCD) or Raycasting ...
1
vote
1answer
483 views

Ball bouncing at a certain angle and efficiency computations [closed]

I would like to make a pong game with a small twist (for now). Every time the ball bounces off one of the paddles i want it to be under a certain angle (between a min and a max). I simply can't ...
-1
votes
1answer
671 views

How do I perform collision tests between two 3D oriented bounding boxes?

I want to test two 3D oriented bounding box objects against each other and stop them if there is a hit detected. How can I accomplish this using only the collision detection functions in the Bullet ...
7
votes
1answer
975 views

Creating custom collision map for 2D

I have a 2D level that I have built in my map editor, and I was wondering the best way to create a collision map for it. I have a collision map layer in my map editor, which saves each node (for ...
2
votes
3answers
1k views

Do I have too many colliders on my screen?

I'm running into a situation where my frame rate drops from 70 FPS (on my desktop computer) down to 5 FPS (on my iphone) and I'm trying to understand why. At the moment, I'm only drawing simple ...
0
votes
1answer
456 views

2D Tile Based Particle Collisions

I have a basic 2D particle system and I'm now looking to implement collisions, however I'm not sure on what the best way to do it is. My game is tile based and runs in XNA Game Studio 4.0. I've seen ...
9
votes
2answers
3k views

Collision detection and response in an Entity System

More fun with an ES... Currently, I have a few systems: Renderer (Renderable attribute, Transform attribute) Motion (Movable attribute, Transform attribute, Renderable attribute [for bounding ...
-1
votes
1answer
179 views

Circle collision with a specific tile on a grid

Does anyone know of a good tutorial that will show collision detection on a 2d game platform without using any engines?
1
vote
2answers
1k views

Checking collision in an array - is there a better way?

MSDN suggested this, but I'm worried about it slowing down the game when there are a lot of objects to check: for (int i = 0; i < enemy.Length; i++) { if (enemy[i].isActive) { ...
4
votes
1answer
497 views

What algorithms exist for generating collision geometry from an image?

I am currently working on a game using SFML and Box2D. I am interested in generating collision geometry from the sprite data that I load into SFML. So, for example, an algorithm that would do this ...
3
votes
3answers
3k views

Circle-Rectangle collision resolution

I have a non axis aligned rectangle, like a car, in my game. I have to check and resolve the collision between the rectangle and circle, which is stationary. I have found lots of ways to determine ...
4
votes
3answers
7k views

Simple 2D Collision Detection Algorithm Library

I'm building a simple OpenGL game and I was looking for some simple collision detection library for objects like squares, triangles and circles. Any suggestions? PS: Preferably a library that is very ...
3
votes
3answers
17k views

How do I tell if an object is currently colliding with another object?

I can't figure out how to tell if a GameObject is currently colliding with another in Unity. I've looked online and can't find any tutorials or answers that work. Also, what's the difference between ...
1
vote
2answers
2k views

Java: Tile-based Collision Detection with Rectangles

There are a few tile-based collision detection questions out there, but none seemed to suit my need. I guess I really would like to know why this method for collision detection isn't working. It ...
3
votes
3answers
263 views

Physics System ignores collision in some rare cases

I've been developing a simple physics engine for my game. since the game physics is very simple I've decided to increase accuracy a little bit. Instead of formal integration methods like fourier or ...