Вопросы по теме 'triangulation'

Вычислить угол между двумя треугольниками в CUDA
Я хотел вычислить угол между двумя треугольниками в трехмерном пространстве. Два треугольника всегда будут иметь ровно две общие точки. например Треугольник 1: Point1 (x1, y1, z1), Point2 (x2, y2, z2), Point3 (x3, y3, z3)....
2904 просмотров
schedule 10.04.2022

Алгоритм трехмерной триангуляции
Кто-нибудь знает, какой алгоритм триангуляции использует Maya? Не имея этого, какие наиболее вероятные алгоритмы можно было бы попробовать? Я попробовал несколько простых вариантов (самые короткие/самые длинные результирующие края, наименьший...
5482 просмотров
schedule 07.02.2023

Бесконечный начальный ограничивающий треугольник в итерационных триангуляторах Делоне
Большинству итерационных алгоритмов требуется начальный пустой треугольник, чтобы сдвинуться с мертвой точки. Кажется, что обычно используемый трюк состоит в том, чтобы просто сделать супертреугольник очень большим по сравнению с набором точек. А...
1135 просмотров

Трехмерная трилатерация с использованием заданных расстояний до неизвестных фиксированных точек
Я новичок на этом форуме и не являюсь носителем английского языка, поэтому, пожалуйста, будьте любезны! :) Вот проблема, с которой я сталкиваюсь в данный момент: я хочу вычислить (приблизительные) относительные координаты еще неизвестных точек в...
3924 просмотров

Отправить несколько пингов, не дожидаясь ответа Windows C#
В настоящее время я занимаюсь исследованием моего последнего проекта бакалавриата. Конечный продукт будет включать функцию отслеживания местоположения в помещении. Традиционным или наиболее часто используемым методом является триангуляция RSSI, но я...
2529 просмотров
schedule 10.03.2022

Триангуляция набора вокселей
Я еще не проводил много исследований по этому поводу, но я просто спрашиваю, может быть, это было сделано раньше. Вот моя проблема: У меня есть набор кубов произвольной высоты, ширины и глубины. Они либо заполнены, либо пусты. Что я собираюсь...
1516 просмотров
schedule 06.12.2022

Самый быстрый доступный алгоритм триангуляции Делоне для графического процессора
Какой, на ваш взгляд, самый быстрый алгоритм триангуляции Делоне для графического процессора? Или, в более общем случае, параллельно
9883 просмотров

Сетка в сетку пересечений
Я ищу библиотеку или документ, в котором описывается, как определить, пересекает ли одна треугольная сетка другую. Что интересно, я выхожу с пустым. Если есть какой-то способ сделать это в CGAL, он ускользает от меня. Кажется, что это должно...
9743 просмотров

Триангуляция многоугольника
Я пытаюсь триангулировать многоугольник для использования в 3D-модели. Когда я пытаюсь использовать метод уха на многоугольнике с точками, пунктирными ниже, я получаю треугольники на месте красных линий. Поскольку внутри этих треугольников нет...
3614 просмотров
schedule 12.05.2022

Триангуляция многоугольника в полосы треугольников для OpenGL ES
Мне нужен быстрый алгоритм триангуляции многоугольника , который может триангулировать не очень сложные двухмерные вогнутые многоугольники (без отверстий) в полосы треугольников , готовые к отправке в OpenGL ES для рисования с использованием...
17883 просмотров

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

Триангуляция Делоне монотонного многоугольника
Я обыскал весь Интернет и научные базы данных в поисках статьи о триангуляции Делоне монотонных многоугольников. Я не ищу произвольную триангуляцию полигонов, только триангуляцию Делоне. Кто-нибудь знает такую ​​публикацию, где монотонные...
945 просмотров
schedule 03.08.2022

OpenCV, C++: недостающие треугольники в триангуляции Делоне
Я использую NetBeans 7.1 в Ubuntu 11.04 и хотел бы получить треугольники из набора точек с помощью OpenCV. Я строю триангуляцию Делоне следующим образом. vector< Triangle > CTwoDTriangulation::delaunayDiv(const vector< Point_<T>...
1324 просмотров
schedule 14.04.2022

Делоне: Триангуляция двух точечных наборов с наилучшей подходящей сеткой
У меня есть облако со случайно распределенными точками и еще одно облако с теми же точками, но перемещающееся случайным образом. Таким образом, каждой точке облака A соответствует точка облака B. Теперь я хочу триангулировать оба облака с помощью...
384 просмотров

Самый быстрый способ преобразования четырехугольника в треугольную полосу?
Каков самый быстрый способ преобразования четырехугольника (состоящего из четырех точек x,y ) в полосу треугольника? Я хорошо знаком с существующими общими алгоритмами триангуляции, но мне нужен короткий, хорошо оптимизированный алгоритм,...
3335 просмотров
schedule 01.08.2023

3D-реконструкция по калиброванным изображениям камеры
Я работаю над 3D реконструкцией. А теперь, когда я рассматриваю пару образов. У меня есть набор соответствующих точек. и у меня есть детали моей камеры. Например, у меня есть детали фокуса, матрица вращения и перевода (4 * 4). и я хочу...
1517 просмотров

Триангуляция поверхности с помощью vtk по точкам И нормалям
У меня есть набор точек в 3D, которые лежат на поверхности, и у меня также есть нормали в каждой точке. Я хотел бы создать триангуляцию поверхности с этой информацией. Кроме того, я мог бы указать алгоритму использовать точки, лежащие на границе,...
5952 просмотров
schedule 19.01.2023

Как интерполировать цвет или триангулированную поверхность
Я близок к тому, чтобы решить эту проблему. Пожалуйста, поддержите меня, пока я пытаюсь объяснить свою проблему. У меня есть 3D-модель с треугольной поверхностью. Затем мне нужно добавить некоторые данные (в виде цвета) на поверхность 3D-модели....
330 просмотров

Как построить равносторонний цветовой треугольник?
Я хотел бы сделать цветной график в MATLAB, похожий на этот график: Мне удалось создать все точки [x, y], необходимые для создания вершин, и у меня есть карта с цветами каждой вершины, поэтому я могу получить следующее. Но я не...
2813 просмотров

Надежная, быстрая библиотека для триангуляции сложных многоугольников (с отверстиями) c / c ++ с разрешительной лицензией
Я разработчик игры с открытым исходным кодом Bitfighter . Согласно следующему сообщению SO, мы использовали отличную библиотеку Triangle для генерации ячеистых зон для использования с нашим внутриигровым ИИ (роботами): Триангуляция...
26205 просмотров
schedule 13.05.2022