matlab判断任意一点位于直线的上方还是下方
matlab–多点不交叉首尾连接
%可解决问题1:有xy矩阵中存储有a、b、c、d多个点,判断其他点位于,所有点中最左端和最右端的点连成的线段的上方还是下方?
%还可以延申解决:多个点连线,首尾连接,使其不交叉连接
代码
%问题:有xy矩阵中存储有a、b、c、d多个点,判断其他点位于,所有点中最左端和最右端的点连成的线段的上方还是下方?
%如果在线段的上方,就放入xy_1矩阵;如果在ab直线的下方就放入xy_2矩阵。
xy=[5.21,2.07;3.96,3.91;1.48,2.77;0.41,1.09;1.37,0.03];
xy=sortrows(xy,1);
pare=sortrows([xy(1,:);xy(N,:)],2);
p=xy(find(xy(:,2)>pare(1,2)&xy(:,2)<pare(2,2)),:);
if ~isempty(p)
for i=1:size(p,1)
if abs((p(i,2)-pare(1,2))/(p(i,1)-pare(1,1)))>=abs((pare(2,2)-pare(1,2))/(pare(2,1)-pare(1,1)))
p_1=[p_1;p(i,:)];
else
p_2=[p_2;p(i,:)];
end