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

[d3drm]

нужна формула для определения пересечения двух отвезков.

в принципе вот оно:
http://namehome.km.ru/viewtopic.php?forum=7&topic=357

смущает то, что если один из отрезков параллелен какой-либо из осей, то получается (x1-x2 =0) деление на ноль, то есть алгоритм не работает.

Как модифицировать формулу, чтобы она стала рабочей для всех отрезков?

[tyomitch]

http://algolist.manual.ru/maths/geom/in ... line2d.php

[AlexBlack]

Может заменить деление умножением? ( левую и правую сторону домножить на одно и тоже число )

А если нужно просто пересечение, то нужно сравнивать квадраты дистанций от точки пересечения прямых до концов отрезков.
( Почему квадраты? Потому что сравнению всё равно что мы сравниваем, числа или их корни. А кв. корнеь тяжёлая операция, и для 3D games не годиться ( Это ведь для движка не так ли? ) )