D3 Examples - Bounding Box Collision

Bounding Box Collision
A simple first stab at building a bounding-box style collision detection rule for d3V4 forceSimulation. Bounding box is a rule that produces a top-left and bottom right corner with coordinates local to the center of the node. So, in this case the size of the bounding box is fixed at a height of 20px offset by 10px and a variable width based on the length of the label of the node.
xxxxxxxxxx
 
<html>
<head>
  <title>d3v4 Boole Hasse Diagram</title>
  <meta charset="utf-8" />
<script src="https://d3js.org/d3.v4.min.js"></script>
<script src="d3-force.js"></script>
</head>
<style>
  svg {
    height: 500px;
    width: 500px;
    border: 1px solid gray;
  }
</style>
<body>
​
<div id="viz">
  <svg class="main">
  </svg>
</div>
</body>
  <footer>
<script>
​
d3.csv("hasse_boole.csv",function(error,data) {createNetwork(data)});
​
function onlyUnique(value, index, self) {
  return self.indexOf(value) === index;
}
​
function createNetwork(data) {
​
  var edges = data;
  var nodes = [];
  var nodeHash = {};
  edges.forEach(function (d) {
    if (!nodeHash[d.source]) {
      var newNode = {id: d.source}
      nodes.push(newNode)
      nodeHash[d.source] = newNode;
    }
    if (!nodeHash[d.target]) {
      var newNode = {id: d.target}
      nodes.push(newNode)
      nodeHash[d.target] = newNode;
    }
    d.source = nodeHash[d.source];
    d.target = nodeHash[d.target];
  })
​
var rootNode = nodes.filter(function (d) {return d.id === "FALSE"})[0]
​
rootNode.row = 0;
​
friendlyBFS(rootNode);
​
//Easy to do because this is a simple DAG
function friendlyBFS(node) {
  var targets = edges.filter(function (d) {return d.source === node}).map(function (d) {return d.target});
  targets.forEach(function (d) {
    d.row = node.row + 1;
    friendlyBFS(d)
  })
}
​
​
var networkCenter = d3.forceCenter().x(250).y(250);
var manyBody = d3.forceManyBody().strength(15)
var linkForce = d3.forceLink(edges)
  .id(function (d) {return d.id}).distance(30).iterations(1)
​
​
//Generic gravity for the X position
var forceX = d3.forceX(function (d) {return 250})
    .strength(1)
​
//strong y positioning based on row
/* var forceY = d3.forceY(function (d) {return d.row * 50})
    .strength(5.5)
*/
 var forceY = d3.forceY(function (d) {return 250})
​
var collide = d3.forceRectCollide(function (d) {
    return [[-(d.id.length * 3),-10],[(d.id.length * 3),10]]
  })
​
  var force = d3.forceSimulation(nodes)
    .force("charge", manyBody)
//    .force("link", linkForce)
    .force("center", networkCenter)
    .force("x", forceX)
    .force("y", forceY)
    .force("collide", collide)
    .on("tick", updateNetwork);
​
​
  var edgeEnter = d3.select("svg.main").selectAll("g.edge")
  .data(edges)
  .enter()
  .append("g")
  .attr("class", "edge");
​
  edgeEnter
  .append("line")
  .style("stroke-width", function (d) {return d.border ? "3px" : "1px"})
  .style("stroke", "black")
  .style("pointer-events", "none");
​
  var nodeEnter = d3.select("svg.main").selectAll("g.node")
  .data(nodes, function (d) {return d.id})
  .enter()
  .append("g")
  .attr("class", "node")
​
  nodeEnter.append("rect")
  .attr("width", function (d) {return d.id.length * 6})
  .attr("height", 20)
  .attr("x", function (d) {return -(d.id.length * 3)})
  .attr("y", -10)
  .style("fill", "lightgray")
  .style("stroke", "black")
  .style("stroke-width", function (d) {return d.border ? "3px" : "1px"})
​
  nodeEnter.append("text")
  .style("text-anchor", "middle")
  .attr("y", 3)
  .style("stroke-width", "1px")
  .style("stroke-opacity", 0.75)
  .style("stroke", "white")
  .style("font-size", "8px")
  .text(function (d) {return d.id})
  .style("pointer-events", "none")
​
  nodeEnter.append("text")
  .style("text-anchor", "middle")
  .attr("y", 3)
  .style("font-size", "8px")
  .text(function (d) {return d.id})
  .style("pointer-events", "none")
​
  function updateNetwork(e) {
    d3.select("svg.main").selectAll("line")
    .attr("x1", function (d) {return d.source.x})
    .attr("y1", function (d) {return d.source.y})
    .attr("x2", function (d) {return d.target.x})
    .attr("y2", function (d) {return d.target.y});
​
    d3.select("svg.main").selectAll("g.node")
      .attr("transform", function (d) {return "translate(" + d.x + "," + d.y + ")"});
​
  }
​
}
</script>
  </footer>
​
</html>
​
    