collision-detection Questions

4

Solved

I have a SceneKit game in swift and in it I have a car with a dynamic physics body that is set up like this: let carScene = SCNScene(named: "art.scnassets/truck.scn")! let carNode = carScene.root...
Kimi asked 15/8, 2017 at 16:9

30

Solved

I have a line from A to B and a circle positioned at C with the radius R. What is a good algorithm to use to check whether the line intersects the circle? And at what coordinate along the circl...
Driest asked 2/7, 2009 at 9:15

10

Solved

I am using three.js. I have two mesh geometries in my scene. If these geometries are intersected (or would intersect if translated) I want to detect this as a collision. How do I go about perfor...
Utmost asked 13/7, 2012 at 15:38

27

Solved

How can I tell whether a circle and a rectangle intersect in 2D Euclidean space? (i.e. classic 2D geometry)
Kellen asked 30/12, 2008 at 23:35

42

Solved

I'm trying to create a fast 2D point inside polygon algorithm, for use in hit-testing (e.g. Polygon.contains(p:Point)). Suggestions for effective techniques would be appreciated.

1

Solved

So I have a Reality Composer file "Experience" loaded onto an XCode project with three scenes. I have added behaviors and actions that work in XCode. The actions work perfectly, hiding an...

2

I have two nodes, and I want to detect a collision between them, but for some reason func didBegin(_ contact: SKPhysicsContact) { is not being called. It is a ball and a paddle: ball.physicsB...
Overfeed asked 3/6, 2017 at 2:15

2

Solved

I need to calculate volume intersection and penetration depth between 3D triangular meshes (e.g. in .obj format), but I am quite new to computational geometry. In a previous post (Mesh to mesh in...
Cowskin asked 11/7, 2014 at 9:45

3

Solved

Is there any good algorithm for detection between concave polygons? I'd appreciate any help as so far I've only found algorithms for detection between convex polygons.
Birkett asked 11/12, 2013 at 21:5

5

Solved

I have made a list of bullets and a list of sprites using the classes below. How do I detect if a bullet collides with a sprite and then delete that sprite and the bullet? #Define the sprite class...

4

Solved

I'm trying to implement a line segment and plane intersection test that will return true or false depending on whether or not it intersects the plane. It also will return the contact point on the p...
Dramamine asked 23/8, 2011 at 22:52

3

Solved

I'm programming a Bomberman in Java following a tutorial (this is my first game). The tutorial suggests the following code for detecting collisions. for (int p=0; p<entities.size(); p++) { fo...
Evaleen asked 25/7, 2011 at 4:13

5

Solved

In unity, i have a racket which is supposed to hit a ball, and the racket is controlled directly by the mouse, i.e the bat is being moved by the mouse using mouse axes and the using transform.trans...
Compliant asked 9/9, 2011 at 16:47

2

Solved

So I am trying to make an among us type game with pygame. I just started, so I don't have much of anything and am working on the map right now. However, one thing I'm struggling with is the collisi...
Possess asked 28/9, 2020 at 3:1

2

I've points for a big triangle lets call it a, b, c. (a = (x, y) and so on). Now I want to count the number of integral points inside the area enclosed by this triangle, so I first looked at Pick'...
Mccreary asked 14/12, 2014 at 19:49

1

Solved

Is there any algorithm that can place an arbitrary rectangular inside an arbitrary polygon (I can deal with limitation to only convex polygons) in the closest available position (i.e. without inter...

1

Solved

I'm making a game in Godot and I can't figure out what code I can use for a Death Plane (an area where an entity passes through and it de-spawns or dies).
Reconnaissance asked 1/4, 2021 at 14:10

1

Solved

I'm developing a game where the player is a circle and tiles are squares. The user moves the avatar (circle) with the keyboard, and should not be able to collide with tiles (squares). Also, I would...

1

Solved

I'm doing a snake game and I got a bug I can't figure out how to solve, I want to make my snake teleport trough walls, when the snake colllides with a wall it teleports to another with the opposite...
Avifauna asked 31/10, 2020 at 16:40

1

Solved

I am making a game in which the player has to use a bowl to catch falling items. I have some images of items in a list and an image of a bowl that is used to catch the items. The items keep on fall...
Eyeglass asked 24/8, 2020 at 12:26

2

I want to know an approximate 3D position and 3D normal of collision site between two 3D convex hulls (A vs B). The CPU in parenthesis shows relative CPU-time needed in my finished program. Part...
Donniedonnish asked 6/7, 2019 at 8:16

4

Summary This question is in JavaScript, but an answer in any language, pseudo-code, or just the maths would be great! I have been trying to implement the Separating-Axis-Theorem to accomplish the...

2

My unity game have a character with a capsule collider. When the character hit another collider on the spherical part of the capsule, the character is send in the air. How to avoid that? Here is a...
Foudroyant asked 23/4, 2020 at 11:52

1

Solved

I'm trying to make a little game where the user can click on a place on the page, the circle will follow to the pointer's position, and from there, the user can drag their mouse to make the circle ...
Aw asked 10/6, 2020 at 20:0

1

Solved

I'm looking to implement collision detection between a cone (With a round bottom. So it's basically a slice of a sphere) and a box. I'm not too fussed about it being AABB or OBB because transformin...
Lachance asked 2/6, 2020 at 6:17

© 2022 - 2025 — McMap. All rights reserved.