Фон
Привет всем, я недавно обнаружил библиотеку S2 с открытым исходным кодом Google
https://github.com/google/s2geometry
В настоящее время я программирую приложение, которое требует нахождения K ближайших точек с учетом исходной целевой точки. В настоящее время я использую PostgreSQL с геопространственными индексами для столбцов, содержащих значения широты / долготы, чтобы достичь этого - однако я ищу альтернативы, когда S2 попался на глаза.
Вопросы
Я довольно незнаком с библиотекой, и у меня есть несколько вопросов по этому поводу.
1) Можно ли найти K ближайших точек с помощью библиотеки S2
2) Насколько быстрым будет запрос в S2 по сравнению с геопространственными индексами (выше / ниже / одинаковы / и т. Д.)