Python在网格中检测对齐的片段
我正在寻找一种方法来检测大致在一条线上的网格片段。Python在网格中检测对齐的片段
我已经通过他们的x, y
定义了一组points
坐标:
然后我进行Delaunay三角:的
正如你所看到的,可能的元素网格正在形成准线。我想找到检测这些准线固体方式...
我试图通过笛卡尔方程y = m.x+b
来定义网格的每个段和解析值alpha = arctan(m)
(角度)和b
,具有门槛制度,但我得到不好的结果:
什么是你的策略,以最大的那些行的检测?
回答:
访问每条边和(使用您具有的拓扑信息)找到与其共享端点的边。保持形成最佳对齐的那些。如果对齐在一定的容差范围内,请考虑这些边缘是相连的。
处理完整个三角测量后,您将拥有一组包含对齐的链接列表。
以上是 Python在网格中检测对齐的片段 的全部内容, 来源链接: utcz.com/qa/261780.html