d3.js强制定向布局受形状约束

Question

我想知道是否有办法用d3.js创建一个力导向布局，并以一种任意形状限制它

• 所有节点均等分布在 形状
中
• 边界与节点之间的距离等于节点之间的距离

我希望那里已经有了这样的解决方案。否则，我的想法是从力导向布局开始，并检查每次迭代中从节点到边界的距离。你有什么建议吗？

Answer 1

你的想法也是我的。在勾选功能中，您可以添加额外的力量。这是我的建议（未经测试）：

force.on('tick', function(e) {

  node
    .each(calcBorderDistance)
    .attr('transform', function(d) {
      d.x -= e.alpha*(1/Math.pow(d.borderDistance.x,2);
      d.y -= e.alpha*(1/Math.pow(d.borderDistance.y,2);
      return 'translate(' + d.x + ',' + d.y + ')'; // Move node
    });
});

function calcBorderdistance(d) {
  // Insert code here to calculate the distance to the nearest border of your shape
  var x = ..., y = ...;
  d.borderDistance = {'x':x,'y':y};
}

根据优秀论文Drawing Graphs Nicely using Simulated Annealing中的公式，我与最近的边界函数的反二次距离松散。下图说明了本文中的方法如何影响由方框限定的绘图节点：

这张图片说明了具有不同约束的案例，涉及节点之间的链接：