我正在寻找一种方法来检测近似成一直线的网格片段。
我有一组由 x, y 坐标定义的点:
然后我执行 Delaunay 三角剖分:
正如您所看到的，网格的许多元素正在形成准线。我想找到一种可靠的方法来检测这些准线......
我尝试通过笛卡尔方程定义网格的每个部分y = m.x+b并解析值alpha = arctan(m)( angle) 和 b，带有阈值系统，但我得到的结果很差:
检测最多这些行的策略是什么？
最佳答案
访问每条边并(使用您拥有的拓扑信息)找到与其共享端点的边。保留形成最佳对齐的那些。如果对齐在某个公差范围内，则认为这些边是链接的。
处理整个三角测量后，您将拥有一组包含对齐的链接列表。
关于Python 检测网格中对齐的线段，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/47864667/