判斷點是否在多邊形內

兩種算法：
第一種：
1、多邊形兩頂點縱向或橫向之間；
2、出現在符合條件1的兩點間的線下爲奇數次
js：

/** 
             * 計算一個點是否在多邊形裏 
             * @param {Object} pt 標註點 
             * @param {Object} poly 多邊形數組 
             */  
function isInsidePolygon(pt, poly){  
    for (var c = false, i = -1, l = poly.length, j = l - 1; ++i < l; j = i)   
        ((poly[i].lat <= pt.lat && pt.lat < poly[j].lat) || (poly[j].lat <= pt.lat && pt.lat < poly[i].lat)) && (pt.lng < (poly[j].lng - poly[i].lng) * (pt.lat - poly[i].lat) / (poly[j].lat - poly[i].lat) + poly[i].lng) && (c = !c);  
    return c;  
}  

第二種：
畫橫線，交點左右都是奇數，纔是內點。注意端點半開半閉。
見：http://blog.csdn.net/hjh2005/article/details/9246967