Как определить из набора пересекающихся линий замкнутые контура

[vol_ya]

Имеется набор некоторых линий. Их много. Некоторые из них пересекаются и создают контура, замкнутые и незамкнутие.
Как определить замкнутые контура используя лиш математику.

[KoliyR]

Как заданы линии?

Линии (прямые) имеют стандартную функцию y=ax+b

Функцию отрезка, можно определить по координатам (х1y1 x2y2)
a=(y1-y2)/(x1-x2) b=y1-bx1

Итак, 2 прямые y=a1x+b1 и y=a2x+b2
если a1=a2, то прямые параллельны
a1x+b1=a2x+b2 от сюда можно найти х - точку пересечения прямых

х=(b2-b1)/(a2-a1)

y можно найти уже по двум известным y=a1x+b1 или y=a2x+b2

ели 3 линии не параллельны, то они образуют замкнутое пространство с координатами точек их пересечения ...

[vol_ya]

Да линии прямые.
Извесны их точки пересечения.

Из одной точки пересечения может выходить несколько линий

Проблема в том что линий может быть сотни, тысячи, и они создают сотни контуров. Как эти контура найти. А найти их нужно все, и по отдельности.

[Serebro]

Сообщение от vol_ya

Да линии прямые.
Извесны их точки пересечения.

Из одной точки пересечения может выходить несколько линий

Проблема в том что линий может быть сотни, тысячи, и они создают сотни контуров. Как эти контура найти. А найти их нужно все, и по отдельности.

Всё решается простым перебором.