范围内的随机数，但排除 Javascript 中的一些

Question

我想创建一个自动生成的点云。我对此没有问题，我使用随机函数来创建随机坐标。

// I used this function twice, for X coordinate and for Y coordinate
// min and max represent width and height intervals
function getRandom(min,max){
    return Math.floor(Math.random()*(max-min+1)+min);
}

但是，我想避免点太近。我想把我所有的点都放在一个数组中，每次我添加一个点时，我都会将这个点与数组中的所有其他点进行比较，以检查它们之间的距离，但我不确定这对性能来说是个好主意。

你有想法吗？你有一些脚本或其他资源来帮助我吗？

提前致谢，

Answer 1

当您使用 Math.floor 时，我假设它们是像素坐标，也许是体素坐标。在这种情况下，您还可以将整个 rectangle/brick 存储在一个数组中，并通过在它们周围绘制 disc/sphere 来仅 "disable" 已选择位置的附近。

模型 canvas:

function magic(){
    var cnv=document.getElementById("cnv");
    var ctx=cnv.getContext("2d");
    ctx.clearRect(0,0,cnv.width,cnv.height);
    ctx.fillStyle="#D0D0D0";
    ctx.strokeStyle="#000000";
    var numdots=parseInt(document.getElementById("numdots").value);
    var mindist=parseInt(document.getElementById("mindist").value);
    var tries=0;
    for(var i=0;i<numdots;i++){
        var retry=true;
        while(retry){
            tries++;
            var x=Math.random()*cnv.width;
            var y=Math.random()*cnv.height;
            retry=ctx.getImageData(x,y,1,1).data[0]!==0;
        }
        ctx.beginPath();
        ctx.arc(x,y,mindist-2,0,Math.PI*2);
        ctx.fill();
        ctx.beginPath();
        ctx.arc(x,y,1,0,Math.PI*2);
        ctx.stroke();
    }
    document.getElementById("log").innerHTML=tries;
}
magic();

<input type="number" id="numdots" value="100">
<input type="number" id="mindist" value="20">
<button onclick="magic()">Do</button>
<span id="log"></span><br>
<canvas id="cnv" width="300" height="300"></canvas>

(第一个数字是你要放置的点数，第二个是你要保持的最小距离，最后出现的是它尝试放置的次数所有点）

这个又短又慢，因为使用了 canvas 和图像数据。使用简单的 typedarray 和自己的 circle drawing 实现，它可能会更快、更长。

范围内的随机数，但排除 Javascript 中的一些

Random number within a range but exclude some in Javascript

javascript

points

intervals

coordinates