几何图案质量和填充

Question

在上图中有一些几何图案.模型a距离是已知的.点严格不在模型距离内.

我想要:

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

到目前为止我尝试过的:

1. 互相取点
2. 计算它们之间的距离和角度
3. 只取与当前点相邻的点(距离在a - delta和之间)a + delta
4. 质量是真实距离/ modelDistance*realAngle/modelAngle

失败的原因:

• 良好的积分质​​量大大降低,附近的坏点
• 如果坏点只有一个邻居,距离和角度都没问题,那么它的质量还可以.

所以问题是:在这种情况下,计算点质量的最佳算法是什么,以及填充模式.应该通过考虑邻居位置的元素的平均位置来填充模式.最好的答案是伪代码或代码或对某些已知算法的引用,在这种情况下可能会有所帮助.

问题与我之前的问题有点相关,用点模式填充矩形,但填充不能用错误的质量点完成.

Answer 1

如果从左到右或从上到下移动时点的误差/失真没有变大（即a相邻好点之间的平均距离足够准确），您可以尝试以下操作：

• 通过除以 a 时取 x 和 y 坐标的余数（生成 Q _i ） ，将每个点 P _i放入正方形。这样一来，好的点或多或少都会被映射到一点上。[0,a[ x [0,a[
• 在这些生成的点Q _i中，选择一个具有最近邻居的点（例如，将到其他点Q _j 、j≠ i的所有距离R相加，并选择具有最大总和的点）。1/distance
• _{现在，您可以通过查看 Q i}到 R 的距离来区分好点 P _i和坏点 P i 。（对应 Q _i接近 R 的点 P _{i将是好点。）}

如果点 R （最近邻点）的坐标接近 0 或 a （即 R 接近正方形 的边界[0,a[ x [0,a[），则最好从头开始并在之前添加到（每个 P _ia/2的）相应坐标计算余数，以使点 R 更靠近正方形的中心。（或者你设法计算从一侧离开正方形并在另一侧回到正方形的不同可能性的最小距离。）_{[0,a[ x [0,a[}