Пространственная и пространственно-временная индексация с использованием кривых заполнения пространства

Question

Я хочу найти ближайших соседей точки q по пространственной или пространственно-временной информации.Для этого я хочу создать индекс B-дерева с ключами на основе кривой Z-порядка или кривой Гильберта.Однако я видел, что кривые Гильберта сложнее реализовать, чем Z-порядок.Мой вопрос:

Стоит ли использовать кривые Гильберта над кривыми Z-порядка в запросах ближайших соседей?

Answer 1

Преимущество использования кривой Гильберта состоит в том, что кластер смежных точек весьма неплохо без тех редких гигантских скачков, которые обнаружены на кривых Z-порядка.Если вы используете golang, эта библиотека предлагает API-вызовы как для синтеза кривой, так и для возврата точки на кривой с учетом x, y https://github.com/google/hilbert