我收集了许多点，这些点以统一的网格状方式排列。给定这些点，我如何检测该网格的属性，例如它的旋转，线之间的间距等？如果有某种算法可以使许多平行线和垂直线适合此数据，那么我可以平均线之间的距离， Angular 等。做这个的最好方式是什么？

更新:
我正在使用的数据大致如下所示:

将来会更干净，但是我只需要某种方法就可以插值和分析类似于网格的模式。

最佳答案

如果将点放置在网格上，则2个点之间的平方距离为d²×(m²+n²)，其中d是网格常数(假设它是在两个主方向上具有相同常数的2D矩形网格)，并且m，n是整数，定义两个点之间的(仿射)差(或更简单的是，沿着“x”和“y”轴的两个点之间的网格间隔数)

https://stackoverflow.com/questions/16003142/