2D空間求一點是否在多邊形內

轉自：https://www.cnblogs.com/hont/p/6105997.html 大致流程： 1.隨便選取多邊形上任意一條邊，以比較點和邊的中心點做一條射線(這裏用的僞射線)。 2.用這條射線與其他所有邊判斷是否相交。 3.將所有與線段相交的數量相加，如果是奇數就在多邊形內。   特殊情況： 1.剛好在點上或者在線上。實際運用時會有點誤差，但不影響。 2.必須是閉合線段，且不能存在包含

>>阅读原文<<