我正在寻找一种方法来检测大致在线的网格段。
我有一组由points
坐标定义的x, y
:
然后我执行Delaunay三角测量:
如您所见,网格的元素可能形成准线。我想找到一种可靠的方法来检测这些准线...
我试图用笛卡尔方程y = m.x+b
定义网格的每个部分,并用阈值系统解析值alpha = arctan(m)
(一个角度)和b
,但是我的结果很差:
您最近检测这些线路的策略是什么?
访问每个边缘(使用您拥有的拓扑信息)查找与其共享端点的边。保持形成最佳对齐的那些。如果对齐在某个容差范围内,请考虑将这些边连接起来。
处理完整个三角剖分后,您将拥有包含对齐的一组链接列表。