几何图形质量与填充

Question

在上面的图像上有一些几何图案。模型a距离已知。点并不严格地在模型距离内。

​

​

我想：

• 计算每一个点的质量(点之间的实际距离不是a)，更好的点适合模式，质量更好的系数(我试过取距离和45度角)。
• 消除错误点(我用红色标记它)--它与模式质量计算有关

到目前为止我尝试过的：

1. 各取所需
2. 计算它们之间的距离和角度
3. 仅取与当前点相邻的点( a - delta和a + delta之间的距离)
4. 质量就是真实距离/模型距离*真实角度/模型角度

为什么失败：

• 好点质量明显下降，邻里坏点严重。
• 如果坏点只有一个邻居，而且距离和角度都可以，那么它的质量是可以的。

所以问题是:在这种情况下，计算点质量的最佳算法是什么，以及填充模式。模式应通过元素的平均位置来填补，同时考虑到相邻位置。最好的答案将是伪码或代码或引用一些已知的算法，这在这种情况下是有帮助的。

问题与我以前的问题用点模式填充矩形有一点关系，但不能用错误的质量点来填充。

Answer 1

优点似乎是沿着网格排列的。利用兰萨的线拟合算法可以找到网格线。RANSAC线拟合是一种概率算法。你必须重复它，直到你找到一条几乎是水平的或垂直的线。把这条线上/附近的点取出来，然后走下一条网格线。根据您的问题特性，如果只剩下太少的点，或者在一条线上/附近的点太少，您将停止寻找新的网格线。剩下的几点是坏的。当你取下所找到的网格线的交点，并且在交点附近没有(从所有原始的)点，那么你可以在这里填写一个点。