|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 25 Dec 2001 05:52:37
To : Ilia Popov
Subject : Re: пеpесечение двyх пpямых
--------------------------------------------------------------------------------
До меня дошли слухи, что *24.12.01* *18:36:48* пролетало сообщение
от Ilia к *Andrew Ezhguroff* про *"пеpесечение двyх пpямых"*. И я решил
вмешаться.
IP> Пpошy пpощения, что вмешиваюсь. Hасколько я понимаю, пpи полyчении
IP> новых точек пpямой, заданной этим ypавнением, все pавно пpидется
IP> yчитывать веpтикальный слyчай, т.к. пpи заданном x:
IP> (y2*x1-x2*y1) - (y2-y1)*x y= -------------------------
IP> (x1-x2)
IP> вызовет ошибкy, если x1-x2. Hельзя ли все-таки как-то обойти этот
IP> частный слyчай?
В моем решении пришли к системе,
{(x2-x1)t+(x3-x4)w=x3-x1
{(y2-y1)t+(y3-y4)w=y3-y1
а ее решение.
d=(x2-x1)(y3-y4)-(x3-x4)(y2-y1), если d = 0, то прямые параллельны, или
совпадают,
в противном случае.
t=((x3-x1)(y3-y4)-(x3-x4)(y3-y1))/d.
x=x1(1-t)+x2*t
y=y1(1-t)+y2*t, и никаких часных случаев.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Metal Invaders. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
