4
ответа

Как я происхожу, Диаграмма Вороного, учитывая ее точку установила и ее Триангуляция Делоне?

Я работаю над игрой, где я создаю случайную карту областей (а-ля Риск или Дипломатия). Для создания той карты я сначала генерирую серию полуслучайных точек, затем изображая Delaunay...
вопрос задан: 8 February 2018 00:56
2
ответа

3D триангуляция Делоне: найти тетраэдр, заключающий в себе точку запроса

Предположим, я построил трехмерную триангуляцию Делоне из N точек. Теперь у меня есть точка запроса, и мне нужно найти тетраэдр триангуляции, который охватывает точку запроса. Как это сделать в ...
вопрос задан: 16 January 2019 08:16
2
ответа

Как я выполняю итерации по поверхностям в CGAL

Я пытаюсь использовать CGAL, чтобы сделать некоторую Триангуляцию Делоне. Я использовал один из образцов CGAL для вычислений триангуляции, которая включает полевой атрибут высоты. Проблема у меня есть наличие, состоит в том, что я имею...
вопрос задан: 12 May 2016 20:14
2
ответа

Как я сокращаю треугольники из вогнутой Триангуляции Делоне?

Я использую Delaunay для триангулирования вогнутого полигона, но он заполняет вогнутости. Как я автоматически удаляю треугольники, которые являются вне границ полигона?
вопрос задан: 7 December 2009 06:58
1
ответ

Как получить треугольники с триангуляцией Делоне в 3D для реконструкции поверхности?

Результатом триангуляции Делоне будет набор тетраэдров. Я хотел бы создать трехмерную сетку треугольной поверхности. Как я могу получить треугольники, которые образуют поверхность?
вопрос задан: 16 January 2019 13:17
0
ответов

Создание сетки из точек с координатами x, y и z

Проблема: создание сетки из трехмерных точек (с координатами x, y и z). У меня есть точки в трехмерном пространстве (с координатами x, y и z), вы можете увидеть это на изображении 1. Результатом будет изображение 2 ...
вопрос задан: 9 April 2019 12:54
0
ответов

отображение и раскрашивание данных на нерегулярной сетке

У меня есть данные в форме (x, y, z), где x и y не находятся на регулярной сетке. Я хочу отобразить двухмерную цветовую карту этих данных с интенсивностью (например, шкалой серого), сопоставленной с переменной z. Очевидное решение ...
вопрос задан: 14 December 2016 05:41
0
ответов

Существует ли C++ API для триангуляции Делоне в OpenCV?

Я пытаюсь реализовать одну из активных моделей внешности (AMM), и на одном из шагов мне нужно получить триангулированную сетку лица, например: Триангуляция Делоне, кажется, хорошо подходит для этой задачи (...
вопрос задан: 23 June 2012 15:08
0
ответов

Python: вычислить тесселяцию Вороного из триангуляции Делоне Scipy в 3D

У меня есть около 50 000 точек данных в 3D, на которых я запустил scipy.spatial.Delaunay из нового scipy (я использую 0.10), что дает мне очень полезная триангуляция. На основе: http://en.wikipedia.org/wiki/...
вопрос задан: 18 May 2012 10:08
0
ответов

CGAL 2D-триангуляция Делоне: как получить ребра в виде пар идентификаторов вершин

У меня есть набор 2D-точек, каждая из которых имеет связанный идентификатор. (например, если точки хранятся в массиве, идентификатор является индексом каждой точки 0,....,n-1 ). Теперь я создаю триангуляцию Делоне из этих...
вопрос задан: 14 March 2012 04:15
0
ответов

Как я могу получить словарь ячеек из данных диаграммы Вороного?

Использование библиотеки генерации диаграмм Вороного / Делоне, найденной в этой программе, которая основана на оригинальной реализации его алгоритма Фортуном со случайным набором точек в качестве входных данных я могу ...
вопрос задан: 25 February 2012 03:45
0
ответов

Эффективная Триангуляция Делоне

я ищу реализацию.NET, которая создает Триангуляцию Делоне из набора точек. Я уже протестировал несколько реализаций, но они все работали только на небольшое количество точек (...
вопрос задан: 5 September 2011 14:53
0
ответов

python scipy Delaunay plotting point облако

У меня есть список точек = [p1, p2, p3 ...] где p1 = [x1, y1], p2 = [x2, y2] ... Я хочу использовать scipy.spatial.Delaunay для выполнения триангуляции этих облаков точек, а затем построить их. Как я могу это сделать?
вопрос задан: 30 June 2011 22:02
0
ответов

Как работает этот код для отложенной триангуляции?

У меня есть этот Java-код, который с набором Point на входе возвращает набор ребер графа, представляющий триангуляцию Делоне. Я хотел бы знать, какая стратегия была использована для этого, если она существует, ...
вопрос задан: 28 April 2011 11:41
0
ответов

Триангуляция Делоне 2-го многоугольника с отверстиями

Я хочу триангулировать комплекс (но не самопересекающийся) многоугольник с отверстиями, чтобы все полученные треугольники лежали внутри многоугольника, полностью покрывали этот многоугольник и подчинялись треугольнику Делоне ...
вопрос задан: 13 April 2011 08:10
0
ответов

Поиск ближайших соседей

Мне нужно найти «ближайших» соседей среди набора точек. На изображении выше 10 точек. Красные линии - это края триангуляции Делоне, черные звезды отмечают средние линии краев, синие ...
вопрос задан: 10 February 2011 03:40
0
ответов

Получение vertex_handle из edge_iterator

У меня возникли некоторые трудности с получением vertex_handle для каждой из конечных точек ребра в триангуляции Делоне. Так как я несколько часов бился об это головой, я подумал, что, может быть, один ...
вопрос задан: 29 January 2011 16:38