通過面積法，判斷點P是否在四邊形(A,B,C,D)內。如果在四邊形內,則四邊形的面積=面積(P,A,B)+面積(P,B,C)+面積(P,C,D)+面積(P,D,A),反之不在四邊形內。

?

? 此處我將判斷方法定義成了靜態方法,方便其他類訪問,代碼如下:

public?class?IsInQuadrangle?{public?IsInQuadrangle()?{super();}/***?判斷p是否在abcd組成的四邊形內*?@param?a*?@param?b*?@param?c*?@param?d*?@param?p*?@return?如果p在四邊形內返回true,否則返回false.*/public?static?boolean?pInQuadrangle(Point?a,?Point?b,?Point?c,?Point?d,Point?p)?{double?dTriangle?=?triangleArea(a,?b,?p)?+?triangleArea(b,?c,?p)+?triangleArea(c,?d,?p)?+?triangleArea(d,?a,?p);double?dQuadrangle?=?triangleArea(a,?b,?c)?+?triangleArea(c,?d,?a);return?dTriangle?==?dQuadrangle;}//?返回三個點組成三角形的面積private?static?double?triangleArea(Point?a,?Point?b,?Point?c)?{double?result?=?Math.abs((a.x?*?b.y?+?b.x?*?c.y?+?c.x?*?a.y?-?b.x?*?a.y-?c.x?*?b.y?-?a.x?*?c.y)?/?2.0D);return?result;} }

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?技術交流、商務合作請直接聯系博主

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 掃碼或搜索：猿說python

?

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?猿說python

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?微信公眾號?掃一掃關注

?

總結

以上是生活随笔為你收集整理的如何判断一个点在任意四边形内的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。