Top "Collision-detection" questions

Collision detection is the problem of determining if geometric objects intersect.

How can I determine whether a 2D Point is within a Polygon?

I'm trying to create a fast 2D point inside polygon algorithm, for use in hit-testing (e.g. Polygon.contains(p:…

performance graphics collision-detection polygon point-in-polygon
Circle-Rectangle collision detection (intersection)

How can I tell whether a circle and a rectangle intersect in 2D Euclidean space? (i.e. classic 2D geometry)

geometry collision-detection
Ball to Ball Collision - Detection and Handling

With the help of the Stack Overflow community I've written a pretty basic-but fun physics simulator. You click and drag …

graphics language-agnostic collision-detection physics
Circle line-segment collision detection algorithm?

I have a line from A to B and a circle positioned at C with the radius R. What is …

algorithm math line collision-detection geometry
How do HashTables deal with collisions?

I've heard in my degree classes that a HashTable will place a new entry into the 'next available' bucket if …

java hashtable collision-detection
Collision Detection between two images in Java

I have two characters displayed in a game I am writing, the player and the enemy. defined as such: public …

java collision-detection
IOS: verify if a point is inside a rect

Is there a way to verify if a CGPoint is inside a specific CGRect. An example would be: I'm dragging …

ios uiview collision-detection cgrect cgpoint
JavaScript: Collision detection

How does collision detection work in JavaScript? I can't use jQuery or gameQuery - already using prototype - so, I'm …

javascript collision-detection
jQuery/JavaScript collision detection

How to detect if two <div> elements have collided? The two divs are simple coloured boxes travelling perpendicular …

javascript jquery html collision-detection
How to detect collision in three.js?

I am using three.js. I have two mesh geometries in my scene. If these geometries are intersected (or would …

javascript three.js webgl collision-detection