Триангуляция Делоне N-D
T = delaunayn(X)
T = delaunayn(X,options)
T = delaunayn(X) вычисляет набор симплекс, таким образом что никакие точки данных X содержатся в любых описанных сферах симплекс. Набор симплекс формирует Триангуляцию Делоне. X m- n массив, представляющий m, указывает в n-мерном пространстве. T numt- (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)
delaunayTriangulation | convhulln | tetramesh | voronoin | camorbit