N-D триангуляция Делоне
T = delaunayn(X)
T = delaunayn(X,options)
T = delaunayn(X) вычисляет набор симплекс таким образом, чтобы не было точек данных X содержатся в любых окружностях симплекс. Набор симплекс образует триангуляцию Делоне. X является m-by- n массив, представляющий m точек в n-мерном пространстве. T является numt-by- (n+1) массив, где каждая строка содержит индексы в X вершин соответствующего симплекса.
T = delaunayn(X,options) задает массив ячеек с опциями. Опции по умолчанию:
{'Qt','Qbb','Qc'} для 2- и 3-мерных входов
{'Qt','Qbb','Qc','Qx'} для входных входов 4 и более высокой размерности
Если options является [], используемые опции по умолчанию. Если options является {''}, никакие опции не используются, даже значение по умолчанию.
Построение графика выхода delaunayn зависит от значения n:
Этот пример генерирует n-мерную триангуляцию Делоне, где n = 3.
d = [-1 1]; [x,y,z] = meshgrid(d,d,d); % A cube x = [x(:);0]; y = [y(:);0]; z = [z(:);0]; % [x,y,z] are corners of a cube plus the center. X = [x(:) y(:) z(:)]; Tes = delaunayn(X)
Tes = 12×4
4 3 9 1
4 9 2 1
7 9 3 1
7 5 9 1
7 9 4 3
7 8 4 9
6 2 9 1
6 9 5 1
6 4 9 2
6 4 8 9
⋮
Можно использовать tetramesh визуализировать тетраэдры, образующие соответствующий симплекс. camorbit вращает положение камеры, чтобы получить содержательное представление рисунка.
tetramesh(Tes,X); camorbit(20,0)
camorbit | convhulln | delaunayTriangulation | tetramesh | voronoin