什么是更好的方式来表示空间数据

Question

我的系统中有以下问题：我的系统是客户端 - 服务器体系结构。我的申请是关于在城市建设的认可。所以我决定将城市地图分成网格，每个网格的面积等于30 x 30米。对于每个网格区域，我存储网格的中心点（lat，long）。 所以我的问题是，如果用户位于特定的网格x 它的位置发送到服务器如何我可以决定用户位于哪个网格？

这里有一个照片澄清的问题：

Answer 1

我假设你的网格是完全一样的尺寸，并设置在一个完美的矩形，通过图像所示。如何将所有网格存储在简单的2D数组中？然后，您可以通过做

grid_size = 30; 
index_x = math.floor(user.x/grid_size); 
index_y = math.floor(user.y/grid_size);