我在MATLAB中有一个2D笛卡尔点的数组，我想对它们进行排序，以便将它们放入plot中将创建一个没有线重叠的多边形。
（注意。我实际上不会在MATLAB中绘图，我只需要以这种方式对它们进行排序）
我正在考虑编写一个循环，该循环将找到极坐标系的“ theta”，该向量从一个我知道位于多边形内部的新点到该多边形的每个点，然后根据该值进行排序，但是看起来非常hacky，效率低下！
有小费吗？
回答：
我认为您的想法还可以。
那将是简单而优雅的解决方案
为了找到中心点，您可以使用“ avarege”
len=length(points(:,1)); p(1)=sum(points(:,1))/len; p(2)=sum(points(:,2))/len; angle=atan2(points(:,2)-p(2),points(:,1)-p(1)); [angle_sorted,perm]=sort(angle); p_sorted=points p_sotred(:,1)=points(perm,1); p_sotred(:,2)=points(perm,2); 没有检查，但是应该没问题。
复杂度是n * log（n）的排序。
更多&回答...