Вопросы по теме 'voronoi'
Изменить алгоритм FloodFill, чтобы получить территорию Вороного для двух точек данных?
Получилась сетка с двумя точками. Я хочу рассчитать количество квадратов, которые каждая точка может достичь раньше другой. В настоящее время я реализую FloodFill-Algoritm, который может вычислять количество квадратов, которых может достичь одна...
11312 просмотров
schedule
06.04.2023
Как извлечь выпуклую оболочку набора точек из их диаграммы Вороного
Мне нужен алгоритм вычисления выпуклой оболочки набора точек из диаграммы Вороного точек за O(n). Диаграмма Вороного содержится в ограничивающей рамке и хранится в виде двусвязного списка ребер. Входными данными является половина ребра, начало...
1830 просмотров
schedule
02.03.2022
Быстрый способ вычислить диаграмму Вороного, зная k-ближайших соседей
Я знаю, что относительно легко вычислить наборы k-ближайших соседей из мозаики Вороного. А обратная задача? У меня уже есть набор k-ближайших соседей (в 3D), и я хотел бы вычислить объемы и центры ячеек Вороного. Интуитивно должен существовать...
2496 просмотров
schedule
10.09.2022
Рассчитать площадь ячейки Вороного
Я пытаюсь рассчитать площадь каждой ячейки Вороного в Matlab, но я застрял. Я нашел этот код в Интернете:
[v , c] = voronoin(sdata);
for i = 1 : size(c ,1)
ind = c{i}';
tess_area(i,1) = polyarea( v(ind,1) , v(ind,2) );
end
Этот код не...
7032 просмотров
schedule
14.06.2022
Ссылки на диаграммы вороного самого большого пустого круга
Мне нужна ссылка, чтобы получить эту идею, которую я имею в виду:
Учитывая проблему с самым большим пустым кругом, я хочу определить, где разместить новые торговые центры.
Моя проблема: если у меня есть карта, разделенная надвое морем, моя...
1151 просмотров
schedule
04.09.2023
CGAL, Обрезанная диаграмма Вороного, заключенная в прямоугольник
Я использую CGAL с Qt для рисования диаграммы Вороного. Я использовал CGAL::Voronoi_diagram_2<DT,AT,AP> , так как мне нужны лица. Это пример кода:
for(Face_iterator f = VD.faces_begin(); f != VD.faces_end(); f++)
{...
1338 просмотров
schedule
09.09.2023
что представляет собой результат триангуляции Делоне?
что представляет собой результат триангуляции Делоне?
После применения триангуляции Делоне в matlab
как найти вершины треугольника, длина ребер треугольника, чтобы мне нужно было найти площадь треугольника
пожалуйста, помогите мне.
мой...
1419 просмотров
schedule
02.05.2023
Выпуск полигона Тиссена
Я пытаюсь запустить полигон Тиссена. Но каждый раз, когда я запускаю его, получаю вторую картинку. Первый — это растр осадков для каждой точки. Как сделать так, чтобы многоугольник Тиссена выглядел так же, как форма Техаса, а не прямоугольник....
107 просмотров
schedule
15.05.2022
Как я могу получить диаграмму Вороного на эритроците, используя координату XYZ точек и данные о связности лиц из триангуляции Делоне?
ОБНОВЛЕНИЕ (1/12/14) : Дорогие все, я изо всех сил пытался закодировать алгоритм доктора Даррена ниже в MATLAB, но мне это еще не удалось. Я смиренно прошу доброго самаритянина помочь мне с кодом и поделиться м-файлом. Еще раз спасибо.
Я...
463 просмотров
schedule
13.03.2022
Диаграмма Вороного точечных кластеров?
Есть ли способ вычислить диаграмму Вороного групп точек?
т.е. все точки с одинаковыми метками/значениями должны полностью содержаться в одном вороном сегменте. Вычисление центроида каждой группы и использование его для обычной диаграммы Вороного...
863 просмотров
schedule
26.12.2023
Как ограничить вороные вычисления в Matlab?
У меня есть стопка изображений эллиптического цилиндра. Внутри цилиндра есть несколько важных «точек»/семян. Я рассчитал евклидово расстояние между ними и ближайшим соседом. Мой следующий шаг — построить диаграмму Вороного и рассчитать объем каждой...
521 просмотров
schedule
16.06.2023
Сегментация пространства на многоугольные области с приближением Ворони по набору точек
Я пытаюсь разбить пространство на набор полигонов, где каждый полигон представляет собой примерно ячейку Ворони для одной из множества входных точек.
Я пытался использовать Boost::Voroni для этой цели, но результат использования этой библиотеки...
155 просмотров
schedule
02.02.2024
диаграмма Вороного со сложными географическими границами
Я вычисляю диаграмму Вороного, используя определенные графические точки с пакетом deldir , а затем применяю к результату географическую границу, очень похожую на этот вопрос . Однако пересечение с границами, которые я хочу применить, разрезает...
159 просмотров
schedule
24.11.2023
Обработать список треугольников Делоне в алгоритме Вороного
Учитывая список треугольников Делоне, необходимо получить список ребер, которые будут частью мозаики Вороного.
Псевдокод скелета программы:
getVoronoi(list<point> points) {
list<triangle> triangles =...
252 просмотров
schedule
07.07.2022
Перемещение точек в триангуляции Делоне
Я только что закончил реализацию алгоритма инкрементного переворачивания Делоне. Этот алгоритм имеет временную сложность O(N log N) .
Применение алгоритма основано на принятии каждой точки за антенну телефонной компании. Используя алгоритм...
129 просмотров
schedule
15.04.2023
Нахождение следующих соседей по Вороному в периодических граничных условиях
Мне нужно найти следующих соседей вороного для данной точки, то есть всех точек, имеющих ячейки вороного, которые касаются ячейки исходной частицы. Геометрия является двумерной и используются периодические граничные условия. Как лучше всего добиться...
510 просмотров
schedule
15.05.2023
QGIS — отображение районов прихода в полигоны Тиссена
Я проектирую распределительную сеть водоснабжения. У меня есть различные трубы, представленные Lines. Каждая начальная и конечная точка линии является соединением (узлом). Я создал многоугольники Тиссена (Вороного) с помощью QGIS для каждого...
1123 просмотров
schedule
24.10.2022
Библиотека Fade Соседи участка триангуляции Делоне
В триангуляции Делоне с использованием библиотеки Fade можно посетить треугольник инцидента сайту и посетить его соседей, как описано здесь: http://www.geom.at/example2-traversing/
Я не мог понять, как обойти сайты-соседи, используя инцидентный...
333 просмотров
schedule
08.11.2022
Сгенерируйте диаграмму Вороного без использования алгоритма Fortune
Я надеюсь создать пейзаж Вороного в Unity на С#. Я просмотрел несколько файлов проекта Unity, но все они реализуют алгоритм Fortune, который мне совершенно не по плечу. Существуют ли другие способы построения диаграммы Вороного (более простые для...
4035 просмотров
schedule
03.02.2023
Как создать модифицированный алгоритм Вороного для случайных точек с физическим ограничением
Алгоритм Вороного, без сомнения, предоставил гибкий подход к разделению плоскости на области на основе расстояния до точек в определенном подмножестве плоскости. Такая диаграмма Вороного для набора точек двойственна своей триангуляции Делоне. Эта...
869 просмотров
schedule
05.01.2024