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

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

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

1 ответ

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

Другие вопросы по тегам