Вопросы по теме 'voronoi'
Самый простой алгоритм диаграммы Вороного для реализации?
Каковы простые алгоритмы для реализации диаграммы Вороного?
Я не смог найти ни одного алгоритма специально в псевдоформе. Пожалуйста, поделитесь некоторыми ссылками на алгоритм диаграммы Вороного, учебник и т. Д.
86640 просмотров
schedule
25.03.2022
Самый быстрый способ получить набор выпуклых многоугольников, образованных отрезками линии Вороного
Я использовал алгоритм Фортуны, чтобы найти диаграмму Вороного набора точек. То, что я получаю, — это список сегментов линий, но мне нужно знать, какие сегменты образуют замкнутые многоугольники, и объединить их в объект, хешированный исходной...
3505 просмотров
schedule
15.03.2023
построение и раскрашивание данных на неравномерной сетке
У меня есть данные в виде (x, y, z), где x и y не находятся в регулярной сетке. Я хочу отобразить 2D-цветовую карту этих данных с интенсивностью (скажем, шкалой серого), сопоставленной с переменной z. Очевидным решением является интерполяция (см....
2529 просмотров
schedule
17.10.2022
Метрика диаграммы Вороного CGAL
В библиотеке CGAL есть реализация VD для сегментов, но она работает только для случая евклидовых метрик. Можно ли использовать там мою собственную метрическую функцию?
307 просмотров
schedule
26.06.2022
рисовать пути с помощью d3 в оверлее карт Google
Я использую d3.js с картами Google в тщетной попытке визуализировать покрытие беспроводной сети. Основная идея состоит в том, что каждая точка на карте будет представлять собой точку доступа, и я буду использовать диаграмму Вороного из этих точек в...
5004 просмотров
schedule
14.04.2023
Поиск центра многоугольника с использованием ограниченных данных
Я применяю тесселяцию Вороного с последующим сглаживанием. Для сглаживания я собирался сделать релаксацию Ллойда, но столкнулся с проблемой.
Я использую следующий модуль для расчета сторон Вороного:...
7863 просмотров
schedule
04.02.2023
как сделать бесконечное преимущество в повышении до конечного края?
Я обнаружил, что в библиотеке повышения для диаграммы Вороного некоторые краевые данные бесконечны. По инструкции его нужно обрезать. Но я не могу найти, как это сделать. Может ли кто-нибудь дать мне пример кода, пожалуйста?
Спасибо
2010 просмотров
schedule
01.07.2022
Библиотека Java для диаграммы Вороного (самая дальняя точка)
Я часами искал в Google, но не могу найти библиотеку Java для расчета (самой дальней точки) диаграмм Вороного.
Есть несколько апплетов, которые с радостью рисуют диаграмму Вороного, но я не видел ни одного, у которого был бы доступен исходный код....
4357 просмотров
schedule
13.09.2022
иерархия в мозаиках Вороного
Я работаю с мозаикой Вороного. У меня есть разные полигоны, представляющие регионы в мозаиках.
Точки ниже используются для рисования мозаики на рисунке.
tessdata
[,1] [,2]
1 -0.4960583 -0.3529047
2 -2.4986929 0.8897895
3...
1219 просмотров
schedule
09.04.2022
Создайте диаграмму Вороного с помощью openCv и C++.
У меня небольшая проблема. Мне нужно создать диаграмму Вороного изображения BW с помощью openCV и C++. У меня должно получиться что-то вроде вывода функции Matlab voronoin.
Цель состоит в том, чтобы создать маску для каждой области диаграммы....
2416 просмотров
schedule
25.03.2023
самая дальняя точка диаграммы вороного из 3-х точек
Это действительно больше математический вопрос. Но учитывая 3 точки, как вычислить самую дальнюю точку диаграммы Вороного?
Начните с поиска окружности, проходящей через все из них, и захватите ее центр. Не знаю, куда идти отсюда. Странно...
2156 просмотров
schedule
16.11.2023
Непрерывная модификация набора точек - найти всех ближайших соседей
У меня есть 3D набор точек. Эти точки претерпят серию мелких возмущений (все точки будут возмущены сразу). Пример: если у меня есть 100 точек в блоке, каждая точка может быть перемещена вверх, но не более чем на 0,2% ширины блока в каждой итерации...
76 просмотров
schedule
13.12.2022
Повышение навязчивых/бинарных деревьев поиска
Я ищу бинарное дерево поиска для алгоритма тесселяции Вороного (алгоритм Фортуны; чертовски нетривиальная задача сама по себе, мне кажется), поэтому, конечно, я подумал, что стоит взглянуть на Boost.
Boost имеет заголовочный файл Intrusive ,...
4129 просмотров
schedule
30.08.2022
Содержит ли триангуляция Делоне все треугольники с пустой описанной окружностью?
У меня есть набор точек, и я хочу найти все треугольники с пустой описанной окружностью. Я думаю, что это делает триангуляция Делоне.
Я читал некоторые статьи по этому вопросу, но я не уверен, находит ли триангуляция Делоне все такие треугольники....
121 просмотров
schedule
12.04.2023
Расчет длины границы ячейки Вороного
Каков наиболее эффективный алгоритм вычисления границы ячейки Вороного? Чтобы быть более конкретным, скажем, у нас есть список точек (в 2 измерениях для упрощения задачи): P1, P2, P3.. Pn Теперь, если я хочу просто найти длину границы ячейки Вороного...
443 просмотров
schedule
18.05.2022
Генерация случайных точек в области Вороного и создание областей Вороного с данными высокой размерности
Я использую алгоритм кластеризации k-средних, и для каждого центроида кластера я пытаюсь сгенерировать n-мерную область Вороного для центроида. После чего мне нужно сгенерировать случайные точки из области Вороного.
Я пробовал использовать Matlab...
901 просмотров
schedule
07.01.2024
Поиск соседей из полигонов Вороного в заданной области карты
После довольно неудачно написанного вопроса я надеюсь, что это один более четкий и прямой, и любая помощь в этом очень ценится.
Я хочу создать многоугольники Вороного/Тиссена вокруг набора точек на заданной «карте», чтобы определить, какие точки...
1165 просмотров
schedule
07.12.2022
MATLAB: K означает кластеризацию с различными центроидами
Я создал кодовую книгу на основе алгоритма кластеризации k-средних. Но алгоритм не сходился к оптимальной кодовой книге, каждый раз центроиды кластера меняются (из-за случайного выбора начальных семян). В Matlab есть возможность дать начальную...
1318 просмотров
schedule
18.02.2023
какая функция расстояния используется функцией Вороного в scipy.spatial?
Я хотел бы знать метрику близости, то есть евклидово или манхэттенское расстояние, которое используется функцией Вороного при разделении данной области на области Вороного. Можно ли указать этой функции использовать мою собственную метрику для...
431 просмотров
schedule
02.09.2022
Эффективно найдите многоугольник на диаграмме Вороного, содержащий точку
Я проецирую изображения на диаграмму Вороного . Для каждого не черного пикселя изображения я нахожу соответствующий многоугольник на диаграмме и раскрашиваю его. ( Сайт, чтобы понять, что я имею в виду. ) С несколькими сотнями полигонов, возможен...
1784 просмотров
schedule
22.04.2022
