Что лучше представлять пространственные данные

Question

В моей системе есть следующая проблема: моя система - архитектура клиент-сервер. моя заявка касается создания узнавания в городе. Так что я решаю разделить карту города на сетки, каждая сетка имеет площадь, равную 30 х 30 м. для каждой области сетки i хранится центральная точка сетки (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);