Описание тега space-filling-curve
0
ответов
Алгоритм N-мерной кривой Серпинского
Существует ли алгоритм генерации кривых Серпинского произвольных размерностей?
28 фев '19 в 07:20
2
ответа
Изменить форму из сплющенных индексов в Python
У меня есть изображение размером M*N, чьи координаты пикселей были сглажены в одномерный массив в соответствии с кривой заполнения пространства (то есть не классическая растеризация, где я мог бы использовать изменение формы). Таким образом, я обраб…
20 июл '16 в 12:52
0
ответов
Каков эквивалент кривой Псевдо-Хилберта для гексогональных и треугольных тесселяций?
Треугольники, квадраты и шестиугольники могут быть использованы для заполнения поверхности (тесселяция). А пока давайте предположим, что поверхность имеет ограниченное количество плиток (треугольников, квадратов или шестиугольников) Цель состоит в т…
06 июл '18 в 08:49
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
1
ответ
Morton Encoding Z-indexing Использование пространства
Я немного сбит с толку, так как я протестировал пару алгоритмов для вычисления z-индексов и для (8, 8, 8) я получаю 3584, а для (7, 7, 7) я получаю 511, что правильно. Проблема в 8*8*8 = 512, но z-index равен 3584. Это означает, что если я буду испо…
11 ноя '15 в 06:53
1
ответ
Является ли код Мортона наиболее эффективным для больших измерений?
Для моих текущих входных данных, которые представляют собой точки в 3D, я использую код Мортона для улучшения согласованности кэша при доступе к списку точек. У меня есть некоторые другие данные, которые 6D и 7D. Является ли код Мортона хорошей техн…
15 апр '14 в 09:47
0
ответов
Кривая Гильберта: Реализация для N-измерений
Статья Википедии о кривой Гильберта включает в себя некоторый C-код, который показывает, как сопоставить координаты с кривой, но он работает только для двухмерных измерений. У меня проблемы с поиском каких-либо примеров, которые работают для N-измер…
23 янв '17 в 04:37
1
ответ
При расчете Z-порядка, как реализовать BIGMIN и LITMAX для более чем двух измерений?
Я пишу UB Tree для развлечения, используя Z Order Curve. В настоящее время он способен хранить точки в любом количестве измерений, и при запросе он выполняет наивный поиск между двумя индексами Z, фильтруя и отбрасывая любые ложные срабатывания. Я х…
24 янв '16 в 18:15
2
ответа
Что такое быстрый алгоритм N-мерной кривой Z-порядка?
Кривые заполнения пространства - это способ заполнения сетки линией, сохраняющей локальность, то есть две точки закрытия на линии также являются двумя точками закрытия в пространстве. Есть ли пост (O(1)) алгоритм для отображения между N-мерной коорд…
03 авг '15 в 06:41
1
ответ
Можем ли мы решить кратчайший путь с кривой заполнения пространства?
Интересно, можем ли мы решить кратчайший путь с помощью кривой заполнения пространства или есть лучшее решение? Насколько хорошим было бы приближение по сравнению с точным решателем? График не должен удовлетворять неравенству треугольника.
14 июн '13 в 10:16
1
ответ
Как реализовать кривую Гильберта в JFrame
Я пытаюсь сделать проект, основанный на кривой Гильберта. Я смог использовать код в Апплете, но он мне нужен для работы в JFrame, потому что мне нужно будет открыть более 1 фрейма одновременно, чтобы представить свой проект. У меня есть код в апплет…
07 фев '18 в 03:45
1
ответ
2D кеширующие структуры данных и кривые заполнения пространства
Я читал, что кривые заполнения пространства, такие как кривая Пеано, полезны для поддержания структур данных, дружественных к кешу, в линейном адресном пространстве, поскольку они поддерживают физическую пространственную локальность. Однако я не уве…
11 янв '15 в 20:10
1
ответ
Преобразование трехмерных координат в индекс кривой заполнения пространства (Пеано, Гильберт...)
Хотя преобразование трехмерных координат в кривую z-порядка было относительно простым ( Эффективное преобразование z-порядка в Фортране), у меня возникают трудности, чтобы обернуть голову вокруг математики для использования различных кривых заполнен…
13 фев '18 в 09:50
0
ответов
Поиск диапазона с индексом кривой Гильберта
У меня есть индекс кривой Гильберта, основанный на этом алгоритме. Я беру от двух до четырех значений (широта, долгота, время в формате Unix и идентификационный код) и создаю 1-ю кривую Гильберта. Я ищу способ использовать эти данные для создания за…
25 ноя '18 в 22:00
0
ответов
Кривые когерентности, локальности и заполнения пространства CUDA / OpenCL
Я работаю над приложением CUDA, которое использует всю доступную оперативную память на карте, и пытаюсь найти разные способы уменьшить потери кеша. Проблемная область состоит из большой 2- или 3-мерной сетки, в зависимости от типа решаемой проблемы.…
26 май '13 в 16:07
1
ответ
Как создать генератор с рекурсией?
Алгоритм от восторга Хакера 2-е издание Портирован на питон Простой класс кривой Гильберта. class Hilbert(): def __init__(self,order=1): self.x = -1 self.y = 0 self._step(0) self._hil(0, 1, order) def _hil(self, dirs, rot, order): if (order == 0): r…
21 ноя '14 в 01:42
1
ответ
Как рассчитать индекс Гильберта по двойным координатам?
Я хотел бы преобразовать пару координат, представленную двумя двойными значениями (x, y), в значение Гильберта. Я нашел следующую реализацию ( по этой ссылке): /***************************************************************** * hilbert_c2i * * Conv…
29 мар '17 в 22:39
0
ответов
Вычисление кривой Гильберта с помощью итерации для разреженной матрицы скоординированного списка (COO)
Я работаю над проблемой PageRank и у меня есть матрица координированного списка (Coo). Матрица имеет исходный и целевой массив, как показано ниже. Каждый источник указывает на пункт назначения в той же позиции int[] destination = new int[] { 5, 0, 5…
17 ноя '18 в 00:53
1
ответ
Создание трехмерной кривой Гильберта с заполнением пространства с использованием графики черепах
У меня есть алгоритм, основанный на графике черепах, для генерации заполняющей пространство кривой Гильберта в двух измерениях. Это рекурсивно и выглядит так: Хотите нарисовать кривую порядка n в направлении x (где x ∈ {L, R}), и разреши y быть напр…
05 мар '16 в 12:00
2
ответа
Плотно 3D заливка под линией
Я хотел бы построить 3D-линейный график с помощью Plotly для временных рядов и заполнить каждую линию. У меня есть пример кода здесь. library(plotly) dens <- with(diamonds, tapply(price, INDEX = cut, density)) data <- data.frame( x = unlist(la…
16 дек '17 в 18:23