RU

Тап по тысяче точек за O(log n): QuadTree и сферическая геометрия в гео-соцсети

9 лет назад я разрабатывал геолокационную соц.сеть на заказ, где мы отображали чаты на карте. До релиза не дошло, но интересного опыта было получено м…

iOSSwiftалгоритмыQuadTreeструктуры данныхпространственный индекссферическая геометрияMapboxкартыоптимизация
Habr
RU

Тап по тысяче точек за O(log n): QuadTree и сферическая геометрия в гео-соцсети

Как-то раз я разрабатывал геолокационную соцсеть. Эта статья – продолжение предыдущей, в ней описывается, как определить, на что на карте нажал пользо…

алгоритмыQuadTreeструктуры данныхпространственный индекссферическая геометрияMapboxкартыоптимизация