判斷一個點是否在多邊形內

轉載內容：https://www.cnblogs.com/luxiaoxun/p/3722358.html   兩種方法： 1.面積和判別法：計算該點和多邊形的每條邊組成的三角形面積和 是否等於該多邊形，相等則在多邊形內部。 2. 引射線法： 從目標點出發引一條射線，看這條射線和多邊形所有邊的交點數目。如果有奇數個交點，則說明在內部，如果有偶數個交點，則說明在外部。   引射線法：    計算該點

>>阅读原文<<