//定义点的结构体
function point(){
this.x=0;
this.y=0;
}
//计算一个点是否在多边形里,参数:点,多边形数组
function PointInPoly(pt, poly) {
for (var c = false, i = -1, l = poly.length, j = l - 1; ++i < l; j = i)
((poly[i].y <= pt.y && pt.y < poly[j].y) || (poly[j].y <= pt.y && pt.y < poly[i].y))
&& (pt.x < (poly[j].x - poly[i].x) * (pt.y - poly[i].y) / (poly[j].y - poly[i].y) + poly[i].x)
&& (c = !c);
return c;
}
//调用
var pt=new point();
pt.x=34.32812720562833;
pt.y=108.93115997314453;
var _poly=[{x:1.1,y:1.1},{x:3,y:1},{x:6,y:4},{x:2,y:10},{x:1.1,y:1.1}];
var xx=PointInPoly(pt,_poly);
alert(xx);
分享到:
相关推荐
/** 判断点在多边形内算法. * 使用计算几何中的弧线法,内角和法的一种变形. * 与射线法、内角和法一样,时间复杂度是O(n). * @param point 待判断的点 * @param poly 多边形,这里简单地看做为一个点集 */
Arcgis api for javascript(4.5版本) - 点击多边形(Polygon)并高亮显示
刚刚学javaScript传这些希望高手指点江山
用于确定点是否在Javascript中给定多边形顶点的3D凸多边形内的算法。
ArcGIS之JavaScript添加多边形
(Polygon | MutiPolygon)>-在点内创建边界 properties :Object [properties = {}]-分配给每个随机点要素的properties对象 fc :布尔值[fc = false]-默认返回点要素数组。 为true ,返回点的要素集合 退货 points ...
本文实例讲述了JavaScript实现计算多边形质心的方法。分享给大家供大家参考,具体如下: 最近要基于百度地图显示多边形的标注,所以就研究了下计算Polygon的质心,代码如下: function Area(p0,p1,p2) { var area ...
多边形测试中的工业强度点_JavaScript_下载.zip
lineclip, 一个非常快速的JavaScript多段线和多边形裁剪库 lineclip 一个用边界框裁剪多折线和多边形的快速JavaScript库。用 Cohen sutherland算法实现线夹使用 sutherland hodgman算法用于多边形剪辑lineclip
计算多边形面积计算多边形面积计算多边形面积计算多边形面积计算多边形面积
草皮内 模块内的草皮turf.within(points, polygons) 获取一组 Point|points 和一组 Polygon|polygons 并返回落在多边形内的点。参数范围类型描述points FeatureCollection.<点> 输入点polygons FeatureCollection...
输入多边形拐点坐标数组,和缩放系数r,可计算出扩大或缩小后的多形性坐标
inGeojsonArea-确定点是否在geojson多边形/多多边形内 获取Point和geojson数据,并确定点/点是否在面/多面内。 安装 < script src =" ...
Collisions 是一个JavaScript库,用于快速准确地检测多边形,圆形和点之间的碰撞
polybooljs, 在多边形( 并集,交集,差异,xor ) 上,布尔运算 polybooljs多边形( 并集,交集,差异,xor ) 上的布尔操作。特性为所有布尔操作剪辑多边形移除不必要的顶点处理重合( 完全重叠,共享顶点,另一个在另...
javascript实现任意角度正多边形绘制canvas图形源码.
ArcGIS API for JavaScript 4.x 基础之绘制点、线、面、标注、图片的完整代码;