|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Bakhtin 2:5020/400 07 Dec 2001 15:50:30
To : Andrey Chernih
Subject : Hахождение кратчайшего расстояния по графику
--------------------------------------------------------------------------------
Приветствую!
Andrey Chernih пишет
> Получается, нужно вычислить три расстояния - от одной точки до другой
на дуге
> окружности (ближайшее), от другой до дуги окружности (ближайшее) и
расстояние
> между двумя полученными точками (часть дуги окружности), потом все
сплюсовать.
> Получится наикратчайший путь. Собственно, как вычислять эти
расстояния? Hужен
> алгоритм.
Может ты все таки хотел сказать не "ближайшее", а по касательной?
Так как кратчайшее растояние будет именно по касательным к окружности
(если отрезок между целевыми точками будет эту окружность пересекать ;).
А уж нахождение касательной - это тривиально.
С уважением,
Андрей Бахтин
--- ifmail v.2.15dev5
* Origin: JV Izhcom Ltd. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
