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

MATLAB: создание триангуляции Делоне с открытием
У меня есть многоугольник с V вершинами и n количеством отверстий. Как я могу создать сетку, используя триангуляцию Делоне для этого многоугольника в MATLAB? Я знаю, что могу использовать функцию delaunay , но Я не знаю, как ввести дебют.
6191 просмотров
schedule 09.05.2024

Доступ к вершинам треугольника++ (триангуляция Делоне/Вороного) Класс-оболочка
Я использую класс-оболочку треугольника++ из http://www.compgeom.com/~piyush/scripts/triangle/ для триангуляции облака точек для визуализации с помощью OpenGL. Я смог ввести свои точки и рассчитать триангуляцию. После этого я также смог получить...
875 просмотров

Быстрый способ вычислить диаграмму Вороного, зная k-ближайших соседей
Я знаю, что относительно легко вычислить наборы k-ближайших соседей из мозаики Вороного. А обратная задача? У меня уже есть набор k-ближайших соседей (в 3D), и я хотел бы вычислить объемы и центры ячеек Вороного. Интуитивно должен существовать...
2496 просмотров

OpenCV: извлечение треугольников из триангуляции Делоне
Я использую NetBeans 7.1 в Ubuntu 11.04 и хотел бы получить треугольники из набора точек с помощью OpenCV. Я строю триангуляцию Делоне следующим образом. CvMemStorage *storage; size_t ptIndex; CvSubdiv2D* subdiv; storage =...
4279 просмотров
schedule 06.06.2024

Функция Delaunay() MATLAB Назначение
Я хочу создать треугольные сетки в MATLAB с функцией Делоне в 2D. Поэтому я объявляю значения X и Y и устанавливаю tri=delaunay(X,Y). Затем я использую Triplot, чтобы построить его. Однако что дает мне tri? Дает ли это каждому моему треугольнику...
912 просмотров
schedule 21.03.2023

Как получить вершины треугольника в триангуляции Делоне с ограничениями?
Я написал программу с использованием cgal следующим образом: typedef CGAL::Exact_predicates_inexact_constructions_kernel K; typedef CGAL::Triangulation_vertex_base_2<K> Vb; typedef...
791 просмотров
schedule 06.02.2023

что представляет собой результат триангуляции Делоне?
что представляет собой результат триангуляции Делоне? После применения триангуляции Делоне в matlab как найти вершины треугольника, длина ребер треугольника, чтобы мне нужно было найти площадь треугольника пожалуйста, помогите мне. мой...
1419 просмотров
schedule 02.05.2023

Вычислить ограничивающий многоугольник альфа-формы на основе триангуляции Делоне
Учитывая набор точек на плоскости, понятие альфа-формы для данного положительного числа альфа определяется путем нахождения триангуляции Делоне и удаления любых треугольников, для которых хотя бы одно ребро превышает альфа по длине. Вот пример...
12803 просмотров

Как я могу получить диаграмму Вороного на эритроците, используя координату XYZ точек и данные о связности лиц из триангуляции Делоне?
ОБНОВЛЕНИЕ (1/12/14) : Дорогие все, я изо всех сил пытался закодировать алгоритм доктора Даррена ниже в MATLAB, но мне это еще не удалось. Я смиренно прошу доброго самаритянина помочь мне с кодом и поделиться м-файлом. Еще раз спасибо. Я...
463 просмотров

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

Бесконечный цикл во время CGAL::Delaunay_triangulation_3
Я использую библиотеку CGAL для триангуляции трехмерного облака точек. Иногда приложение работает нормально, но в большинстве случаев оно зависает. Он входит в бесконечный цикл при вставке новой трехмерной точки в триангуляцию. Эта проблема у...
265 просмотров

Код генерации поверхностной сетки в CGAL, без компиляции
Я пытался использовать функцию реконструкции поверхности CGAL (взято точно из #include "mesh_map/CGALDelaunayTriangulation.h" void CGALDelaunay::TriangulateUsingCGAL() { // Poisson options FT sm_angle = 20.0; // Min triangle angle...
983 просмотров
schedule 09.11.2023

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

Перемещение точек в триангуляции Делоне
Я только что закончил реализацию алгоритма инкрементного переворачивания Делоне. Этот алгоритм имеет временную сложность O(N log N) . Применение алгоритма основано на принятии каждой точки за антенну телефонной компании. Используя алгоритм...
129 просмотров

Создание трехмерной триангулированной сетки с нуля
Я пытаюсь создать трехмерную триангулированную сетку, которую можно преобразовать в файл .vtk или .stl для использования в приложении для 3D-печати. Прямо сейчас я застрял в создании треугольной сетки. Геометрия, которую я хочу создать, представляет...
1043 просмотров

Как выбрать из вывода scipy триангуляции Делоне только симплексы определенного объема (или общей длины строки)?
Я использую триангуляцию Делоне на наборе точек, пытаясь изолировать группы точек по регулярному шаблону. Мой первый опыт использования объекта qhull.Delaunay, так что терпите меня... from scipy.spatial import Delaunay tri = Delaunay(array)...
1802 просмотров
schedule 11.10.2023

Триангуляция 3D-объектов в Matlab
Мне нужно сделать триангуляцию поверхности камней (агрегатов) облака точек в Matlab. Для этого у меня есть x,y,z в декартовой системе координат. Для простоты я начал со сферического объекта. DT = delaunayTriangulation(x,y,z); figure...
768 просмотров
schedule 18.10.2023

Библиотека Fade Соседи участка триангуляции Делоне
В триангуляции Делоне с использованием библиотеки Fade можно посетить треугольник инцидента сайту и посетить его соседей, как описано здесь: http://www.geom.at/example2-traversing/ Я не мог понять, как обойти сайты-соседи, используя инцидентный...
333 просмотров
schedule 08.11.2022

Получение правильной триангуляции Делоне кольца (с использованием python)
Я пытаюсь триангулировать кольцо с помощью функции scipy.spatial.Delaunay() , но не могу получить желаемый результат. Вот мой код: from scipy.spatial import Delaunay NTheta = 26 NR = 8 a0 = 1.0 #define base rectangle (r,theta) = (u,v)...
1061 просмотров
schedule 28.01.2024

Создайте поверхностную сетку с помощью Делоне CGAL в трехмерном пространстве с точками в качестве входных данных.
Я хочу создать поверхностную сетку с использованием CGAL Delaunay в трехмерном пространстве с точками в качестве входных данных. Прямо сейчас у меня есть рабочая версия 3D Delaunay от CGAL, но теперь я хочу вернуть только поверхность из этого...
363 просмотров
schedule 03.12.2022