The determination of whether or not two or more entities make contact with each other during gameplay.
1
vote
1answer
328 views
Collision detection in multiplayer games
This a followup to my previous question: How to implement physics and AoE spells in an MMO game?.
There, we concluded that all physics have to be done on the server, and that I should use cylinders ...
2
votes
2answers
326 views
Tile map collision is not working properly
I am having problems setting collision between my sprite and the tiles.
I have only done the code for colision for moving upwards but some places on the map it moves up and some places it doesn't.
...
3
votes
1answer
1k views
Spritesheet per pixel collision XNA
So basically i'm using this:
public bool IntersectPixels(Rectangle rectangleA, Color[] dataA,Rectangle rectangleB, Color[] dataB)
{
int top = Math.Max(rectangleA.Top, rectangleB.Top);
...
1
vote
2answers
3k views
a simple 2D rectangle collision algorithm that also determines which sides that the rectangles collide?
I initially tried out implementing rectangular intersection, which works well. However, when I have to apply the physics system, such as velocity, acceleration, and directional vectors, I would have ...
0
votes
0answers
114 views
ray collision with rectangle and floating point accuracy
I'm trying to solve a problem with a ray bouncing on a box.
Actually it is a sphere but for simplicity the box dimensions are expanded by the sphere radius when doing the collision test making the ...
2
votes
3answers
4k views
2D Tile-based Collision Detection
I've been planning an indie game project for a while now. I'll summarise it for you so I can get right to the question.
It's done entirely using the latest version of XNA through Visual Studio. ...
9
votes
4answers
742 views
Circle inside circle collision
In one of my projects I have a game area in the shape of a circle. Inside this circle another small circle is moving around. What I want to do is keep the small circle from moving outside the bigger ...
0
votes
1answer
81 views
What Do I Pass for inputGeometryTransform Parameter of ID2D1Geometry::CompareWithGeometry?
I have a list of ID2D1Geometry objects and I'm trying to use CompareWithGeometry to detect collisions in Direct2D; unfortunately, I'm not getting the results I need. I suspect I am improperly using ...
5
votes
2answers
637 views
Swept AABB vs Line Segment 2D
I've really exhausted as much as Google has to give, I've spent a solid week googling every combination of words for an "AABBvsLine sweep", downloaded countless collision demos, dissected SAT ...
3
votes
2answers
145 views
Deactivate keyboard input on collision
I'm creating an online-canvas-game with a tank as player object.
Now I have several structures in my canvas, that shouldn't be able to be overdriven by the tank...
My solution is to detect the ...
7
votes
8answers
2k views
How do I prevent my platformer's character from clipping on wall tiles?
Currently, I have a platformer with tiles for terrain (graphics borrowed from Cave Story). The game is written from scratch using XNA, so I'm not using an existing engine or physics engine.
The tile ...
5
votes
1answer
361 views
Do I need to roll my own polygon segmentation algorithm to automate Box2d body creation from a tile map?
Before re-inventing the wheel I figured I'd ask:
I'm working on a tile-based 2d-maze level generator for cocos2d + box2d. The idea is:
I'm using one of the well-known graph traversal algorithms to
...
4
votes
2answers
821 views
Sliding collision response
I have been reading plenty of tutorials about sliding collision responses yet I am not able to implement it properly in my project. What I want to do is make a puck slide along the rounded corner ...
2
votes
2answers
474 views
Issue with removing sprites on collision
I'm trying to make a very simple collision detection procedure just for test purposes.
The problem is with the send/receive information between functions
I have these lines on the update method ...
0
votes
1answer
481 views
OpenGL : Suggestion on handling collision detection and vertex data?
I was thinking how to do collision detection in my OpenGL application and came to conclusion that I should keep two copies of my geometry data.
1)First copy : Only for OpenGL rendering purposes.This ...
2
votes
2answers
247 views
Snake game - collision detection causing new position of apple to be rendered multiple times
I have a collision method implemented through the use of slick2d. When ever the snake collides with the apple, it causes the apple to be rendered in multiple places before the snake moves further ...
0
votes
2answers
294 views
Collision, then what?
I know how to check collision for example 2 spheres. But my question is how do I use the collsion response in a good way?
How do I make my character unable to walk in to the Sphere? I've got to the ...
4
votes
1answer
1k views
Collision with tile corners/seams in 2D platformer
There seems to be a lot of somewhat related questions answered already, but none I read answered my exact problem.
I have a 2D platformer whose world is made entirely out of tiles that are in a ...
0
votes
1answer
114 views
CCSprite x and y comparison
I have 2 CCSprites and I want to tell if their x and y are equal I tried this:
if(sam.position.x == tom.position.x && sam.position.y == tom.position.y){
NSLog(@"Hooray!");
}
Although I do ...
2
votes
1answer
264 views
When is it the right time to start teaching collision detection?
I and a friend of mine started a game development club in our school two months ago and everything is going well for now. We are following McKesson's tutorials which I find comprehensive and ...
-2
votes
2answers
139 views
C# XNA 4.0 Rectangle Rotation Collision
I can easily rotate my sprite, but how could I rotate my rectangle for my collision (Thinking of using the Separating Axis Theorem, But I have no clue how to apply it) Help or Example would be ...
2
votes
4answers
411 views
3D: How how handle like 500 NPC
I'm currently working on a 3D game. My game have like 10 NPC's and a really small world.
But if I want to have a larger world with lots of NPC's? I think it's not a good idea to update and check ...
3
votes
1answer
559 views
How can I convert a 2D bitmap (Used for terrain) to a 2D polygon mesh for collision?
So I'm making an artillery type game, sort of similar to Worms with all the usual stuff like destructible terrain etc... and while I could use per-pixel collision that doesn't give me collision ...
0
votes
1answer
465 views
Sphere and AABB intersection
I'm looking for an algorithm that will determine if a sphere is in any way touching an AABB or contained within it. Profile results indicate that this specific use is taking up a large percentage of ...
1
vote
1answer
121 views
Collision detected on only the latest added tile
I'm making a 2D platformer and I'm using tiles as the ground. I have a Tile class and I'm loading the tiles with the help of a list in the main game class:
public static List<Tile> tiles = new ...
3
votes
2answers
478 views
What has the most efficient intersection test against an AABB tree - OBB, Cylinder or Capsule?
I'm currently trying to find collisions in 3D between a tighter volume than an AABB and a tree of AABB volumes. I just need to know whether they are intersecting, no closest distance or collision ...
5
votes
3answers
850 views
2D AABB vs AABB Sweep : How to calculate hit normal?
I've implemented a 2D AABBvsAABB sweep cast into my game, however, I'm having difficulty calculating the hit normal of the sweep cast.
I have the sweep direction, both a and b AABB positions and xy ...
1
vote
1answer
204 views
Where in code to for collision? In object class? Mainline code?
Making a simple game in Love 2D framework where if I click on an object then it disappears.
Do I check to see if I've clicked the enemy inside a function in the enemy object? Or just in my main.lua? ...
0
votes
0answers
125 views
adding contacts in “cyclone”
I am trying to adapt the Cyclone physics engine ( http://procyclone.com/, source code: https://github.com/idmillington/cyclone-physics/) to work with my game, and for my game I think that it would be ...
0
votes
1answer
1k views
GameObject and Components
I am creating a relatively simple game engine in C++ and Qt. I am using Irrlicht for graphics, and as of now, I will not be using any physics or audio libraries. For time's sake, I am using ...
3
votes
2answers
333 views
Collisions between moving ball and polygons
I know this is a very typical problem and that there area a lot of similar questions, but I have been looking for a while and I have not found anything that fits what I want.
I am developing a 2D ...
1
vote
1answer
434 views
3D Collision help
I'm having difficulties with my project. I'm quite new in XNA. Anyway, I'm trying to make 3D game and I'm already stuck on one basic thing. I have terrain made from a heightmap, and an avatar model. I ...
0
votes
2answers
555 views
Reflect angle on pong clone
I'm working on collision detection for a pong clone. I've calculated the angle of incidence but I can't find any information on how to specular reflect the angle I found.
The code for calculating the ...
0
votes
1answer
2k views
AS3 hittest with a tweening movieclip, what is the best way?
I'm making a simple game. The character is movable with the arrow keys.
The enemies are moving around the screen with a (classic) tween.
I want to detect collision between the character and the ...
6
votes
3answers
562 views
How can I do fast Triangle/Square vs Triangle collision detection?
I have a game world where the objects are in a grid based environment with the following restrictions.
All of the triangles are 45-90-45 triangles that are unit length. They can only rotate 90°. The ...
2
votes
1answer
211 views
Collision Detection Efficiency
I've just written my first successful collision detection code, and it works great for a small scene of actors (player + 4-5 obstacles).
However, I realize that since it checks every possible ...
1
vote
2answers
2k views
Sprite collisions in android andengine
I'm developing a simple game by andengine. I have 10 balls which are moving randomly on screen.i'm importing the balls as picture in sprites.if they move at the same coordinate , they pass though ...
0
votes
1answer
197 views
Change of direction after Collision
I am having a pickup image which is moving at random direction and have to change the direction after collision with some tiles, which are a rectangle. I've my own algorithm for detecting the ...
-1
votes
2answers
541 views
How to calculate the direction a ball must bounce
I have a tile engine I have made. I can detect collision between the ball(the player) and the tiles. When a collision is detected all the colliding tiles are stored inside a list. My question now is, ...
3
votes
1answer
349 views
SAT and then what?
I am on my way to make another Arkanoid game but this time I decided that I want it a little bit more realistic than just checking intersections between AABB and inverting one vector's component on ...
1
vote
0answers
378 views
Problems with moving 2D circle/box collision detection
This is my first game ever and I'm a newbie in computer physics.
I've got this code for the collision detection and it works fine for BOTTOM and TOP collision.It miss the collision detection with the ...
1
vote
0answers
64 views
What is the most effective way to create a set of collision points for an aribitrary mesh?
In my project I am working on automatically deforming an arbitrary mesh with respect to another arbitrary mesh, within the context of user generated content, similar to this deformer being developed ...
0
votes
2answers
392 views
Detecting if line crosses rectangle in python. Need speed boost
I am currently writing a top down man vs robot shooter. The game works now, but if I have a decent sized level it runs slowly when you are being chased by robots. While just roaming around it can go ...
3
votes
3answers
1k views
Implementing Separating Axis Theorem (SAT) and Minimum Translation Vector (MTV)
I was following codezealot's tutorial on SAT and MTV and trying to implement it myself but I've come a cropper when it comes to getting the correct MTV. Here is my example: (Cue pretty pictures...)
...
1
vote
1answer
419 views
C# OpenTK - Getting world coordinates of points that are altered by matrices
I have written a skeletal animation system for a game i am working on. To draw lines that represent a skeleton, i use the GL matrix, and multiply it by each bone a long the body. For example before ...
2
votes
1answer
201 views
What broad-phase collision algorithms are suited to a static tiled world with dynamic objects of different sizes?
Sorry for this routine question, but I can't think of what broad-phase collision algorithms really work in the following, reasonably standard, setup:
2D tile based world, consisting of objects that ...
2
votes
3answers
633 views
How will the velocities of two moving objects change once they collide?
I'm making a small game where things can fly around and collide. Things like boxes and so on. For each object, I have an array of all forces acting upon it, I have it's mass, it's position and it's ...
2
votes
1answer
364 views
3D RTS pathfinding
I understand the A* algorithm, but I have some trouble doing it in 3D to suit the needs of my RTS
Basically, in the game I'm making, there will be agents with different sizes of OBB collision boxes.
...
1
vote
1answer
387 views
Check for bodies within a specific circle in Box2D
I'm trying to find positions to insert new bodies into my world. For that, I'd like to have a "free" spot where this body wouldn't overlap with anything else. So my plan was to sample "random" ...
0
votes
2answers
1k views
Android Java rectangle collision detection not working
I had been hard coding a collision detection system which was buggy. Then I came across using rectangles for collsion detection. So I put it all in and it does not work, I put a log in and it never ...
