Python检测网格中的对齐段

Posted 2021-04-07

我正在寻找一种方法来检测大致在线的网格段。

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

然后我执行Delaunay三角测量：

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

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

您最近检测这些线路的策略是什么？

答案

访问每个边缘（使用您拥有的拓扑信息）查找与其共享端点的边。保持形成最佳对齐的那些。如果对齐在某个容差范围内，请考虑将这些边连接起来。

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