delaunay

Триангуляция Делоне

Примечание

Qhull-специфичные опции больше не поддерживаются. Удалите аргумент OPTIONS из всех экземпляров в вашем коде, которые передают его delaunay.

Синтаксис

TRI = delaunay(X,Y)
TRI = delaunay(X,Y,Z)
TRI = delaunay(X)

Описание

TRI = delaunay(X,Y) создает 2D Триангуляцию Делоне точек (X, Y), где X и Y являются вектор-столбцами. TRI является матрицей, представляющей набор треугольников, которые составляют триангуляцию. Матрица имеет размер mtri-by-3, где mtri является количеством треугольников. Каждая строка TRI задает треугольник, заданный индексами относительно точек.

TRI = delaunay(X,Y,Z) создает 3-D Триангуляцию Делоне точек (X, Y, Z), где X, Y и Z являются вектор-столбцами. TRI является матрицей, представляющей набор тетраэдров, которые составляют триангуляцию. Матрица имеет размер mtri-by-4, где mtri является количеством тетраэдров. Каждая строка TRI задает четырехгранник, заданный индексами относительно точек.

TRI = delaunay(X) создает 2D или 3-D Триангуляцию Делоне из координат точки X. Этот вариант поддерживает определение точек в матричном формате. X имеет размер mpts-by-ndim, где mpts является числом точек, и ndim является размерностью пробела, где точки находятся, 2 ≦ ndim ≦ 3. Выходная триангуляция эквивалентна той из специализированных функций, поддерживающих синтаксис вызова с 3 входами или с 2 входами.

delaunay производит изолированную триангуляцию, полезную для приложений как графический вывод поверхностей через функцию trisurf. Если вы хотите запросить триангуляцию; например, чтобы выполнить самого близкого соседа, местоположение точки или запросы топологии, использует delaunayTriangulation вместо этого.

Визуализация

Используйте одну из этих функций, чтобы построить вывод delaunay:

triplot

Отображает треугольники, заданные в m-by-3 матричный TRI.

trisurf

Отображения каждый треугольник, заданный в m-3 матричном TRI как поверхность на 3-D пробеле. Чтобы видеть 2D поверхность, можно предоставить вектор некоторого постоянного значения для третьей размерности. Например,

trisurf(TRI,x,y,zeros(size(x)))

trimesh

Отображения каждый треугольник, заданный в m-3 матричном TRI как mesh на 3-D пробеле. Чтобы видеть 2D поверхность, можно предоставить вектор некоторого постоянного значения для третьей размерности. Например,

trimesh(TRI,x,y,zeros(size(x)))

приводит почти к тому же результату как triplot, кроме 3-D пробела.

tetrameshСтроит триангуляцию, состоявшую из тетраэдров.

Примеры

свернуть все

Постройте Триангуляцию Делоне большого набора данных.

load seamount
tri = delaunay(x,y);
trisurf(tri,x,y,z);

Больше о

свернуть все

Триангуляция Делоне

delaunay создает Триангуляцию Делоне набора точек на 2D или 3-D пробеле. 2D Триангуляция Делоне гарантирует, что описанный круг, сопоставленный с каждым треугольником, не содержит никакую другую точку в своей внутренней части. Это определение расширяет естественно к более высоким размерностям.

Представлено до R2006a