點是否在多邊形內部的檢驗

---恢復內容開始---

點是否在多邊形內部的檢驗：射線法

方法：    

        由所要判斷點出發向任意方向（通常爲水平方向或者垂直方向）做射線，計算此射線與多邊形的全部邊的交點個數。

        如交點個數爲奇數，則此點在多邊性內部；若爲偶數，則此點在多邊性外。

 

---

 

特殊狀況：

1. 點在多邊形的邊上： 計算點與兩個多邊形頂點的連線斜率判斷是否在邊上，在邊上的狀況認爲點在內部或外部。
2. 射線通過多邊形的頂點：觀察在此頂點相遇的兩條邊，若是這兩條邊的其他二個頂點在新構成線段的同一側， 應認爲此線段與多邊形相交0次；若多邊形兩條邊的其他兩個頂點在新線段的異側，則認爲此線段與多邊形相交1次 。
3. 射線與多邊形的一條邊重合：與公共邊相鏈接的另外兩條線段的兩個頂點；在射線的異側時，認爲射線與公共邊相交1次；在射線的同側時，認爲相交0次。

 

 

 

---恢復內容結束---