collision-detection

collision detection with lots of objects

I have around several hundreds of moving objects within screen at the given time, plus a thousand+ stationary objects. For simplicity, you can think of it as a billiard game with damn lots of balls :) Some of them are stayin still, some others are moving at all sorts of speeds to all sorts of different directions. I need coll detection e...

Integrate Custom Physics Classes with OGRE 3D?

I have to use OGRE3D for a university project however, we are not allowed to use any third party libraries for Physics or collision detection. This includes using OGRE's built in collision detection. I am having some difficulty with the correct way to approach adding my own custom physics routines to OGRE's built in entities. OGRE uses...

C# 2D collision detection problem

Hello! I am stuck trying to figure out how to alter my collision detection to work correctly, i got all my wall objects stacked inside a List and then when the player moves i loop thru each wall object and call the DetectCollision method, this returns true or false depending on if the object is inside the wall or not. Wall detect colli...

Collision detection using MeshGeometry3D....

I am creating a CAD like program, creating modelvisual3D objects. How do i do collision detection between my objects(modelvisual3d) using MeshGeometry3D. Do i have to compare every triangle in the moving object against the still standing objects? What will be my best way to do collision detection? ...

Detect Collision point between a mesh and a sphere?

I am writing a physics simulation using Ogre and MOC. I have a sphere that I shoot from the camera's position and it travels in the direction the camera is facing by using the camera's forward vector. I would like to know how I can detect the point of collision between my sphere and another mesh. How would I be able to check for a col...

hitTestObject collision detection not working in as3!

I am trying to create a platformer game and i am trying to make "player1" stop when it hits a "platform". here is my code so far, gotoAndStop("gameStart"); import flash.display.MovieClip; import flash.events.*; import flash.ui.Keyboard; import flash.ui.*; import flash.utils.Timer; import flash.events.TimerEvent; player1.gotoAndS...

Bounding box collision handling - not detection

I had this working a week ago, but then I ended up breaking it. I can't get it working again. I have some 2D sprites, they're just rectangles. No rotation involved. I'm not looking for a way to detect collisions between them, I have that, and there's thousands of articles out there about it. What I can't find is any resource about what t...

Is this possible in JavaScript?

I want to create a game similar to ElastoMania in JavaScript. I was wondering, would the collision detection be impossible using divs because they are square, and the game principle revolves around driving up slopes etc? Would this be doable in canvas? Also, would using a library such as jQuery slow down the running of a JS game? I've...

as3 2D hitTestObject make something stop how to!

I want To make a square that has keyboard movement(up, down, left, right) and will stop when it hits another object such as a wall. please help me achieve this goal! it will help a lot! thanks :) EDIT: I already have a square and a keyboard layout but if that needs to be something specific then please tell me! ...

using iPhone OpenGl ES effectively for 2d (and collision detection)

this may be a more general opengl question. using OpenGL ES for 2d, and reading through the tutorials, I learned how to do the basic matrix transformations like rotating and moving an object around the screen. so far, so good - I have some objects moving around and rotating. the next step for me is to do collision detection. someth...

XNA 3d physics engine

Hello, I am looking for a 3D physics engine for XNA. I heard of some options, but what I need is: free for commercial purposes (preferable open-source) support for rigid body dynamics support for per-polygon collision (this is very important) managed code - has to work on XBOX360 Have you used something like this? Can you recommend...

circle-AABB containment test

I'm currently in the throes of writing a system based on subdividing space (it's for a game), I need to be able to test if a circle completely contains a square. For bonus points, I should point out that my system works in N dimensions, so if your algorithm works by looping through each dimension and doing something, present it as such ...

Control collision in winforms

hi therem i have an app here and i let the user drag link labels around on the form, but i need to be able to do stuff when the linklabel they are dragging around touches another control on the form. can anybody please point me in the right direction? or offer any suggestions/advice? thanks lots jase ...

C#: How can I tell which side a collision has occured on?

I think the title is rather self explanatory but just to clarify I am trying to figure out how to tell which side the collision has occured on. For a bit more detail, I'm trying to make a maze-like game so I can't simply stop all movement upon a collision. Instead I need to be able to tell which side the collision has happened on so I c...

Tile-based Collision Detection problems in 2-D iPhone game

SETUP: I'm working on a 2-D tile-based game (bird's eye view) for iPhone. The app reads in a tile-d (.tbx) tilemap file of tiles with a 'blocked' property of either true or false to represent whether or not the hero can move through the tile. I iterate over each tile in the map and create a 2-dimensional C array representing tile rows an...

Find a point in a complex polygon

This polygon could be shaped like a C I tried the formula located here http://stackoverflow.com/questions/217578/point-in-polygon-aka-hit-test however it doesn't actually correctly predict if the point is in the polygon. ...

Detecting collision on line

How do I detect collision on line, preferably with mouse click? I don't use XNA. I use just simple WinForms. And I'm not creating a game. EDIT: I implemented solution from brone link and got really weird results. Here's small snippet. What I'm doing wrong? Pastebin link ...

CRC32 Collision

I am trying to find a collision between two messages that will lead to the same CRC hash. Considering I am using CRC32, is there any way I can shorten the list of possible messages I have to try when doing a brute force attack? Any links to websites with hints on this will be helpful. I already have a brute force algorithm that will do...

Ball and brick collision handling

I have made the game, "Breakout". A small fun side-project. Now, I usually do not make games, so collision-handling is not something I normally think about. I have a paddle, a ball and some bricks. For now, when there is a collision (I draw rectangles around each of the objects mentioned), I simply change the Y value of the ball to -Y...

iPhone Pong Collision Detection

I have an issue where if the ball hits the paddle just right, it gets locked inside and can't be released. It happens sometimes on the player paddle, but since you have control of it, all you have to to do is move it and it escapes. The computer follows the ball perfectly, so once it gets inside it never can escape, leading to what happe...