что представляет собой результат триангуляции Делоне?

что представляет собой результат триангуляции Делоне?

После применения триангуляции Делоне в matlab

как найти вершины треугольника, длина ребер треугольника, чтобы мне нужно было найти площадь треугольника

пожалуйста, помогите мне.

мой вывод - http://i.stack.imgur.com/oO4aI.jpg


person user3260487    schedule 01.03.2014    source источник
comment
Из документации для delaunay: TRI - это матрица, представляющая набор треугольники, составляющие триангуляцию ... Каждая строка TRI определяет треугольник, определяемый индексами по отношению к точкам.   -  person beaker    schedule 01.03.2014
comment
так что tri дает индекс, а не вершины ...! не могли бы вы дать мне идею, как получить вершины всех треугольников ??   -  person user3260487    schedule 03.03.2014
comment
3 индекса для точек треугольника m задаются TRI(m, 1), TRI(m, 2) и TRI(m, 3). Индексы относятся к входным векторам X и Y, поэтому координаты первой точки треугольника m равны X(TRI(m,1)) и Y(TRI(m,1)).   -  person beaker    schedule 04.03.2014


Ответы (2)


Я не знаю о реализации в Matlab, но dt - это триангуляция набора точек, особенно для того, чтобы окружность круга со всеми тремя точками треугольника не содержала других точек набора. Dt также полезен для поиска минимального остовного дерева, поскольку он может уменьшить некоторые ребра и помочь найти минимальное остовное дерево. Вы можете заглянуть внутрь, чтобы найти место. Он одновременно содержит грань, следующее ребро и следующую вершину: диаграмма Вороного, триангуляция Делоне - структуры данных.

person Gigamegs    schedule 02.03.2014

Я предполагаю, что вы используете триангуляцию Делоне на черно-белом изображении.

1) Найдите индексы «единиц» на вашем ч / б изображении (обратите внимание: «единицы» также называются контрольными точками) -

[r c v] = find(BW==1);

2) Подайте векторы r и c в функцию DelaunayTri () -

dt = DelaunayTri(r,c);

3) dt (1, :) представляет индексы 1-го треугольника, dt (2, :) для 2-го треугольника и так далее.

4) Координаты вершин 1-го треугольника задаются как

Первая вершина -

[ r(dt(1,1))  c(dt(1,1)) ]

Вторая вершина -

[ r(dt(1,2))  c(dt(1,2)) ]

Третья вершина -

[ r(dt(1,3))  c(dt(1,3)) ]

5) и так далее для остальных треугольников.

Надеюсь, это помогло.

person Trevor Track    schedule 12.06.2014