matlab判断任意一点位于直线的上方还是下方

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
    end
end
xy