voronoi

3зной

1ответ

Список процессов треугольников Делоне в алгоритме Вороного

Учитывая список треугольников Делоне, необходимо получить список ребер, которые будут частью тесселяции Вороного. псевдокод скелета программы является: getVoronoi(list<point> points) { list<trian

1зной

2ответ

Центр масс в ячейках voronoi

Учитывая список краев voronoi, как я могу получить центр масс каждой ячейки за разумное время ?, обратите внимание, что у меня есть только края диаграммы Voronoi, но я должен идентифицировать центр ма

4зной

2ответ

Полигоны из списка ребер

Учитывая, что N точек на карте ребер Map<Point, List<Edge>>, можно получить полигоны, образованные этими краями, в O(N log N)? Я знаю, что вам нужно пройти все вершины и получить ребра, содержащие эту

2зной

1ответ

Интеграция функции qdelaunay и qvoronoi qhull в C++

Я знаю основы визуальной студии и C++, но я не продвинутый пользователь или программист. Я хочу сделать триангуляцию delaunay и создать сетки voronoi с использованием библиотеки qhull (используя визуа

0зной

1ответ

Как найти диаграмму Вороного с определенной функцией расстояния?

Существует довольно много алгоритмов для нахождения диаграммы Вороного с евклидовым расстоянием. Тем не менее, я не нашел никаких алгоритмов для других дистанционных функций, например, на Манхэттене (

0зной

2ответ

Пакет для разделения Цепь тесселяции в R, пакет сплюснуты?

Я пытаюсь создать красивые фигуры сгруппированных точек. Есть ли пакет, который создаст цепочку разделения между тесселяциями точек? В идеале это было бы удобно для построения в ggplot. Вот несколько

1зной

1ответ

Поиск voronoi следующих соседей в периодических граничных условиях

Мне нужно найти voronoi следующих соседей для данной точки, то есть все точки, имеющие ячейки voronoi, которые касаются ячейки первоначальной частицы. Геометрия - это двумерное и периодические граничн