将点拟合到网格的算法

Question

我有一个二维空间中形成(不完美)网格的点列表:

x     x        x         x

 x    x       x           x

                 x
x      x                x

 x     x      x           x

将这些点放入刚性网格的最佳方法是什么(即创建一个二维数组并找出每个点在该数组中的位置)？

网格上没有空洞，但我事先不知道它的尺寸是多少。

编辑:网格不一定是规则的(行/列之间甚至没有间距)

Answer 1

一些图像处理方法:如果您将所拥有的视为二进制图像，其中 X 为 1，其余为 0，则可以对行和列求和，并使用峰值查找算法来识别对应于网格的 x 和 y 线的峰值:

你的点作为二值图像:

行/列的总和

现在对信号应用一些平滑技术(例如 lowess):

我相信你明白了:-)

祝你好运