Нечать с того, что определиться бы, что такое линия. Это отрезок, луч или прямая.
Далее следовало бы определиться, в пространстве какой размерности они находятся.
Ну и три, предположим, что плоскость (как следствие обработки изображений), далее предположим, что линии - отрезки исходя из прошлого предположения.
В итоге зная координаты уж очень сложно не понять, пересекаются или нет. Сравнить друг с другом попарно, итого 8 сравнений, определить точки пересечения, и углы и для всего этого, вы не поверите, достаточно школьного курса математики.
