|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Grigory Soloviov 2:5020/2170 27 Dec 2001 02:50:59
To : Sergey Politov
Subject : пеpесечение двyх пpямых
--------------------------------------------------------------------------------
IP>> вызовет ошибкy, если x1-x2. Hельзя ли все-таки как-то обойти
IP>> этот частный слyчай?
SP> В моем решении пришли к системе,
SP> {(x2-x1)t+(x3-x4)w=x3-x1
SP> {(y2-y1)t+(y3-y4)w=y3-y1
SP> а ее решение.
SP> d=(x2-x1)(y3-y4)-(x3-x4)(y2-y1), если d = 0, то прямые параллельны,
SP> или совпадают, в противном случае.
SP> t=((x3-x1)(y3-y4)-(x3-x4)(y3-y1))/d.
SP> x=x1(1-t)+x2*t
SP> y=y1(1-t)+y2*t, и никаких часных случаев.
Я вот в качестве подтверждения скажу, что закодил это решение и просто круто,
коротко и без гемороя. :)
С уважением, Grigory Soloviov.
... WinAmp заснyл...
--- [Политика - SUXX] [MАВИАТ -> МАИ 04-611] [e-mail:mondragon@hotbox.ru]
* Origin: Совесть у человека находилась видимо в хвосте (2:5020/2170)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
