**comp.graphics.algorithms**

## Subject: **Re: How to get angle and speed to reach a movable point**

> I'm been trying to find a solution for this but my math skills are not

> very high and I haven't found anything yet. I hope you guys may give me

> some ideas.

> The problem is the following:

>

> - We have a 2D scenario.

> - There are two points in there, A and B. For each point we know its

> position (x,y), speed (V), and the current direction (0º to 360º)

> - We know the maximum speed that A can reach. (Vmax)

> - B may change its direction and speed at any moment. We don't know the

> maximum speed that B may reach.

>

> Problem:

>

> We need to know what angle and speed A should follow to reach B in the

> shortest amount of time possible. The algorithm will be called every

> second, since B may be changing its position and angle at any time.

>

> Any ideas?

I had some thought with this one. I noticed that you make a good effort

to describe the known variables of this problem. However, the

information is still not enough to make it a well-defined problem. I

tried to add some restrictions myself, but the problem seemed to stay

hard and/or introduce the need for other decisions.

It would really help to know what your real problem is.

--

Kalle Rutanen

http://kaba.hilvi.org

Reply

View All Messages in

**comp.graphics.algorithms**

path:

How to get angle and speed to reach a movable point =>

Replies:

Re: How to get angle and speed to reach a movable point

Copyright © 2006 WatermarkFactory.com. All Rights Reserved.