计算一个点是否在多边形里 JavaScript实现

[JavaScript]代码    

/** 
 * 计算一个点是否在多边形里 
 * @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;  
}  

标签： 代码

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。