Я работаю над игрой, в которой я создаю случайную карту провинций (а-ля Риск или Дипломатия). Чтобы создать эту карту, я сначала генерирую серию полуслучайных точек, а затем вычисляю триангуляции Делоне этих точек. Сделав это, я теперь пытаюсь...

Я новичок в CGAL, уверен, что мой вопрос очень простой. Я пытаюсь использовать CGAL для выполнения некоторой триангуляции Делоне. У меня есть сетка с N трехмерными точками над сферой, и я хочу триангулировать сферу, используя эти точки в качестве...

Кто-нибудь знает какие-либо алгоритмы (ссылка на исследовательскую работу, если вы знаете), которые создают ограниченную триангуляцию Делоне за время O (nlogn), и любые алгоритмы, которые позволяют удалять и добавлять ограничения и вершины, которые не...

Более общая картина заключается в том, что я использую QHULL для вычисления выпуклой оболочки точек на сфере (которая представляет собой мозаику Делоне поверхности сферы) и проецирую ячейки Вороного, вычисленные из выпуклой оболочки, на поверхность...

Я пытаюсь триангулировать 2D-многоугольник, используя ограниченную триангуляцию Делоне CGAL. Но программа генерирует эту ошибку времени выполнения: ~ what(): ОШИБКА CGAL: нарушение предусловия! Выражение: vaa != vbb Файл:...

Я экспериментирую с реализацией триангуляции Делоне Кулла в scipy.spatial. . Можно ли сгенерировать триангуляцию таким образом, чтобы сохранить ребра, определенные входными вершинами? (РЕДАКТИРОВАТЬ: т.е. ограниченную триангуляцию Делоне.) То же...

У меня проблема с низким качеством тетраэдров в моей сгенерированной сетке. Я использую CGAL::Delaunay_Triangulation_3 для триангуляции из предварительно определенного облака точек. Моя проблема в том, что элементы, сгенерированные CGAL, имеют...

Я пытаюсь реализовать триангуляцию Делоне на C ++. В настоящее время он работает, но я не получаю нужное количество треугольников. Я пробую это с 4 точками в квадратном узоре: (0,0), (1,0), (0,1), (1,1). Вот алгоритм, который я использую:...

После этого: Как распечатать грани диаграммы Вороного? , теперь у меня есть: #include <iostream> #include <fstream> #include <cassert> #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include...

Я построил график Делоне в MATLAB, подобный этому: i.stack.imgur.com/PhGHE.png" alt="one"> Я хочу рассчитать все углы на графике. У меня есть значения x и y для всех точек в неупорядоченной форме, и я не знаю, как сортировать точки, потому что...

Я использую структуру данных Point_set_2 , чтобы найти k ближайших соседей точки запроса, я хочу получить индекс соседей; Я использовал следующий код, но он->info() выдает ошибки! Я также видел это сообщение , но для меня приоритетным является...

Я новичок в разработке с библиотекой cgal, я пробовал следующий код для создания delaunay в 2D. #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include <CGAL/Constrained_Delaunay_triangulation_2.h> #include...

У меня есть эта матрица: v <- rbind( c( -5, -5, 16 ) , c( -5, 8, 3 ) , c( 4, -1, 3 ) , c( 4, -5, 7 ) , c( 4, -1, -10 ) , c( 4, -5, -10 ) , c( -5, 8, -10...

Я хочу создать ограниченную триангуляцию делоне и прикрепить настраиваемую часть информации к каждой вершине (значение unsigned в примере ниже). Я прочитал #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include...

Я новичок в Python, и мне поручили написать сценарий, который создает график триангуляции Делоне. Я успешно это сделал, но мне нужно, чтобы цвета точек менялись в зависимости от того, сколько соседей имеют участки. У меня есть функция, которая...