在d3或javascript中的svg圆区域内生成随机点

Question

我有一个 svg圆形元素，其坐标属性如下：

<circle id="c1" class="area" cx="440" cy="415" r="75"></circle>

我想通过使用javascript或d3在circle元素内生成一些随机点。我考虑了正确的申请方法。我得出的结论是，我可以通过两种方式做到这一点：

• 仅生成n个随机点坐标cx，cy，然后检查每个点是否在svg圆内，如果从其到中心的距离最大为圆元素的半径。

• 通过将点的半径生成为R * sqrt(random())，将theta生成为random() * 2 * PI，并将cx，cy生成为r * cos(theta)和r * sin(theta)。

有更好的方法吗？

Answer 1

您的第二种方法不会在圆内产生均匀分布。 参见下面的左图。

此过程的名称为“ disk point-picking”。 请参阅该文章以实现下面的正确图像

---

图片来自Mathworld。

---

Answer 2

我正在使用@Joseph O'Rourke的想法来得出1500点。另外，您可以创建一个圆圈并重复使用。

此外，如果您不需要使用这些要点，则可以考虑使用svg模式

const SVG_NS = "http://www.w3.org/2000/svg";
let R = 50;
let c = { x: 50, y: 50 };

let g = document.createElementNS(SVG_NS, "g");

for (let i = 0; i < 1500; i++) {
  let a = Math.random() * 2 * Math.PI;// angle
  let r = Math.sqrt(~~(Math.random() * R * R));// distance fron the center of the main circle
  // x and y coordinates of the particle
  let x = c.x + r * Math.cos(a);
  let y = c.y + r * Math.sin(a);
  // draw a particle (circle) and append it to the previously created g element.
  drawCircle({ cx: x, cy: y, r: 1 }, g);
}

function drawCircle(o, parent) {
  var circle = document.createElementNS(SVG_NS, "circle");
  for (var name in o) {
    if (o.hasOwnProperty(name)) {
      circle.setAttributeNS(null, name, o[name]);
    }
  }
  parent.appendChild(circle);
  return circle;
}
//append the g element to the svg
svg.appendChild(g);

svg{border:1px solid; 
max-width:90vh;
}

<svg id="svg" viewBox="0 0 100 100"></svg>