终于等到你

众里寻他千百度,蓦然回首,那人却在灯火阑珊处。

判断点在三角形内部

利用叉积,如果点在三角形内部的话,则顺序处理全部边的话,这个点都在边的同一侧,直接用叉积判断

double det(double x1,double y1,double x2,double y2){
    return x1*y2-x2*y1;
}
//x0,y0为需要的检查点,其他点顺时针顺序
bool check(double x0,double y0,double x1,double y1,double x2,double y2,double x3,double y3){
        if(det(x0-x1,y0-y1,x2-x1,y2-y1)>=0&&det(x0-x2,y0-y2,x3-x2,y3-y2)>=0&&det(x0-x3,y0-y3,x1-x3,y1-y3)>=0)return true;
        return false;
}
posted @ 2019-07-18 19:08  gzr2018  阅读(628)  评论(0编辑  收藏  举报