點在多邊形內算法——判斷一個點是否在一個複雜多邊形的內部

新頁面（new page）介紹了將樣條曲線添加到此技術的內容。也能夠訪問多邊形內最短路徑頁（shortest-path-through-polygonpage）！算法 圖 1ide 圖1顯示了一個具備14條邊的凹多邊形。咱們要判斷紅色點是否在多邊形內。測試 解決方案是將測試點的Y座標與多邊形的每個點進行比較，咱們會獲得一個測試點所在的行與多邊形邊的交點的列表。在這個例子中有8條邊與測試點所在的行相

>>阅读原文<<