Пересечение 2 прямых на плоскости не могу найти.

[Дима я]

Вообщем даны 2 прямые.заданы точками
x1,y1->x2,y2 первая линия
x3,y3->x4,y4 вторая

Как мне найти точку пересечения и проверить есть ли она вообще?
В поиск не посылайте,искал кое какие темы были но того что мне надо не нашел

[Spawn™Production®]

Да Вам скорее не тут искать надо, а в школьной математике для начала...
Алгоритм...

[Дима я]

ну спасибо)щас попробую разобраться

[Дима я]

че то тяжко у меня с математикой ,я не понял что за ua,ub((

ua=( ((x4-x3)*(y1-y3))-((y4-y3)*(x1-x3)) ) / ( ((y4-y3)*(x2-x1)) - ((x4-x3)*(y2-y1)) );
ub=( ((x2-x1)*(y1-y3))-((y2-y1)*(x1-x3)) ) / ( ((y4-y3)*(x2-x1)) - ((x4-x3)*(y2-y1)) );

x=x1+(ua*(x2-x1));
y=y1+(ua*(y2-y1));

Зачем тогда ub если когда мы ищем точку используем только ua?
точка находиться иной раз даже почти правильно,где я ошибся поправьте пожалуйста