具有3阶节点的Shapely/GEOS线合并

2024-09-24 22:30:44 发布

您现在位置:Python中文网/ 问答频道 /正文

我有一个MultiLineString表示透视图中的一个立方体,它包含12个2点LineStrings(一切都在二维空间中)

12 segments and 8 degree-3 nodes for a cube

这些线段仅在阶数为3的节点上连接。因此,shapely.ops.linemerge(或C++中的geos::operation::linemerge::LineMerger)无法减少LineString的数量,即使理论上五个就足够了(许多组合都是可以的)

有没有办法通过Shapely/GEOS减少LineString计数?任何减少,即使是非最佳的减少,都是有用的


Tags: 数量节点空间operationops透视图shapely线段