Collision Detection in a tight square

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

forked from mbostock's block: Collision Detection

<!DOCTYPE html>
<meta charset="utf-8">
<canvas width="800" 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(1000).map(function(i) {
  return {
    r: Math.random() * 8 + 3
  };
});

var color = d3.scaleOrdinal(d3.schemeCategory10);
  
function ticked() {
  context.clearRect(0, 0, width, height);
  context.save();
  context.translate(width / 2, height / 2);

nodes.forEach(function(d,i) {
    context.beginPath();
    context.moveTo(d.x + d.r, d.y);
    context.arc(d.x, d.y, d.r, 0, tau);
    context.fillStyle = color(i);
    context.fill();
    context.strokeStyle = "white";
    context.stroke();
  });
  
  context.restore();
}

</script>

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