Пространственная и пространственно-временная индексация с использованием кривых заполнения пространства
Я хочу найти ближайших соседей точки q по пространственной или пространственно-временной информации. Для этого я хочу создать индекс B-дерева с ключами на основе кривой Z-порядка или кривой Гильберта. Однако я видел, что кривые Гильберта сложнее реализовать, чем Z-порядок. Мой вопрос:
Стоит ли использовать кривые Гильберта над кривыми Z-порядка в запросах ближайших соседей?
1 ответ
Преимущество использования кривой Гильберта заключается в том, что кластер смежных точек весьма неплохо без тех редких гигантских скачков, которые обнаружены на кривых Z-порядка. Если вы используете golang, эта библиотека предлагает вызовы API для синтеза кривой, а также для возврата точки на кривой с учетом x, y https://github.com/google/hilbert