Не могу придумать алгоритм нахождения траектории , Дана точка в которой находится тело, вектор движения, и точка куда на

Дана точка в которой находится тело, начальный вектор движения, и точка куда надо прибыть, препятствий нет.
Есть радиус окружности которую, тело может описать поворачиваясь. Тело находится в космосе.
Как написать алгоритм нахождения траектории?? Помогите, уже бьюсь с этим неделю.
Помогите дураку пожалуйста!!

А по каким правилам меняется вектор в процессе движения ? Ну самый распространенный вариант, это кривые Безье. Можно использовать кусочнолинейную или полиномиальную интерполяцию.

Если цель (синяя точка) внутри круга разворота, то двигаемся по прямой, пока она не окажется на границе круга. Если вне круга, то двигаемся по кругу, пока она не окажется прямо на нашей траектории, после чего сходим с круга.

Добавлено 30.11.07, 18:47
Как именно сделать это, другой вопрос. Я сейчас не готов возиться с формулами, но это должно быть несложно. Лучше всего перейти в систему координат, в которой вектор скорости равен (1,0) - и работать уже в ней.

Прикреплённая картинка

shadeofgray
Хм... спасибо, я тоже вроде того думал, но пока не придумал как реализовать...

Ещё дело в том, что помоему(не факт) это будет достаточно медленно, а мне надо находить траетории около 100 объектов хотябы... Но если я хотяб один смогу, это уже хорошо.

Я бы был очень благодарен, еслиб ктото поконкретнее решение представил )). Извините, что отнимаю ваше драгоценное время.

Сообщение отредактировано: Akiff - 30.11.07, 19:48

Я не совсем понимаю в чем задача. Если нет препятствий - ну и летите себе по прямой. Но вам это не нравится, а почему? Нужна самая короткая траектория или что?

Какие требования к траектории?