Недавно я занимался компьютерным графическим программированием, и раньше у меня не было опыта. Я использовал вызов библиотеки CGAL (библиотека алгоритмов компьютерной геометрии). Кроме того, я заметил, что есть класс для триангуляции, а также класс...

Я ищу реализацию .NET, которая строит триангуляцию Делоне из набора точек. Я уже протестировал пару реализаций, но все они работали лишь на небольшом количестве точек (до 20 000). Мне нужно что-то, что может обработать 500 000 точек в разумные...

Я пишу программу на C++, которая требует быстрых вычислений суммы Минковского . Достаточно реализации, основанной на double. Я оценил некоторые геометрические библиотеки, такие как CGAL LEDA boost::geometry (не нет реализации...

Я новичок в CGAL, и когда я использую функцию .locate() для поиска точки в треугольнике, возникают некоторые проблемы. Сначала я строю треугольник с тремя точками (-1,0) (1,0) (0,1), затем я проверяю взаимное расположение некоторых точек с...

Поэтому я очень запутался в функции find_conflicts в CGAL. Я думал, что знаю std::pair, и я думал, что знаю, что происходит в find_conflicts(), но, черт возьми, я не уверен, как получить доступ к результатам. Я думал, что итератора, переданного в...

Мой уровень мастерства: Начинающий Код: С# (wpf) Аппаратное обеспечение: планшет Dell Venue 11 Pro (Windows 8.1) Я хочу получить текущее местоположение моего компьютера с помощью сотовой триангуляции в координатах (широта/долгота)....

У меня есть набор точек 3D-контура, представляющих замкнутую поверхность, например: Срезы контура представляют собой замкнутые кривые и всегда располагаются на целочисленных значениях z. Хотя в середине есть некоторые значения z, которые не...

Как и в заголовке вопроса, как триангулировать простой многоугольник, который динамически растет, то есть, когда новая вершина добавляется пользователем или компьютером динамически, многоугольник должен снова триангулироваться. Таким образом, вместо...

У меня есть трехмерная триангулированная поверхность. Геометрия хранится в массиве F , который содержит грани, а V содержит координаты вершин. Кроме того, в каждой вершине хранится скалярная величина S и вектор с тремя компонентами A . Я хочу...

Предположим, у нас есть пять вершин: X = [0 1; 2 1; 4 1; 1 0; 3 0]; триангуляция: T = [1 4 2; 4 5 2; 5 3 2]; и значения функции, определенные на вершинах: Fx = [1; 2; 3; 4;...

В Википедии определение триангуляции Делоне, «триангуляция DT (P) такая, что ни одна точка в P не находится внутри описанной окружности любого треугольника в DT (P)» Тут, к тому же, вики говорит, "Триангуляции Делоне максимизируют минимальный...

У меня есть вектор сегментов, который является результатом 2D-альфа-формы, и я хочу сначала создать триангуляцию 2D-поверхности, охватывающей эту форму. В конечном итоге я хотел бы выдавить полученную поверхность. Существуют ли какие-либо примеры...

У меня есть данные, описывающие объем, содержащийся в трехмерных структурах клеточной стенки, как воксельные данные (1 внутри клеточной стенки, 0 снаружи клеточной стенки), так и поверхностные сетки (3D-координаты и связанные триангуляции) . То,...