Вопросы с тегом 'z-order-curve'

Используйте этот тег для вопросов о приказе Мортона и связанных с ним вопросах о кривых Z-порядка. Не следует путать с тэгом z-order, который задается для вопросов об рендеринге Z-номера или тегом morton-number, который относится к числу Morton, используемому в динамике жидкости, или к тегу z-curve, который относится к финансам,
3
ответов

Как деинтегрировать биты (UnMortonizing?)

Каков наиболее эффективный способ деинтерлейции битов из 32-битного int? В этом конкретном случае меня беспокоят только нечетные биты, хотя я уверен, что просто обобщать любое решение для обоих наборов. Например, я хочу преобразовать 0b01000101 в 0...
задан 29 июня '10 в 4:32
3
ответов

Как использовать Morton Order в поиске диапазона?

Если у меня есть набор данных, где ключи являются точками в 3D, представленными 3 подписанными 64-битными целыми числами. И я хочу использовать (отсортированный) хранилище ключей для их хранения, где ключи являются просто байтовым массивом (но я могу...
задан 08 окт. '12 в 0:11
1
ответ

Является ли Morton наиболее эффективным для более высоких измерений?

Для моих текущих входных данных, которые являются точками в 3D, я использую Morton code, чтобы улучшить когерентность кеша при доступе к списку точек. У меня есть другие данные, которые являются 6D и 7D. Действительно ли код Мортона по-прежнему явля...
задан 15 апр. '14 в 12:47
0
ответов

2d Morton code 64-битная функция декодирования

Первая функция кодирует [x, y] как 64-битный код Мортона, где x и y - 32-битные целые числа, использующие биты Interleave по двоичным магическим числам. Какова была бы обратная функция? void xy2d_morton_64bits(uint64_t x, uint64_t y, uint64_t *d) {...
задан 30 мая '15 в 20:11
1
ответ

Как рассчитать и использовать значение Morton (z-index) для индексации геоданных с помощью PHP/MySQL?

У меня есть таблица записей MySQL, каждая из которых имеет координату lat/lng. Поиски проводятся по этим данным на основе центральной точки и радиуса (любые записи в радиусе возвращаются). Я использую сферический закон косинусов для вычисления рассто...
задан 31 янв. '10 в 22:17