The determination of whether or not two or more entities make contact with each other during gameplay.

learn more… | top users | synonyms (2)

0
votes
1answer
160 views

Simple Bounding Box Multiple Collision problem

I'm making my first game, and in it I use a moving ball to hit static blocks (kinda like breakout). Basically, I loop through all of the static blocks on the screen each frame, update the position ...
1
vote
0answers
142 views

scale rotating boundingbox

I want to use basic rectangular collision detection. I have a rotating sprite and a method that calculates the bounding box every time in the Update() method. I simply check for intersection between ...
0
votes
1answer
117 views

Realistic 3D Collision Detection Implementation [closed]

I understand how box collision, sphere collision, and other such collisions work. However, how would one implement realistic 3D collisions? That is, objects would interact with one another as they ...
0
votes
1answer
392 views

Detecting if “Wall” To The Left or Right Of Player Unity3D

I am working on a 3D Platformer in Unity3D and I need to prevent the player from going through walls. The movement for my player works like this: (A bird-eye-view representation)The areas the ...
3
votes
1answer
106 views

Player getting caught on floor

My player is getting caught on something on the floor. My whole environment is just blocks. I have looked through (and tried to change) just about everything I can think of in my player update method. ...
0
votes
1answer
226 views

Panda3d handling collisions on walls created in blender

Edit 2 : Updated code, so runnable zip isn't the same as the copied section bellow (though all that has changed is that part in run_me.py) Edit: Runnable zip with source files, sorry: ...
0
votes
1answer
518 views

Creating 2D polygons in XNA

I am trying to implement collisions using the separating axis theorem. However All I have ever used in terms of polygons is the Rectangle class included in XNA already. How can I make multi-sided ...
2
votes
3answers
194 views

Determining which edge a collision occurred on in a platformer

First of all, this will be Open Source, and you will be mentioned for the help. We've been programming a Super Mario Remake for the iPhone with Cocos2d for school. It looks pretty great, and we ...
28
votes
6answers
2k views

Hexagon collision detection for fast moving objects?

A object has a position and a speed vector. Usually only the position is used to check if two objects collide, this is problematic for very fast moving objects as it can happen that the object moves ...
3
votes
1answer
207 views

Is it possible to get the colliding sides using the separating axis theorem?

The title says it all, is it even possible to get the colliding sides? I'm checking for collisions between two OABBs, which works fine using SAT. Now I want to set the moving object's velocity to the ...
3
votes
2answers
271 views

When to detect and respond to collisions?

I've usually implemented collision detection like this in the past: Move entity Check if it collides with anything Resolve the collision by moving it back That's also the approach employed by most ...
8
votes
3answers
578 views

Collision detection problems using AABB's

I implemented a simple collision detection routine using AABB's between my main game sprite and various platforms (Please see code below). It works great, but I'm now introducing gravity to make my ...
2
votes
1answer
718 views

Detect collision in Blender

I am trying to write a Python function for Blender(2.66) game engine, that permits me to detect collision between two objects. I tried to read the documentation, but it's very confusing, and I don't ...
0
votes
2answers
483 views

C# XNA AABB vs AABB collision resolution, AABBs ghost through each other

I've been learning a bit of collision resolution through a tutorial here and I can't seem to get the AABBvsAABB resolution working, I have CirclevsCircle and AABBvsCircle resolution working with the ...
0
votes
1answer
160 views

My logic in collision detection in diagonal code correct? [closed]

I made this code to detect collision from the diagonal(top left). I'm trying to find the problem on what I'm doing wrong. Is it necessary to have a diagonal collision for the wall? Player class: ...
-1
votes
1answer
401 views

How was traditional 2D collision detection/resolution being done? [closed]

Just out of pure curiosity, I'm wondering how classic 2D games of the 80s/90s (The Legend of Zelda, Super Mario, Warcraft, ...) approached collision detection/resolution. For some reason I can't ...
4
votes
3answers
227 views

XNA Collision is quircky/wobbly, how to improve?

I am sorry if this was already answered but I couldn't find the answer. So I am doing a tile based platformer and when I was making collision I had quiet a struggle I looked here and googled for ...
1
vote
1answer
311 views

Detecting collision with a 3D array of boxes

I am at the stage of my development process where I want to implement collision. Now I can think of a simple way of doing it, if the camera's x, y or z are inside the position of a certain cube then ...
1
vote
1answer
138 views

Rectangle collision is not working correctly [closed]

I have difficulties with the rectangle collision. My character can go through the right side and through the bottom of each platform rectangle. I guess their is a mathematical problem with the ...
1
vote
1answer
79 views

how to detect when a character is walking on an item in java

I just want to know if there is a way in java to detect when the character is on an item on the floor without without verifying if every items on the map contains the character or vice versa in every ...
0
votes
1answer
257 views

Differences between Overlap and Intersection testing?

I have heard of techniques such as overlap testing and intersection testing for collision detection and collision resolution. I looked up on the two techniques, but I don't see what differences they ...
-1
votes
1answer
145 views

Breakout style ball-paddle bounce, error at corner

I am trying to make a breakout game where you have a paddle and a ball bounces around breaking bricks. The problem is that if the ball touches the corner of player it goes inside of player. I change ...
1
vote
2answers
85 views

Mapping of positions on images in different frames

I am looking for a possibility to map different positions on a 2D Image which has different frames. Let's say I have an image, consisting of three frames, which shows a spaceship. The first frame ...
0
votes
1answer
200 views

Bounding Boxes and XNA

So heres some straight up code for you: BoundingBox b = new BoundingBox( Vector3.Up + Vector3.Right + Vector3.Forward, Vector3.Down + Vector3.Backward + Vector3.Left); BoundingBox bb = new ...
0
votes
5answers
1k views

Collision detection logic

Edit 2 In the following picture sprite1 (the red square) is hitting the platform from the left, so: sprite1_rightEdge>platformSprite leftEdge would be true, so I can simply reposition ...
1
vote
0answers
206 views

How can I implement collision for a “pseudo-3D” game?

I'm looking for high level implementation details, not specifics. I've worked with bounding boxes before in some 2D games, but I'm currently tackling a "2D + depth" (2.5D?) style game along the lines ...
0
votes
1answer
70 views

Implementing Frame of reference for physics calculations

How would I alter physical calculations to account for frame of reference of a physical body? Currently I have a world that is a collection of rigid body objects that act on each other. There is no ...
1
vote
1answer
442 views

relationship between eye height and collision body in UDK

We are using the UDK in a research lab setting so we must understand exactly how tall users feel in the virtual world (camera position). By Googling and digging through code, we have discovered the ...
2
votes
1answer
208 views

How to predict future location of a Car in a Navigation Mesh based pathfinding system?

I am developing a car based shooting game in which the Cars have to shoot each other 3/4 times and eliminate it from the game. I am trying to develop the AI for my cars now. The problem is how can I ...
0
votes
1answer
319 views

Is there a “box2d without physics” lib (only for collision detection)?

Box2d Collision detection algorithms are probably the best ones out there. Unfortunately, they are bundled together with a realistic physics engine that I don't need. Is there an open source project ...
5
votes
1answer
264 views

Automatically generate low detail collision meshes

I lately integrated Bullet Physics into my little game engine, but for now I only use basic shapes as spheres or boxes for collision checks. For more realistic physics I need collision meshes for all ...
1
vote
1answer
168 views

Recommended collision response needed [closed]

In my game, I have Player class Enemy class Wall class GameComponents class ( Which is the base class for Player, Enemy and Wall) The rules are Enemy chase Player, if collided with Walls, ...
4
votes
3answers
524 views

Fast method of detecting whether point is inside mesh

I'm trying to construct a 3d object from a large number of particles. I think this is called BVH (Bounding volume hierarchy). I figured the best way is to draw the particles inside the mesh, then let ...
1
vote
1answer
147 views

Object Detection

I'm building a collision system for my 2D game, broadphasing (sweep and prone + pair detection) works. But I don't know how to separate pickup objects, tiles and the player from each other. My ...
2
votes
1answer
328 views

How to do 2D Raycasting on a slope

I have a 2d platformer game where my slope can be set at any angle, so I've setup a middle raycast that points to the ground onto the player to handle the collision. This works perfectly fine on a ...
3
votes
2answers
83 views

Sperating axis test glitch help

I'm working on a pretty basic 2d platformer and I'm wondering if I could get advice on an issue I've run into. To keep collision detection simple I'm using AABBs and separating axis tests for ...
1
vote
1answer
159 views

How can I make it so that my player object doesn't penetrate world collision when I'm holding down movement keys in that direction?

Right now I have a player object and an obstacle, both with bounding box rectangles around them. The issue is that when my player runs into this obstacle, as long as I'm holding down the movement key, ...
1
vote
3answers
448 views

Whats an elegant implementation for 2D collision detection in a block based game?

to make things clear, i do not want to know HOW to implement collision detection mathematically. What i am looking for is an elegant way to check for collisions without having to manage seperate lists ...
3
votes
2answers
318 views

How Does Ultima 7 manage different floors in 2d

In U7, you can move among floors without the function "tranport" the player to another place, as for example the first ff ones. How can it tell whenever the character is moving from floor z to ...
0
votes
0answers
138 views

How to manage multiple objects for a tile based game for collision?

So I'm making the tile-based 2D sandbox platformer...thing to get an idea of how to manage different elements of coding games. Currently I'm at the point where my collision system works fine for a ...
2
votes
3answers
842 views

Pong collision detection

I am making Pong... again. Anyway, the collision detection. In the past, I had gotten it working, but it used a bunch of globals, and other nasty things. This time, I am trying it where I have a ...
6
votes
2answers
202 views

Determining which line to collide with

I am making a platformer, where my player is represented as a circle and the ground is represented as lines. The actual collision detection and resolving works, it's just an edge case I can't find a ...
1
vote
1answer
428 views

Love2D : How can I keep up with lots of small sprites' collision data?

So I'm using a SpriteBatch to keep up with lots of small pieces for a falling-piece puzzle game. I have an array of Quads (for different color blocks), and they are randomly added to the ...
-1
votes
2answers
135 views

Jittery effects with collisions [closed]

I have been having some problems with my coding lately. I am trying to create a platform-based game and I have been having some troubles. A friend of mine said that some update functions are out of ...
1
vote
1answer
752 views

UML Class Diagrams for 2D platformer Games? [closed]

I have to develop a small arcade game in C++ for a college assignment using a 2D Game Engine my teacher coded. What would be the best way to make a UML class diagram for it? It's very basic stuff but ...
0
votes
1answer
114 views

How do I check for non tilted 2D rectangle collision?

I'm trying to find out how to check collision with different rectangles. Now the cubes I have have a x, y, height, and width to them. So it might look like this on the screen: And not like this: ...
3
votes
2answers
385 views

Collision Detection - Slide Around Sprite

I'm creating an RPG using XNA/C# and am trying to add some complicated collision detection code. I have the playable character 'Wizard' and when it collides with something, a method gets called in his ...
2
votes
3answers
923 views

How should I calculate the new angle/direction of my ball hitting a wall? [duplicate]

I'm building a Pong game and I am stuck at how the ball should bounce when hitting a horizontal wall. I tried a few methods but none seems to work. So far I have an update method, which is called ...
-1
votes
1answer
209 views

Pixel perfect collisions for platforms

i'm trying to do a pixel perfect collision but i don't know how to handle collisions when there is a jump . Here i have one image of a sample map: But maybe I've done a bad supposing all pixel like ...
4
votes
4answers
3k views

Detecting collision between ball (circle) and brick(rectangle)?

Ok so this is for a small uni project. My lecturer provided me with a framework for a simple brickbreaker game. I am currently trying to overcome to problem of detecting a collision between the two ...