判斷點是否在多邊形內（第二篇）

判斷點是否在多邊形內的算法和C語言程序 判斷點是否在凸多邊形內，有多種方法，方法簡單，計算速度也快。 但實際問題中遇到的多邊形不一定是凸多邊形,它可能是凹多變形,或幾何形狀複雜如同迷宮般的多邊形。 判斷一個點在多邊形內或多邊形外，比較可靠，也容易理解的方法是射線法。 射線法，把多邊形理解爲一個有圍牆的大院，一個人從院外越過一道牆，他就進了大院，如果他再越過一道牆，就出了大院。無論大院的形狀如何奇特

>>阅读原文<<