如何获取每个封闭区域的边界坐标？

Question

我有形成这样一幅图画的每条线的坐标列表：

任务是获取封闭物体所有边界的坐标。总共有 15 个闭合对象。这在autocad中如何实现呢？或者使用Python。

输入数据太大，所以我将显示该数据的格式 - 坐标列表 = [[x, y, z, x1, y1, z1], [x2, y2, z2, x3, y3, z3] 等。 ].

我尝试在autocad中使用_-BOUNDARY命令，但该命令不起作用，因为它不允许您读取坐标。

在Python中我尝试使用DFS算法，但它发现对象的数量总是较少

Answer 1

我认为（但我不是 100% 确定）你需要的东西叫做 cycle basic。您可以尝试使用 networkx python 包来构建循环基础，请参阅 example。从算法上来说，它的工作原理大致如下：

1. 构建一棵生成树。树上会缺少一些边缘
2. 迭代每个缺失的边并构建一个将其添加到树中的循环。每个这样的周期都将是周期基础的一部分

我不确定您正在解决的问题，例如您是否需要一个基础或最小基础或图表中所有循环的完整枚举，但很可能您会找到使用相同 networkx 库的解决方案