Как я могу сформировать полигоны из линий

Question

У меня есть набор двухмерных линий, начальная и конечная точки которых известны. Линии могут иногда пересекаться, или одна линия может заканчиваться в середине другой линии. Мне нужно сформировать полигоны из этой сетки линий. При необходимости я могу убедиться, что левая сторона всех линий находится внутри их многоугольников.

Answer 1

То, что вы описываете, - это то, что мы называли «разделкой» или «разделкой спагетти», а затем «полигонизацией», когда я работал в GeoVision. По сути, вы хотите разрезать линии там, где они пересекаются с другими линиями и самими собой, а затем вы хотите собрать их в многоугольники, пересекая линию / узел / линию, пока не найдете замкнутый многоугольник.