Skip to content

Instantly share code, notes, and snippets.

@joar
Forked from mbostock/.block
Last active August 16, 2016 13:04
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save joar/4a0f6530ff264843417ec4e2b6ef5f47 to your computer and use it in GitHub Desktop.
Save joar/4a0f6530ff264843417ec4e2b6ef5f47 to your computer and use it in GitHub Desktop.
Collision Detection
license: gpl-3.0
height: 960

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

<!DOCTYPE html>
<meta charset="utf-8">
<canvas width="960" height="960"></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() * 14 + 4
};
});
var simulation = d3.forceSimulation(nodes)
.velocityDecay(0.2)
.force("x", d3.forceX().strength(0.002))
.force("y", d3.forceY().strength(0.002))
.force("collide", d3.forceCollide().radius(function(d) { return d.r + 5; }).iterations(2))
.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>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment