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
vote
1answer
663 views

Can't seem to get predictive collision detection working correctly

I am trying to set up the collision detection on a basic 2d game, player clicks a button sprite moves one step int he corresponding direction. Currently all my sprites have the collision rectange ...
0
votes
1answer
422 views

How can I determine which direction a 2D collision is occurring from?

The problem is as follows: Think 2D Zelda (Links Awakening, A Link to the Past) style movement where you can run into walls from any of the four cardinal directions, or basically up, down, left, and ...
-5
votes
2answers
397 views

How can I represent and collide with interior boundaries in a maze?

I'm creating a 2D maze game in Python. When I collide with the walls, the user can go through them but I want to be able to block him from doing that. How do I do this? Would I use an array? I have ...
2
votes
2answers
307 views

Telling which side of a voxel was hit by an object

In XNA, I have an axis-aligned BoundingBox representing the object's hit box, and a Vector3 representing the object's velocity. I also have a stationary 1x1x1 axis-aligned BoundingBox representing a ...
0
votes
2answers
550 views

How do I handle specific tile/object collisions?

What do I do after the bounding box test against a tile to determine whether there is a real collision against the contents of that tile? And if there is, how should I move the object in response to ...
2
votes
2answers
2k views

Designing Collision Detection for 2D Rectangular Adventure/RPG

TLDR: I'm looking for an efficient way to detect collisions between irregular/small objects that are not a full tile size (like small cans) and a free-moving character in a 2D game. I'm planning to ...
2
votes
2answers
831 views

How do I do 3d collisions in isometric game?

I've wondered how to get basic collision detection working in an isometric game. I'm using panda3d which has very comfortable support for bullet, ode and a small builtin physics framework. The problem ...
6
votes
2answers
4k views

Breakout Collision: Detecting the side of collision

I am writing a breakout clone (my first game) and am totally stuck as to how I figure out which side of the brick was hit. I have a collision detection method that looks like this: ...
3
votes
2answers
2k views

Collision Detection problems in Voxel Engine (XNA)

I am creating a minecraft like terrain engine in XNA and have had some collision problems for quite some time. I have checked and changed my code based on other peoples collision code and I still have ...
10
votes
3answers
433 views

Is showing a collision in slow motion computationally relaxing?

In a lot of racing games (Burnout Paradise, for example) when a collision is about to happen, the game play automatically switches to slow motion and carries on in slow sequence until after the ...
5
votes
1answer
3k views

how get collision callback of two specific objects using bullet physics?

I have got problem implementing collision callback into my project. I would like to have detection between two specific objects. I have got normall collision but I want one object to stop or change ...
11
votes
1answer
4k views

How can I define a complex collision area on top of a tile map?

As many people recommended, I am using Tiled map editor to create a map for my game and it's great particularly because libgdx framework also provides with API for maps from Tiled. I understand I can ...
4
votes
1answer
1k views

2D Collision: Check before or check after?

I'm using velocity to move my character, I just add/subtract 0.4f and then update the players position in the update loop. I was wondering, when would be the best place to check for collision? Do I ...
6
votes
0answers
351 views

Rotating platform glitch in a 2D platformer [closed]

So I'm making a tiled platform game in C#/XNA where the whole world is constantly rotating. The huge hurdle was to find out what side of the tile the player was touching, and what angle it was. I ...
5
votes
1answer
6k views

How can I use Rectangle.Intersect() to resolve collisions in XNA?

I have a 2D game written in XNA, and I've been trying to fine-tune my collision resolution. All of my game objects are squares, which means detecting a collision is easy - use the position and the ...
4
votes
1answer
989 views

Are there any good engines for isometric collision detection and platforming?

I've decided to resurrect an old game idea I had years ago. I currently have zero experience with programming, but I'm going to begin studying either C#, Python or both in the near future. The issue ...
4
votes
2answers
1k views

Effects of collisons: broken glass, damaged cars, how are they created?

My question is related in particular to achieving the effects of collision in game engine, how is this done? I have searched a bit, read from the internet and went through a few tutorials, and saw ...
0
votes
2answers
259 views

Effort of impementing interpolation in networked Asteroids

Questions: When we draw with interpolation, where should the collision detection code be? Is it worth implementing interpolation in the following situation? This is for Scrolling Asteroids. I have my ...
9
votes
2answers
2k views

How can I test if a point lies between two parallel lines?

In the game I'm designing there is a blast that shoots out from an origin point towards the direction of the mouse. The width of this blast is always going to be the same. Along the bottom of the ...
2
votes
1answer
1k views

Unity3D animation and world collisions?

I'm using death animation for my enemies but the problem is that when enemy dies he crosses the walls/world. I want enemy/animation to be pushed back into world when he dies (animation is playing). ...
0
votes
3answers
6k views

2D games on Unity and collision detection performance

I'm developing a 2D game for the iOS platform. I have seen a lot of packages on asset store that makes 2D asset creation for unity easier. I have narrowed my selection to just 2, 2d toolkit and ex2d. ...
2
votes
1answer
333 views

How do games using physic engines for 2d games handle platform corners?

I have seen games like latest "2'5D" sonics that handle collision detection at platform corners pretty well. The problem I'm having is that my game uses an ellipsoid as my player's body to let it ...
2
votes
1answer
1k views

2D platformer multiple rectangle collision cause jitter

I posted this question two weeks ago: 2D platformer corner collision and I implemented NoobsArePeople2's solution. Problem is, when player intersects two rectangles that are inside each other, he ...
7
votes
1answer
1k views

MMO Collision detection

I am building a MMO game server for a 2D game and am currently implementing the collision detection, and I am would like to know what I should do. Lets say I have 1000 players playing and 10,000 ...
6
votes
3answers
5k views

Efficient Tile-based collision detection for a lot of squares?

currently I am working on my own take of a tile-based game (think Terraria, but less fantastical (I think that's a word? Sorry if it isn't)). Anyway, I currently have collision detection working ...
6
votes
4answers
336 views

If I know a given action will result in a collision, should I allow the action to occur anyway?

I've finished programming my game engine, and now that I've been testing it, I've been noticing some graphics problems. The big one is that when a player tries to push against a wall, their character ...
4
votes
2answers
882 views

I need help with 2D collision response (of stacking rotating polygons, with friction and gravity, for a game)

Hi I am looking for suggestions on how to write a collision response for game programming purpose (so not a scientific simulation). I am dealing with 2D polygons that are rotating, and I want them to ...
1
vote
1answer
179 views

Binary operation for fast 3D game engine

I had a thought while ago. I read about bitBoard and I was curious, could be the concept be applied in 3D? What I mean is to use a 3D matrix of boolean value, which correspond to the voxels. So that ...
2
votes
2answers
711 views

Detecting image curve to move a truck on this surface

I have an image background in surface view I want to move something according to black surface.But i can not do this using height of this image as it return same height.and one more thing ...
3
votes
1answer
856 views

How does double dispatch help collision detection?

There are a few specific techniques to test if one object has hit another object in a game. One of them is called "double dispatch." Can someone explain what double dispatch is, and how it can be used ...
3
votes
1answer
836 views

Platformer collision detection problems

I'm having a few problems with collision detection in my game (written in C# with SDL.Net). Detecting the floor and roof is fine, as does detecting sides of tiles when not jumping/falling. My problem ...
4
votes
1answer
1k views

Collision detection in a 3D heightmap-based world

I'm creating a simple engine to increase my knowledge, and have a Minecraft like world, but the height is only one block. How would you suggest I detect for collision? AABB would be good, but I have ...
2
votes
1answer
939 views

How to detect collisions in AS3?

I'm trying to make a simple game, when the ball falls into certain block, you win. Mechanics: The ball falls through several obstacles, in the end there are two blocks, if the ball touches the left ...
0
votes
1answer
377 views

Java Tile Collision Detection not accurate enough

How can I make my isometric tile collision detection more accurate, I'm using the Rectangle class from java to detect collisions but because it's a rectangle it overlaps other rectangles which means ...
4
votes
1answer
882 views

Calculating normal vector on a 2d pixelated map

I want to know an efficient way to get the normal of the surface of a 2d map. suppose an object hit the map, i want the object to bounce accordingly. The problem is, the "bounding box" of said object ...
1
vote
2answers
605 views

Android pong clone, having trouble getting the paddle to stop at the screen edge

Well, I'm obviously very new to game dev and android. I've got a ball bouncing around (successfully detecting screen edge collision so that the bitmap stays within screen) and a paddle that the user ...
1
vote
0answers
433 views

3d collision detection on non flat surface

i am developing a game which needs an accurate collision detection algorithm, when a object travels down a slope which isn't flat. To be more precise i need to simulate a skier who travels down a ...
2
votes
2answers
1k views

Canvas Rotation collision detection on a sprite

I am using this code to detect collisions between two rectangular sprites. intersect: function(other) { return this.x < other.x + other.width && other.x < this.x + this.width ...
2
votes
1answer
1k views

most efficient Bounding Sphere vs Ray collision algorithms

Is there a known 'most efficient' algorithm for Sphere vs Ray collision detection? I recently stumbled accross Arvo's AABB vs Sphere collision algorithm, and I am wondering if there is a similarly ...
4
votes
1answer
2k views

Non axis aligned bounding box collision and physics

Exactly how much more expensive, and while we're at it, difficult, is it to have non-axis aligned bounding boxes in your framework? I realise that it very much depends on what you're trying to do, so ...
2
votes
1answer
747 views

How to move a 2d sprite to a target location while avoiding obstacles?

How can I get a 2d sprite to move to a position clicked on the screen, without bumping into other objects? I'm programming in java using the android API library I have created a surface view and ...
0
votes
1answer
96 views

Is there a testing framework for bounding volume classes?

This may be a long shot, but is there a small framework out there anywhere for testing custom bounding classes and other collision objects? (for example between rays, spheres and AABB's)
3
votes
3answers
9k views

Bounding box of a rotated rectangle (2d)

I can see this has been asked before in various ways. I am struggling to work it out though hence asking again. 2d sprite that moves and rotates. I'm looking to contain it in a bounding box as it ...
4
votes
1answer
764 views

Heightmap Physics Optimization/Improvement

I'm working on implementing the physics surrounding a player walking on a heightmap. A heightmap is a grid of points which are evenly spaced on the x and z axes, with varying heights. The physical ...
4
votes
1answer
830 views

Implementing jumping and heightmaps in 2D RPG/Adventure style games?

I've been putting together, albeit slowly, a traditional style game engine in flash/AS3 along the lines of Alundra/Final Fantasy 3/etc etc.. Everything so far is working smoothly (maps from XML data, ...
0
votes
2answers
544 views

Ways to define a curve

I'm trying to give shapes in my physics engine roundness/ curvature. I am aware of various methods for mathematically defining curves; such as bezier-cruves, ellipses, etc. However I am not sure ...
3
votes
3answers
3k views

Ball collisions 'sticking' together

I have a program which simulates many bouncing balls. The balls can bounce off each other and off the sides of the container. The problem I am having is that sometimes when two balls collide, they ...
1
vote
1answer
731 views

Checking Collisions In 2D Platformer With Tiles

My team and I are developing a 2D platformer with C++/SDL/OpenGL, and we already defined a collision system, but we have a problem checking collisions with the tilemap. The tiles of the tilemap are ...
5
votes
3answers
3k views

A more sophisticated ball-paddle collision algorithm for Breakout?

I have a simple breakout game I'm working on. The collision code is solid; things bounce as they should and don't pass through things or do other funkiness, but the reflection is a bit simplistic. As ...
1
vote
4answers
6k views

Trying to create a sphere in UDK on which I can stand

Trying to build a globe in UDK, but when I do (create a sphere), my player falls straight through it. How do I make a sphere that I can walk on? Every other shape (cube, cone...etc) work just fine. ...