Mathematics Stack Exchange
Mathematics Stack Exchange

Questions tagged [collision-detection]

Use this tag for questions about detecting the intersection of two or more objects.

Collision detection is the computational problem of detecting the intersection of two or more objects. Collision detection is usually associated with video games and other physical simulations but also has applications in robotics. In addition to determining whether two objects have collided, collision detection systems may also calculate time of impact or a contact manifold (the set of intersecting points).

137 questions
2
votes
1 answer

Two-dimensional collision with two moving objects formula for velocity

Could anyone explain me this formula? https://wikimedia.org/api/rest_v1/media/math/render/svg/14d5feb68844edae9e31c9cb4a2197ee922e409c $$\langle \mathbf v_1 - \mathbf v_2, \mathbf x_1 - \mathbf x_2 \rangle =\ ?$$ $$\left\|\mathbf x_1 - \mathbf…
Collision
  • 23
1
vote
1 answer

Finding coordinates of a path

I am trying to find out whether to geometrical shapes overlap. This is based on an SVG-file. The following is an example: Group 1:
Kenneth
  • 113
1
vote
0 answers

Axis aligned torus collision detection

I am looking to detect the collision (test for intersection) of axis aligned torus and other axis aligned shapes: Torus and box. Torus and cylinder. Torus and another torus. There exist algorithms to calculate this for other simple objects…
Ross
  • 111
1
vote
1 answer

Collision detection of rotating circles around fixed point in 2D

Recently I have learned how to predict the time of collision between two circles moving linearly. Positions of $P$ and $Q$ after time $t$ are: $P(t) = P_0 + vPt$ $Q(t) = Q_0 + vQt$ The goal was to find such an instant ($t$) when distance between…
Ilya
  • 11
0
votes
1 answer

What kind of formula should I use to get the impact time of two moving objects?

So I have the initial and end positions of two objects that move in different directions and I want to know where will they collide. How can I know if two complex shapes will collide? I don´t know much about physics and am having a hard time trying…
Fernando
  • 1
0
votes
1 answer

Collision course of 2 objects

i've tried the question in another Q&A website but nobody could really helped me there so i will try it in here. I want to calculate the point where 2 objects hit each other. More detailled: Object 1 is moving with constant velocity in a constant…
Horst G
  • 1
0
votes
2 answers

Find Intersection Points of two Lines in 3D-Space

I tried to read this article, but i didn't understand: Intersection point of two lines in 3D Can someone give an easy example with numbers to see how intersection points of lines in 3D-Space are calculated? Lets say, there is a line described as two…
user1767754
  • 296