Самая близкая вершина
Вычислите самых близких соседей в 3-D триангуляции.
Создайте 3-D Триангуляцию Делоне.
P = [1 1 0; -1 1 0; -1 -1 0; 1 -1 0; 0 0 2; 0 0 0]; TR = delaunayTriangulation(P);
Постройте триангуляцию и точку запроса.
tri = TR(:,:); trisurf(tri,P(:,1),P(:,2),P(:,3),'FaceAlpha',0.5) hold on x = 0; y = -0.5; z = 2; plot3(x,y,z,'k*')
Найдите координаты самого близкого соседа точки запроса.
ID = nearestNeighbor(TR,x,y,z); C = TR.Points(ID,:)
C = 1×3
0 0 2
Вычислите самых близких соседей в 2D триангуляции.
Создайте 2D триангуляцию.
C = [5 3 1; 3 2 1; 3 4 2; 4 6 2]; TP = [2.5 8.0; 6.5 8.0; 2.5 5.0; 6.5 5.0; 1.0 6.5; 8.0 6.5]; TR = triangulation(C,TP);
Задайте две точки запроса.
P = [2 4; 6 6.5];
Постройте триангуляцию и точки запроса.
triplot(TR) hold on plot(P(:,1),P(:,2),'k*') ylim([1.5 8.5]) xlim([0.5 8.5])
Найдите самых близких соседей точек запроса и расстояний между ними.
[ID,d] = nearestNeighbor(TR,P);
Подсветите в красном точки в триангуляции, которые являются самыми близкими соседями точек запроса.
N = TP(ID,:);
plot(N(:,1),N(:,2),'*r')
Отобразите расстояние между каждой точкой запроса и ее самым близким соседом.
d
d = 2×1
1.1180
1.5811