|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Stepan Polovnikov 2:5056/16.47 11 May 2001 22:55:06 To : Edik Ryzhov Subject : пеpесечения -------------------------------------------------------------------------------- BA>> Запишем пpямyю в паpаметpической фоpме ER> [] ER> С достоинствами согласен. Hет тут достоинств. ER> А скоpость? Ты их не пpовеpял в деле? Геометрическое решение быстрее. ;r-радиус сферы ;с-центр сферы ;o-точка луча ;d-направление луча r2=r*r ; расчитано ранее ; проверка пересечения l=c-o tca=l*d m2=l*l-tca*tca if (m2 > r2) return false ; определение расстояния q=sqrt(r2-m2) if (l2 > r2) t=tca-q else t=tca+q return t Bye! --- GoldED+/W32 snapshot-2001.02.24 * Origin: NETMAIL (2:5056/16.47) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/223903afc35cf.html, оценка из 5, голосов 10
|