Questions tagged [collision-detection]
Collision detection is the determination of whether or not two or more entities make contact with each other during gameplay.
2,499 questions
0
votes
0
answers
19
views
Computing minimum polygon separation along specific axis [closed]
I need to efficiently compute minimum polygon separation along X or Y axis, i.e. the distance you can move a polygon along X or Y until it collides with another one. I know how to calculate it, but ...
- 101
0
votes
0
answers
41
views
OBB SAT test with pre-scaled basis vectors
I am trying to do a SAT OBB collision test using OBBs that are represented as a 3D position (\$c_0\$ and \$c_1\$) and a 3x3 rotation/scale matrix (\$A\$ and \$B\$), where the columns of the rotation ...
- 153
1
vote
1
answer
56
views
Capsule collision sticking in mirrored section of level
I have a problem with importing a 3D model from Blender into Godot 4. I created my apartment model in Blender and exported it as a .glb file into Godot 4.5. I generate the CollisionShape3D using Mesh →...
0
votes
0
answers
49
views
How to detect which physics body of skeletal mesh has overlapped?
I have a skeletal mesh with a Physics Asset assigned to it as such:
This skeletal mesh is used within an ACharacter with collision settings as such:
And an actor which has the overlap event as such:
...
- 151
0
votes
1
answer
178
views
Spawn enemy in empty space
I'm new to Godot and following a tutorial, which spawns enemies randomly. However, I'm trying to improve on this by checking that the enemies don't spawn on top of the player and cause an instant loss....
- 121
0
votes
0
answers
92
views
Why does a colliding object immediately disappear?
I'm trying to make an enemy collide with collision tiles in GML. I don't think there should be anything wrong with it; it compiles, but every time the enemy either immediately disappears, or just ...
- 1
1
vote
1
answer
282
views
How to speed up collision detection if there are hundreds of objects?
Let's say I have like 500 Asteroids and I'm using SAT to determine whether a collision with the Spaceship object has happened. This would require an insane amount of CPU cycles, so it makes sense to ...
- 39
7
votes
1
answer
1k
views
Why are collision manifold points created inside objects instead of on their surfaces?
Suppose you have two overlapping spheres \$A\$ and \$B\$, with centers \$c_{A}\$ and \$c_{B}\$ and radii \$r_{A}\$ and \$r_{B}\$. Let
\$n = \operatorname{normalize}(c_{B} - c_{A})\$ be the collision ...
- 73
0
votes
1
answer
113
views
OnTriggerEnter called without a Rigidbody
I use Unity and the player controller in the game is acting strangely. It has a Character Controller but no Rigidbody. I use CharacterController.Move to make him ...
- 181
1
vote
2
answers
529
views
How do I implement the "collide and slide" algorithm in Unity?
I've recently been attempting (and failing) to create my own character controller for my 3D Unity game for around a week. I hate the Unity rigidbody physics system for making a character controller, ...
- 13
1
vote
0
answers
141
views
Original pacman hitboxes and cornering
I have been working on (somewhat) faithfully reimplementing pacman as a sideproject and means of better learning the rust framework Bevy.
However, there is one part that I really cannot quite get my ...
- 11
1
vote
1
answer
68
views
CapsuleCollider2D hitbox fails to trigger when player/enemy are stationary
I'm currently working on my first game in Unity, and I'm having some trouble with attacking. Currently, I have a game object with a 2D capsule collider child. When the attack button is pressed, the ...
- 11
1
vote
0
answers
118
views
How can I address multiple collisions within a single frame?
So, in my breakout clone, I've encountered issues where the ball will sometimes phase through bricks and the borders if it collides with one and then immediately collides with another after. My guess ...
- 11
1
vote
1
answer
219
views
Collision detection and physics in a 2d pixel platformer
I'm reworking physics in a 2d action platformer I'm developing (no engine, c++ / sdl). Here's the general movement logic for all characters:
I calculate the offset I need to apply to the character
I ...
- 21
1
vote
2
answers
241
views
How do you resolve collisions between two oriented bounding boxes?
I'm working on a 3D physics engine, and I'm trying to implement OBB/OBB collision detection. I was able to find Bullet's implementation here, that I'm trying to adapt. However, I still want to know ...
- 11