判斷點是否在凸多邊形內

方法實際有很多，例如 （1）面積和判別法：判斷目標點與多邊形的每條邊組成的三角形面積和是否等於該多邊形，相等則在多邊形內部。 （2）夾角和判別法：判斷目標點與所有邊的夾角和是否爲360度，爲360度則在多邊形內部。 （3）引射線法：從目標點出發引一條射線，看這條射線和多邊形所有邊的交點數目。如果有奇數個交點，則說明在內部，如果有偶數個交點，則說明在外部。 這裏我看到一種比較簡單的方法，對於凸多邊形

>>阅读原文<<