|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry Ponkratenko 2:50/385.69 08 Dec 2001 05:32:46
To : Andrey Chernih
Subject : Re: Hахождение кратчайшего расстояния по графику
--------------------------------------------------------------------------------
06.12.01 в 9:15:27 по Москве на RU.ALGORITHMS ты для All
на тему "Hахождение кратчайшего расстояния по графику" писал:
AC> Hello All!
AC> Hужен алгоритм нахождения кратчайшего расстояния между двумя точками
AC> (x1,x2,y1,y2) на графике. При условии наличия препятствия, круга (x3,y3),
AC> который не должна пересекать эта траектория, с радиусом r.
Если я правильно понял вопрос, то думаю попробовать надо так:
1: Узнаем ф-ю прямой на которой лежит отрезок 1-2
2: проводим через (х3, у3) перпендикуляр к нашей прямой, находим ближайшее (к
нашей линии)
пересечение его с окружностью HАШЛИ ТОЧКУ, и проводим путь А-В-С где АС исходные
точки,
а В найденная нами
З.Ы. при большой окружности, и маленьком расстоянии от неё точек, будет глюк в
виде пересечения
кружка :(
Bye ..
--- WP/95 Rel 1.78E (215.0) Reg.
* Origin: Warning Flammable (2:50/385.69)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
