Пересечение отрезков

[GLEB]

Помогите решить чисто математическую задачу.
Даны 2 отрезка X1,Y1 - X2,Y2 и A1,B1 - A2,B2 (на плоскости).
Как найти точку их пересечения или хотя бы просто проверить пересекаются они или нет?
Вроде надо составить уравнения этих прямых и решить их.
Но в этом вся проблема, математика хромает, помню только, что ax+by+c=0, а дальше что делать, не знаю...

[GSerg]

http://bbs.vbstreets.ru/viewtopic.php?t=21848

Третья строчка в поиске.
Лентяй.

[Bonesnapper]

По-моему легче проверить пересекуться ли прямые на которых лежат эти отрезки

Y1=K1*x + b1
Y2=K2*x + b2

если К совпадают значит они не пересекутся точно
ессли не совпадают то
K1*x + b1=K2*x + b2
(k1-k2)*x=b2-b1

точка пересечения:
X=(b2-b1)/(k1-k2)
Y=K1*x + b1



дальше следует проверить лежит ли эта точка на одном из отрезков
X1<X<X2
Y2<Y<Y2

Эх уже ответили