Python检测网格中的对齐段

问题描述 投票:1回答:1

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

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

quasiperiodic set of points

然后我执行Delaunay三角测量:

triangulated set

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

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

detected lines

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

python geometry detection
1个回答
1
投票

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

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

© www.soinside.com 2019 - 2024. All rights reserved.