3
\$\begingroup\$

So I have two objects, Target and Interceptor. Target's position, direction of movement and movement speed are known, and Interceptor's position and movement speed are also known. Both movement speeds are fixed, and Target will never change course. Both are moving in three dimensions; Interceptor can move in any direction.

I want to figure out which direction Interceptor needs to move in, at its fixed movement speed, to be able to collide with Target as Target moves, as quickly as possible - or, as the case may be, I want to know if it is impossible for Interceptor to collide with Target.

I don't know how to do this, and my Google searches clearly haven't been using the right search terms, because nothing useful comes up. How do I calculate this?

\$\endgroup\$
2
  • \$\begingroup\$ Check this page. \$\endgroup\$ Commented Mar 4, 2014 at 1:50
  • \$\begingroup\$ I described the approach I take in this answer gamedev.stackexchange.com/a/28582/6588 \$\endgroup\$ Commented Mar 4, 2014 at 3:23

1 Answer 1

3
\$\begingroup\$

If the targets velocity is V and the interceptors desired speed is S:

  1. Calculate the normalized vector U between the interceptors current position and the targets current position Tp - Ip.
  2. Find a such that the length of Vi + aU equals S. aU is the desired speed.
  3. It will take distance / (Vi + aU).length time to intercept.
  4. If you get a negative value for a then they will never intercept.
\$\endgroup\$
0

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.