2

这是我的问题。 

clc; clear all; close all;  
N = 10;
R = randn(N,1)+10;R(end) = R(1);
tht = linspace(0,2*pi,N).';
x = R.*cos(tht);
y = R.*sin(tht);
plot(x, y,'o-b');

随机排序数组

X = x(randperm(size(x,1)),:);
Y = y(randperm(size(y,1)),:);
hold on, plot(X,Y,'o-r');

可以看出，绘制的轮廓具有重叠区域。所以我想画一个不重叠的闭合轮廓。我得到的一个想法是对矩阵的元素进行排序，使矩阵元素之间的相邻距离最小。因此，最近的点将彼此相邻。

谁能指定我该怎么做？我尝试使用 pdist2 但失败了。

4

1 回答 1

6

如果我理解正确，您想重新排序一些顶点，以便在后续点之间绘制的所有线形成一个封闭的、不重叠的轮廓。

这可以通过围绕所有点的质心以（逆时针）顺时针方式重新排列顶点来实现。在 2D 中，这可以通过对 的输出进行排序来轻松完成atan2：

%// Compute centre of mass
r_COM = sum([X, Y]) / numel(X);

%// Sort all vertices by angle
[~, I] = sort(atan2(Y - r_COM(2), X - r_COM(1)));

%// Plot the new contour
hold on, plot(X([I; I(1)]),Y([I; I(1)]), '.-k', 'linewidth', 2);

结果：

结果

于 2013-07-09T10:00:30.553 回答