判斷一個點是否在多邊形內部 --射線法思路

一、比如說，我就隨便塗了一個多邊形和一個點，現在我要給出一種通用的方法來判斷這個點是不是在多邊形內部（別告訴我用肉眼觀察……）。 首先想到的一個解法是從這個點做一條射線，計算它跟多邊形邊界的交點個數，如果交點個數爲奇數，那麼點在多邊形內部，否則點在多邊形外。 這個結論很簡單，那它是怎麼來的？下面就簡單講解一下。 首先，對於平面內任意閉合曲線，我們都可以直觀地認爲，曲線把平面分割成了內、外兩部分，其

>>阅读原文<<