|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Borodin Anatoly 2:5020/400 10 May 2001 02:40:52 To : All Subject : Re: пеpесечения --------------------------------------------------------------------------------
Hi!
> | Ax+By+C=0
> <
> |_(x-x0)^2+(y-y0)^2=R^2
Запишем прямую в параметрической форме
x=x1+t*(x2-x1)
y=y1+t*(y2-y1)
где (x1,y1) и (x2,y2) - две точки прямой.
Подставляем в уравнение окружности и решаем квадратное уравнение.
Преимущемтва метода:
1. прямая любого положения
2. по найденному t легко определить принадлежность точки пересечения
заданному отрезку прямой
Спокойного сна!
--- ifmail v.2.15dev5
* Origin: I N F E R N O (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/180241c5826b7.html, оценка из 5, голосов 10
|