A process of adjusting game objects position after collision.

learn more… | top users | synonyms

3
votes
1answer
184 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
259 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 ...
1
vote
1answer
171 views

How to deal with pushing objects out of collision in a physics engine

I'm developing a 3D physics engine (I know, I should use one of the many good existing physics libraries, however my collision detection is optimised for objects with highly ordered highly complex ...
-1
votes
1answer
360 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
215 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 ...
0
votes
1answer
171 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 ...
-5
votes
2answers
101 views

Should I negate a variable or use absolute value? [closed]

this is how i was chaning ball postion if(...) //if ball goes to left of screen dx = -dx if(...) //if ball goes right of screen dx = -dx; i found some people using math.abs to move ball ...
4
votes
1answer
302 views

Help me please to choose proper path-finding algorithm

I am new to game development and just want to ask for advice. I need to know which path-finding algoritm will be suitable for my scenario: Units - any shape. But in most cases rectangles of ...
3
votes
1answer
194 views

How can I easily model semi-realistically human movement and collision in a 2D game?

I am writing a sports simulation game in which the simulated players will interact physically with each other (i.e. tackle, push, bump...) as well as do individual actions such as changing direction ...
1
vote
2answers
555 views

Resolving 2D Collision with Rectangles

For about a week I've been trying to grasp the basics of collision, but I've been driven to the point of wanting to just give up on everything when it comes to collision. I just don't understand it. ...
-2
votes
1answer
84 views

collision between two objects

to test collision i am using intersect function. if(this.getBounds_ball().intersects(this.getBounds_rect())) { but the problem is i dont know how to test where the ball is collision from. i was ...
0
votes
1answer
71 views

collision test between ball and rect [closed]

need help with collision between ball and rect. i dont know how to test if ball hit the rec from top, bottom, right or left. x = ball x y = ball y radius = ball width and height rx = rect x ry = rect ...
-1
votes
1answer
193 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 ...
-1
votes
2answers
159 views

Tile Based Collision Checking In Java?

I have my map stored in 2 arrays: Tiles : Tile names TileTypes : SOLID or BASIC I want to be able to walk through BASIC Tiles (Like ground tiles). But not the SOLID Tiles (Like wall tiles). I ...
4
votes
1answer
108 views

Collision Response: game character vs. density function

Introduction I am working on my own "novelty" game-engine project, where the world is represented by a continuous density function. It has only one interface, a function that returns the density at a ...
2
votes
1answer
196 views

Collision Resolution: How to avoid Interpenetration/Tunneling Caused by Prior Collision Handling? [duplicate]

My game processes world collisions followed by entity collisions. The problem here is that entities can break through walls the next frame when world checks are run again as a result of the prior ...
2
votes
1answer
226 views

Get intersected volume of two planes in 3D

I'm working on AABB - AABB collision response and I'm having trouble figuring one part out. My situation is as follows (see image). I have a player AABB (blue) and an object which collides (brown). ...
1
vote
1answer
564 views

How to detect screen boundary using AndEngine GLES1?

I am using the AnalogOnScreenControl to move my sprite around the screen. I would like to restrict the sprite so it can not move outside the screen boundaries. I have tried putting a line at the ...
1
vote
1answer
586 views

2D tile-based collisions: using different methods by tile?

I'm trying to write a collision handling method that handles each of the 9 potentially colliding tiles (the player's and the 8 around him) differently according to a "CollisionType" value attached to ...
0
votes
1answer
213 views

Collision in PyGame for spinning rectangular object.touching circles

I'm creating a variation of Pong. One of the differences is that I use a rectangular structure as the object which is being bounced around, and I use circles as paddles. So far, all the collision ...
2
votes
1answer
454 views

How to calculate collision normal between two AxisAlignedBox's?

I'm writing a physics simulation in Ogre3D and I'm trying to figure out how to calculate the collision normal between two Ogre::AxisAlignedBox's. I am checking for collisions using the "intersects" ...
12
votes
3answers
1k views

Resolving a collision with forces

In my 2D physics engine, I can detect AABB vs AABB collisions, and resolve them by finding the shortest penetration vector and adding it to the AABB's position. Doing this "pushes" the first AABB ...
1
vote
1answer
212 views

Slide effect in voxel collisions

I'm making a voxel engine, and I'm trying to figure out the right way to make efficient collisions with a slide response (making the player slide against the wall). Currently my collisions are pretty ...
6
votes
3answers
327 views

Calculating impulse propagation through a rigid body after a collision

I'm working on a game. I need to work out what the impulse is at different points on a body as a result of a collision. For example, in the following diagram, if there is a collision that results in ...
1
vote
2answers
355 views

Find the Contact Normal of Rectangle Collision

It seems a lot of people have asked similar questions on this site, and every time it seems like a whole bunch of answers that don't work are given. Basically, I have two rectangles (AABBs) that ...
3
votes
1answer
335 views

Meaning of offset in pygame Mask.overlap methods

I have a situation in which two rectangles collide, and I have to detect how much did they collide so so I can redraw the objects in a way that they are only touching each others edges. It's a ...
1
vote
1answer
150 views

Confusing with an articles wording on Clamping a Vector2

I have been reading an article on Collision Detection and how to resolve it. http://www.wildbunny.co.uk/blog/2011/04/20/collision-detection-for-dummies/ In the section describing an AABB vs Circle, ...
0
votes
0answers
280 views

Separating axis theorem implementation flaky minimum translation vector based on triangle orientation

I've implemented some collision detection using separating axis theorem. Works fine for axis-aligned rectangles and two out of four possible right triangle orientations. For some reason when the ...
4
votes
2answers
659 views

XNA 4.0 / C# Collision Response

Okay, this is really starting to annoy me. First of all, detecting collisions is nice and easy. I have a list of tiles, and a player. The player and each tile have their own rectangles. (The tiles ...
0
votes
2answers
163 views

Why does this collision detection & resolution code only work for one side?

I am having a bit of trouble with my collision detection. It only works correctly for the right side, meaning, if I enter the tile from any other side, it brings me to the right side. Here is my ...
3
votes
1answer
235 views

How to handle collision resolution in a top-down car game?

I have a top-down car game which takes place in an arena. The game is very very light on physics, so I'm not actually using a physics engine. The cars' movement is mostly managed by a struct I called ...
4
votes
2answers
162 views

Why is my collision resolution failing on the corners?

I'm tearing my hair out trying to work out how to handle my collision resolution at the corners of the rectangles that I'm colliding with. The code that I'm working with is: class Player(object): ...
-1
votes
2answers
234 views

My 2D collision code does not work as expected. How do I fix it?

I have a simple 2D game with a tile-based map. I am new to game development, I followed the LazyFoo tutorials on SDL. The tiles are in a bmp file, but each tile inside it corresponds to an internal ...
0
votes
0answers
157 views

Simulating smooth movement along a line after calculating a collision containing a restitution of zero in 2D

[for tl;dr see after listing] //...Code to determine shapes types involved in collision here... //...Rectangle-Line collision detected. ...
3
votes
1answer
370 views

Collision resolution - Character walking on ascendent ground

I don't know if the solution to this problem is quite straight-foward but I really don't know how to handle collision resolution on a game where the player walks on an ascendent floor which is not ...
1
vote
2answers
338 views

How can I get accurate collision resolution on the corners of rectangles?

I have a working collision system implemented, and it's based on minimum translation vectors. This works fine in most cases except when the minimum translation vector is not actually in the direction ...
2
votes
2answers
162 views

Typical collision detection

I would like to know how is the typical collision detection of most games. For example, you control a character which can move in 2 dimensional directions (except up and down). Now lets asume he walks ...
1
vote
1answer
356 views

How to make a stack stable? Need help for an explicit resting contact scheme (2-dimensional)

Previously, I struggle with the sequential impulse-based method I developed. Thanks to jedediah referring me to this paper, I managed to rebuild the codes and implement the simultaneous impulse based ...
1
vote
1answer
443 views

How do 2D physics engines solve the problem of resolving collisions along tiled walls/floors in non-grid-based worlds?

I've been working on implementing my SAT algorithm which has been coming along well, but I've found that I'm at a wall when it comes to its actual use. There are plenty of questions regarding this ...
4
votes
1answer
273 views

Move penetrating OBB out of another OBB to resolve collision

I'm working on collision resolution for my game. I just need a good way to get an object out of another object if it gets stuck. In this case a car. Here is a typical scenario. The red car is in ...
1
vote
1answer
121 views

Help with Collision Resolution?

I'm trying to learn about physics by trying to make a simplified GTA 2 clone. My only problem is collision resolution. Everything else works great. I have a rigid body class and from there cars and ...
7
votes
3answers
651 views

Collision Detection Game Design and Architecture

I've reading some articles about collision detection. My question here is about ideas on the design for it. Baically I have a C++ game that has a main loop with entities with an update method. Based ...
1
vote
1answer
917 views

2D OBB collision detection, resolving collisions?

I currently use OBBs and I have a vehicle that is a rigid body and some buildings. Here is my update() private void update() { camera.setPosition((vehicle.getPosition().x * camera.getScale()) - ...
-2
votes
1answer
248 views

XNA 2D vehicle wall collisions

I am attempting to implement collisions for my truck game, where the truck can drive around the world and hit walls surrounding the level and various randomly placed walls within the level. I am able ...
1
vote
2answers
415 views

Circle vs Edge collision detection / resolution [closed]

I made a javascript class Ball.js that handles physics interactions betweens balls as well as painting. In the v1.0, the ball vs ball collision detection and resolution is well handled. In the next ...
7
votes
4answers
280 views

Need efficient way to keep enemy from getting hit multiple times by same source

My game's a simple 2D one, but this probably applies to many types of scenarios. Suppose my player has a sword, or a gun that shoots a projectile that can pass through and hit multiple enemies. ...
5
votes
1answer
1k views

Circle-Rectangle collision in a tile map game

I am making a 2D tile map based putt-putt game. I have collision detection working between the ball and the walls of the map, although when the ball collides at the meeting point between 2 tiles I ...
1
vote
1answer
340 views

Simple (and fast) dices physics

I'm programming a throw of 5 dices in Actionscript 3 + AwayPhysics (BulletPhysics port). I had a lot of fun tweaking frictions, masses etc. and in the end I found best results with more physics ...
3
votes
3answers
174 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 ...
6
votes
2answers
1k views

How to implement friction in a physics engine based on “Advanced Character Physics”

I have implemented a physics engine based on the concepts in the classic text Advanced Character Physics by Thomas Jakobsen. Friction is only discussed very briefly in the article and Jakobsen himself ...