Python检测网格中的对齐段

Question

我正在寻找一种方法来检测网格中大致对齐的部分。

我有一组由x, y 坐标定义的points：

然后我执行 Delaunay 三角测量：

如您所见，网格中的可能元素正在形成准线。我想找到一种可靠的方法来检测这些准线......

我尝试通过笛卡尔方程y = m.x+b 定义网格的每个部分，并使用阈值系统解析值alpha = arctan(m)（角度）和b，但我得到的结果很差：

你会采取什么策略来检测最多这些行？

Answer 1

访问每条边并（使用您拥有的拓扑信息）找到与其共享端点的边。保留那些形成最佳对齐的。如果对齐在某个容差范围内，请考虑这些边是链接的。

处理整个三角剖分后，您将拥有一组包含对齐的链表。