在矩形上均匀分布N个点

Question

我需要在具有一定宽度和高度的矩形上均匀分布N个点。

实施例。给定一个10x10的盒子和100个点，这些点将被设置为：

(1,1)  (1,2)  (1,3)  (1,4)  (1,5)  (1,6)  (1,7)  (1,8)  (1,9)  (1,10)
(2,1)  (2,2)  (2,3)  (2,4)  (2,5)  (2,6)  (2,7)  (2,8)  (2,9)  (2,10)
(3,1)  (3,2)  (3,3)  (3,4)  (3,5)  (3,6)  (3,7)  (3,8)  (3,9)  (3,10)
...
...

如何对任何N点，宽度和高度组合进行推广？

注意：它不需要是完美的，但是接近，无论如何我都会随机化这一点（在X和Y轴上从这个“起点”移动点+/- x像素），所以在最后随机添加几个点的剩余部分可能就好了。

我正在寻找像这样的东西（quasirandom）：

Answer 1

我设法做到这一点，如果有人想要在这里完成这个：

首先计算矩形的总面积，然后计算每个点应该使用的面积，然后计算它自己的pointWidth和pointHeight（长度），然后迭代生成cols和rows，这是一个例子。

PHP代码：

$width = 800;
$height = 300;
$nPoints = 50;

$totalArea = $width*$height;
$pointArea = $totalArea/$nPoints;
$length = sqrt($pointArea);

$im = imagecreatetruecolor($width,$height);
$red = imagecolorallocate($im,255,0,0);

for($i=$length/2; $i<$width; $i+=$length)
{
    for($j=$length/2; $j<$height; $j+=$length)
    {
        imageellipse($im,$i,$j,5,5,$im,$red);
    }
}

我还需要将点的位置随机化一点，我把它放在第二个“for”而不是上面的代码中。

{
    $x = $i+((rand(0,$length)-$length/2)*$rand);
    $y = $j+((rand(0,$length)-$length/2)*$rand);
    imageellipse($im,$x,$y,5,5,$im,$red);

    // $rand is a parameter of the function, which can take a value higher than 0 when using something like 0.001 the points are "NOT RANDOM", while a value of 1 makes the distribution of the points look random but well distributed, high values produced results unwanted for me, but might be useful for other applications.
}

希望这有助于那里的人。