У меня есть MultiLineString, представляющий куб в перспективе, содержащий, как и следовало ожидать, двенадцать 2-точечных LineStrings (все находится в двумерном пространстве).
Эти сегменты объединяются только на узлах степени 3. В результате shapely.ops.linemerge (или geos::operation::linemerge::LineMerger в C ++) не может уменьшить количество LineString, хотя теоретически достаточно пяти (многие комбинации допустимы).
Есть лиспособ добиться уменьшения числа LineString с Shapely / GEOS? Любое сокращение, даже неоптимальное, было бы полезно.