学步园

   通过面积法，判断点P是否在四边形(A,B,C,D)内。如果在四边形内,则四边形的面积=面积(P,A,B)+面积(P,B,C)+面积(P,C,D)+面积(P,D,A),反之不在四边形内。

  此处我将判断方法定义成了静态方法,方便其他类访问,代码如下:

public class IsInQuadrangle {</p> <p> public IsInQuadrangle() {<br /> super();<br /> }</p> <p> /**<br /> * 判断p是否在abcd组成的四边形内<br /> * @param a<br /> * @param b<br /> * @param c<br /> * @param d<br /> * @param p<br /> * @return 如果p在四边形内返回true,否则返回false.<br /> */<br /> public static boolean pInQuadrangle(Point a, Point b, Point c, Point d,<br /> Point p) {<br /> double dTriangle = triangleArea(a, b, p) + triangleArea(b, c, p)<br /> + triangleArea(c, d, p) + triangleArea(d, a, p);<br /> double dQuadrangle = triangleArea(a, b, c) + triangleArea(c, d, a);<br /> return dTriangle == dQuadrangle;<br /> }</p> <p> // 返回三个点组成三角形的面积<br /> private static double triangleArea(Point a, Point b, Point c) {<br /> double result = Math.abs((a.x * b.y + b.x * c.y + c.x * a.y - b.x * a.y<br /> - c.x * b.y - a.x * c.y) / 2.0D);<br /> return result;<br /> }</p> <p>}