判断一个点是否在三角形内部

判断一个点是否在三角形内部
如图

判断(x,y)是否在三角形内。
方法一：

从面积的角度：若ABC的面积=AOB的面积+BOC的面积+AOC的面积，则说明o点在三角形的内部
若ABC的面积<AOB的面积+BOC的面积+AOC的面积，则说明o点在三角形的外部

在此处我只具体对方法二进行实现：
方法二：利用几何中的向量求解。
若该点在三角形的内部，则从A点出发，沿逆时针方向，该点始终在所走边的左侧。
在几何上：AB向量 叉乘 AC向量的结果为正，则说明B在有向边AC的左边，若为负，则说明B在有向边AC的右边

此时A->B->C是逆时针
向量（a,b) 叉乘 向量(c,d)=ad-bc
代码实现：

public class IsInsideTest {
    public double Crossproduct(double a,double b,double c,double d){  //向量叉乘
        return a*d-b*c;
    }
    public  boolean isInside(double x, double y, double x1, double y1, double x2, double y2, double x3, double y3){
        //保证点是逆时针输入
        if(Crossproduct(x3-x1,y3-y1,x2-x1,y2-y1)>=0){
         double t=x2;
         double t2=y2;                //将其调整为逆时针
            x2=x3;
            y2=y3;
            x3=t;
            y3=t2;
        }
        if(Crossproduct(x2-x1,y2-y1,x-x1,y-y1)<0){
            return false;
        }
        if(Crossproduct(x1-x3,y1-y3,x-x3,y-y3)<0){
            return false;
        }
        if(Crossproduct(x3-x2,y3-y2,x-x2,y-y2)<0){
            return false;
        }
        return true;
    }

    public static void main(String[] args) {
        IsInsideTest test=new IsInsideTest();
        double x=1.2,y=1.5;
        double x1=4.5,y1=4.5;
        double x2=0.8,y2=1.1;
        double x3=6.2,y3=1.3;
        System.out.println(test.isInside(x,y,x1,y1,x2,y2,x3,y3));
    }
}

测试结果：

注：沿着顺时针方向，该点始终在所走边的右侧，也说明该点在三角形的 内部，步骤和上述类似，只是符号相反，叉乘结果为负。