判定一个点是否在三角形内

来源：互联网发布：iphone6手机壳淘宝编辑：程序博客网时间：2024/06/05 14:40

三角形的面积公式如下：

在此处使用一种常见且简便的方法：如果三角形PAB，PAC和PBC的面积之和与三角形ABC的面积相等，即可判定点P在三角形ABC内(包括在三条边上)。
可知，该方法的关键在于如何计算三角形的面积。幸运地是，当知道三角形顶点(A，B和C)的坐标((Ax, Ay)，(Bx, By)和(Cx, Cy))之后，即可计算出其面积：

S = |(Ax * By + Bx * Cy + Cx * Ay - Ay * Bx - By * Cx - Cy * Ax) / 2|

代码如下：

public final class Demo {public static  boolean isInTriangle(POINT A, POINT B, POINT C, POINT P){if(A.x<0||A.x>99||B.x<0||B.x>99||C.x<0||C.x>99||A.y<0||A.y>99||B.y<0||B.y>99||C.y<0||C.y>99)return false;/*在这里完成代码*/double d1=area(A,B,C);double d2=area(A,B,P)+area(A,C,P)+area(B,C,P);if(Math.abs(d1-d2)<0.0001)                      //一定要记得加绝对值，否则不对，由于浮点数的计算存在着误差，                                                                            //故指定一个足够小的数，用于判定两个面积是否(近似)相等。return true;return false;}private static double area(POINT a, POINT b, POINT c) {return Math.abs(0.5*(a.x*b.y+b.x*c.y+c.x*a.y-a.y*b.x-b.y*c.x-c.y*a.x));}}

0 0