判断点是否在多边形内

两种算法：
第一种：
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