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

转自：http://blog.csdn.net/shen823797837/article/details/8452666

设三角形三个点A(a1,a2),B(b1,b2),C(c1,c2)三条边方程BC:fa(x,y)=0AC:fb(x,y)=0AB:fc(x,y)=0以BC为例，在三角形内的点必须与点A在BC的同侧所以对于点D(x,y)在三角形内首先要满足fa(x,y)*fa(a1,a2)>0其他边也同理所以只要比较fa(x,y)*fa(a1,a2)fb(x,y)*fb(b1,b2)fc(x,y)*fc(c1,c2)这三个数的正负性1三个数都是正数：D在三角形内2至少有一个负数：D在三角形外3有且只有一个0，另两个为正数：在三角形边上4有且只有一个0，一个正数一个负数：在三角形边的延长线上，也算在三角形外，因为满足25有二个0：在三角形的顶点上6不可能出现3个0，或3个负数，或一个0两个负数的情况