Геоданные и GoМинкин Андрей MadDevs

Как бы зачем это все?• Интеграция с 2гис (запуск пробок в Бишкеке)• Выдача ближайших водителей• Рисование маршрутов

Как интегрировались с 2 гис• https://github.com/paulmach/go.geo• Расчет расстояния от точки до точки• Минимальные границы• Удобно было хранить точки

Ближайшие машины• Наивная реализация• Какой-нибудь геоиндекс

Требования к геоиндексу• Поиск N ближайших точек• Сбалансированное дерево

KD-Tree

Минусы KD-tree• Несбалансированное дерево• Поиск только одной ближайшей точки

R-tree

Плюсы• Поиск N ближайших точек• Сбалансированное дерево

Ок, где взять?• https://github.com/dhconnelly/rtreego

А что есть еще?• https://github.com/nfleet/via• https://github.com/hailocab/go-geoindex• https://github.com/azr/kdtree• https://github.com/maddevsio/ariadna

Вопросы и контакты• https://github.com/maddevsio• https://github.com/gen1us2k

• @gen1us2k