javascript - 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};
}

根据 excelent paper Drawing Graphs Nicely using Simulated Annealing中的公式，我有到最近边界函数的反二次距离。下图说明了本文中的方法如何影响以框为界的绘图节点：

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