Collision Detection

This example uses d3.forceCollide to prevent circles from overlapping.

forked from mbostock's block: Collision Detection

forked from anonymous's block: Collision Detection

<!DOCTYPE html>
<meta charset="utf-8">
<canvas width="960" height="500"></canvas>
<script src="https://d3js.org/d3.v4.min.js"></script>
<script>

var canvas = document.querySelector("canvas"),
    context = canvas.getContext("2d"),
    width = canvas.width,
    height = canvas.height,
    tau = 2 * Math.PI;

var nodes = d3.range(100).map(function(i) {
  return {
    r: Math.random() * 30 + 4
  };
});

var simulation =  d3.forceSimulation(nodes)
				.velocityDecay(0.3)
        .alphaDecay(0.1)
//         .force('x', d3.forceX().strength(0.002))
        .force('y', d3.forceY().strength(0.05))
        .force('collide', d3.forceCollide().strength(0.200).radius(d => d.r).iterations(4))
        .force('many', d3.forceManyBody().strength(-10))
        .on('tick', ticked);

function ticked() {
  context.clearRect(0, 0, width, height);
  context.save();
  context.translate(width / 2, height / 2);

context.beginPath();
  nodes.forEach(function(d) {
    context.moveTo(d.x + d.r, d.y);
    context.arc(d.x, d.y, d.r, 0, tau);
  });
  context.fillStyle = "#ddd";
  context.fill();
  context.strokeStyle = "#333";
  context.stroke();

context.restore();
}

</script>

https://d3js.org/d3.v4.min.js