Javascript 在地图中为一个区域生成随机点?
我必须在地图中生成随机点/标记,该点/标记不应位于特定国家之外 对于canvas,我发现了以下示例Javascript 在地图中为一个区域生成随机点?,javascript,jquery,html,canvas,svg,Javascript,Jquery,Html,Canvas,Svg,我必须在地图中生成随机点/标记,该点/标记不应位于特定国家之外 对于canvas,我发现了以下示例 var-markerPositions=[[225175]、[75275]、[150225]、[400125]、[300300]; var svgNS=”http://www.w3.org/2000/svg"; var xlinkNS=”http://www.w3.org/1999/xlink"; 对于(var i=0;i首先,计算包围盒矩形。 然后在该矩形内生成随机点。 x ==> r
var-markerPositions=[[225175]、[75275]、[150225]、[400125]、[300300];
var svgNS=”http://www.w3.org/2000/svg";
var xlinkNS=”http://www.w3.org/1999/xlink";
对于(var i=0;i首先,计算包围盒矩形。
然后在该矩形内生成随机点。
x ==> rand(x_min,x_max)
y ==> rand (y_min, y_max)
然后检查点是否在多边形中,如果是,则添加。
而不是nummachingpoints重复
您可以检查点是否位于非重叠的n顶点多边形中,如下所示(C代码):
int-pnpoly(int-nvert,float*vertx,float*verty,float-testx,float-testy)
{
int i,j,c=0;
对于(i=0,j=nvert-1;itesty)!=(verty[j]>testy))&&
(testx<(vertx[j]-vertx[i])*(testy-verty[i])/(verty[j]-verty[i])+vertx[i]))
c=!c;
}
返回c;
}
这称为光线投射算法。
此算法光线向右投射。
在每次迭代中,它将根据多边形的一条边测试测试点。
如果点的y坐标在边缘范围内,则第一条if语句成功。
第二个条件检查测试点是否在测线的左侧
如果两者均为真,则从测试点向右绘制的线穿过该边。
通过反复反转c的值,该算法计算向右线穿过多边形的次数。
如果它穿过奇数次,则该点位于多边形内部;
如果交叉次数为偶数,则该点位于多边形外部
另见:
不必硬编码标记位置的值,只需将每个值随机化即可。您可以在生成点后以及将点添加到数组之前检查点是否在特定形状内。如何检查点是否在特定形状内?实际上取决于形状。对于矩形或圆环等简单形状它只需要一些简单/复杂的数学计算。对于奇怪的不规则形状,我真的不知道。
x ==> rand(x_min,x_max)
y ==> rand (y_min, y_max)
int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy)
{
int i, j, c = 0;
for (i = 0, j = nvert-1; i < nvert; j = i++) {
if ( ((verty[i]>testy) != (verty[j]>testy)) &&
(testx < (vertx[j]-vertx[i]) * (testy-verty[i]) / (verty[j]-verty[i]) + vertx[i]) )
c = !c;
}
return c;
}