У меня есть куча двумерных линий, начальная и конечная точки которых известны. Линии могут время от времени пересекаться друг с другом или одна линия может заканчиваться посреди другой линии. Мне нужно сформировать многоугольники из этой сетки линий. При необходимости я могу убедиться, что левая сторона всех линий находится внутри их полигонов.
Как я могу формировать многоугольники из линий
comment
а я тут подумал, что линии имеют только одно измерение... каждый день что-то новое :)
- person   schedule 17.12.2008
comment
@hop: Я думаю, он имел в виду, что у него есть набор линий на 2-мерной плоскости, а не в 3-мерном пространстве.
- person paxos1977   schedule 18.12.2008
comment
Возможно, ответ на мой вопрос также поможет вам: .com/questions/13847933/
- person Kyudos   schedule 17.12.2012
Ответы (1)
То, что вы описываете, мы называли «парселизацией» или «разрезанием спагетти», а затем «полигонизацией», когда я работал в GeoVision. По сути, вы хотите разрезать линии везде, где они пересекаются с другими линиями и самими собой, а затем вы хотите собрать их в многоугольники, пересекая линию/узел/линию, пока не найдете замкнутый многоугольник.
person
Paul Tomblin
schedule
17.12.2008