GIS算法：2_點是否在多邊形內

運用射線法計算點是否落在多邊形內。 紅點是要計算的點，通過該點引一條水平線，計算多邊形各邊與該水平線的交點（藍點），如果紅點兩側的射線與多邊形各邊的交點數都是奇數，那麼紅點在多邊形內，反之不在。   計算紅點引出的水平射線與多邊形的邊有無交點，可以簡化爲與線段有無交點。 如圖： 計算紅點引出的射線與藍線段是否相交，即紅點引出的射線與藍線段的焦點（A，y）是否在藍線段上，而非藍線段兩頭的引線上。 即

>>阅读原文<<