Вершина, ближайшая к заданной точке
Вычислите ближайшие соседи в 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
Вычислите ближайшие соседи в 2-D триангуляции.
Создайте 2-D триангуляцию.
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