我就叫他射線法吧
基本步驟：
１，過ｐ點(diǎn)垂直向上作一條射線
２，判斷此射線與ｎ邊形ｎ條邊的交點(diǎn)
３，把所有交點(diǎn)相加，如果是奇數(shù)則說明在多邊形內(nèi)，否則在多邊形外
思路非常的簡單，另外說明一下幾種特殊的情況：
１，射線與多邊形的頂點(diǎn)相交；比如射線過多邊形的Pi點(diǎn)，則如果Pi-1和Pi+1在此射線的異側(cè)，此交點(diǎn)可以算一個(gè)，如果此兩點(diǎn)在射線的同側(cè)，則此交點(diǎn)不計(jì)。此結(jié)論非常簡單，畫個(gè)圖應(yīng)該就能明白了
２，ｐ點(diǎn)在多邊形的某一條邊上；也認(rèn)為ｐ在多邊形中
３，ｐ不在多邊形的邊上，但ｐ的射線與多邊形的某一條邊重合；比如與Pi,Pi+1線段重合，則如果Pi-1和Pi+2在射線的兩側(cè)，此情況也算一個(gè)交點(diǎn)，否則此情況不計(jì)交點(diǎn)