Описание тега hilbert-curve
Кривая Гильберта - это кривая, заполняющая пространство, которая сохраняет локальность лучше, чем большинство отображений из одного измерения во многие. Первоначально задуманный в двух измерениях, он может быть обобщен на любое количество измерений. Кривые Гильберта полезны при оптимизации запросов диапазона базы данных по нескольким атрибутам, таким как геопространственные запросы, и имеют много других применений.
2
ответа
Преобразование Гильберта – Хуанга: мгновенная частота
Я реализую "эмпирическую модовую декомпозицию" в Java. Следующим шагом является преобразование Гильберта – Хуанга, и мне нужно найти, как получить "Мгновенную частоту". Кто-нибудь знает, как его получить? Используя метод EMD, любой сложный набор дан…
28 апр '14 в 17:54
3
ответа
Сортировать Гильберта по алгоритму "разделяй и властвуй"?
Я пытаюсь отсортировать d-мерные векторы данных по их порядку Гильберта для массовой загрузки пространственного индекса. Однако я не хочу явно вычислять значение Гильберта для каждой точки, что, в частности, требует установки определенной точности. …
10 дек '11 в 20:18
0
ответов
Предлагая самый простой способ для преобразования битового массива 1 в битовый массив 2
Рассмотрим множество всех битовых массивов длины n. Теперь рассмотрим набор всех функций 1-к-1, которые отображаются из этого набора в этот набор. Теперь выберите одну функцию из последнего набора. Есть ли алгоритм, чтобы найти "минимальный" способ …
13 май '13 в 23:57
0
ответов
Обработка сигналов C - Сомнения в реализации
Я пытаюсь адаптировать алгоритм из Matlab. Мой алгоритм: #include <stdio.h> #include <math.h> #include <stdlib.h> #include <cwp.h> #define MAX_LINES 225000 #define MAX_SAMPLE 2500 #define LMAX 200000 #define LFILT 128 #define…
04 янв '14 в 05:06
1
ответ
Как я могу улучшить качество изображения Гильберта?
Этот метод сканирования изображения основан на кривой Гильберта. Кривая выглядит так (от 1 до 6 порядка): Может использоваться для сканирования изображения. Так, например, мой код для кривой 3-го порядка: Hilbert=[C(1,1) C(1,2) C(2,2) C(2,1) C(3,1) …
01 апр '16 в 12:07
0
ответов
Реализация кривой Гильберта в планировании работы
Как реализовать алгоритм кривой Гильберта с точки зрения планирования работы.Может кто-нибудь поделиться логикой, стоящей за этим?
14 май '18 в 05:50
3
ответа
Алгоритм генерации трехмерной кривой заполнения пространства Гильберта в Python
Я хотел бы отобразить точки в цветном кубе RGB в одномерный список в Python таким образом, чтобы список цветов выглядел красиво и непрерывно. Я считаю, что использование трехмерной кривой заполнения Гильберта было бы хорошим способом сделать это, но…
25 янв '13 в 09:53
1
ответ
Пространственная и пространственно-временная индексация с использованием кривых заполнения пространства
Я хочу найти ближайших соседей точки q по пространственной или пространственно-временной информации. Для этого я хочу создать индекс B-дерева с ключами на основе кривой Z-порядка или кривой Гильберта. Однако я видел, что кривые Гильберта сложнее реа…
25 фев '19 в 11:24
1
ответ
Matplotlib не может построить цветную кривую Гильберта?
Я пытаюсь построить цветную 2D- кривую Гильберта, используя matplotlib. После получения x а также y координаты, равнина ax.plot(x,y) дает правильную кривую, но если я хочу раскрасить кривую, используя технику, представленную в этом посте, она дает м…
08 мар '18 в 13:22
2
ответа
Ошибка синтаксиса печати Python
Я экспериментирую с кривыми Гильберта, написанными на Python в Xcode IDE. Листинг кода: # python code to run the hilbert curve pattern # from http://www.fundza.com/algorithmic/space_filling/hilbert/basics/index.html import sys, math def hilbert(x0, …
06 фев '16 в 09:49
0
ответов
Преобразовать точку в расстояние по трехмерной кривой Гильберта?
Я пытаюсь написать функцию, которая вычисляет расстояние вдоль точки, которая появляется вдоль трехмерной кривой Гильберта. По сути, это функция, которая может принимать координаты x, y, z точки и вычислять, где на кривой она появляется. Предположим…
29 ноя '18 в 21:14
2
ответа
Нахождение оптимальной глубины / диапазонов в наборе четырехугольных деревьев для оптимизации поиска точек в ограничительной рамке
Если бы у меня был набор четырех деревьев (скажем, по кривой Гильберта), что было бы хорошим способом приблизиться к поиску оптимального (или достаточно хорошего) набора диапазонов на определенной глубине. Например, если я ищу точки между ограничите…
22 янв '14 в 20:20
2
ответа
Индексирование на основе кривой Пеано-Гильберта?
У меня есть топоры, у,z, 3D-точки, хранящиеся в MySQL, я хотел бы спросить регионы, срезы или точки соседей. Есть ли способ индексировать точки, используя кривые Пеано-Гильберта для ускорения запросов? Или есть более эффективный способ хранения 3D-д…
22 сен '10 в 12:21
0
ответов
S2 Геометрия границ города с разными уровнями
Я реализую поиск ячеек s2 для данной границы. Алгоритм. Для заданной границы города вычислите идентификаторы ячеек с уровнем 14 и сохраните эти идентификаторы в памяти. Затем для заданного lng, lat i рассчитает идентификатор ячейки с правильным уров…
22 ноя '17 в 15:13
2
ответа
Кривая Гильберта-Пеано для сканирования изображения произвольного размера
Я написал реализацию кривой заполнения пространства Гильберта-Пеано в Python (от Matlab), чтобы сгладить мое 2D-изображение: def hilbert_peano(n): if n<=0: x=0 y=0 else: [x0, y0] = hilbert_peano(n-1) x = (1/2) * np.array([-0.5+y0, -0.5+x0, 0.5+x0…
19 июл '16 в 15:46
4
ответа
Каков наиболее эффективный алгоритм / структура данных для поиска наименьшего диапазона, содержащего точку?
Учитывая набор данных из нескольких миллионов ценовых диапазонов, нам нужно найти наименьший диапазон, который содержит данную цену. Применяются следующие правила: Диапазоны могут быть полностью вложенными (то есть 1-10 и 5-10 действительны) Диапазо…
13 авг '18 в 07:46
1
ответ
Как выполнить вращение в пространстве кривой Гильберта вокруг первичной оси
Итак, вот проблема, я взял код Дуга Мура с http://www.tiac.net/~sw/2008/10/Hilbert/moore/hilbert.c и преобразовал его в Java для использования в моей магистерской диссертации по реализации метод LSH для хранения фотонов в гонщике Photon Mapped Ray. …
12 ноя '13 в 22:44
0
ответов
Преобразовать числа ячеек в число ячеек кривой Гильберта
У меня есть данные о нескольких местах. И я отобразил значения lat, long координаты в равные ячейки и пронумеровал каждую ячейку.Затем я сохранил их в клетки Hbase. Теперь я хочу преобразовать свои клетки в схему кривой Гильберта, которая показана н…
01 мар '19 в 03:50
0
ответов
S2: средняя площадь против приблизительной площади
У нас есть следующие определения для ApproxArea а также AverageArea в cell.go: // ApproxArea returns the approximate area of this cell. This method is accurate // to within 3% percent for all cell sizes and accurate to within 0.1% for cells // at le…
26 дек '18 в 03:04
1
ответ
Задача HilbertMaze о Codility
Кто-нибудь может дать мне подсказку о том, как подойти к следующей задаче из Codility: https://codility.com/programmers/task/hilbert_maze/ Я мог бы найти кратчайший путь, генерируя лабиринт и ища кратчайший путь, используя BFS, но, поскольку ожидает…
04 авг '16 в 14:16