【发布时间】:2021-12-17 20:54:33
【问题描述】:
我有一个一维数据集(只有水平位置(+ 圆半径)的元素列表)。
我想实现一个简单的布局算法来将此数据集显示为比例尺中的圆圈。 问题是碰撞。
我想实现一个“简单”的排斥力来避免碰撞。我不介意圆圈不再有精确的位置。 我正在寻找的结果很简单:
我没有使用 D3,它是纯 js(和 svg.js),从哪里开始寻找有关此布局的理论信息?这种力量的通用名称是什么?有没有类似的例子?
【问题讨论】:
-
不是那么简单,力要左右两边的圆移动,尽量减少绘制位置和每个圆的真实位置的差异。
-
@Leonid 这将是我垂直移动圆圈的算法的第二步。但我会在第一次仅横向实现之后处理它..
-
一旦我重新排列了一个重叠的集群,当然,我可能会导致更多的冲突。这就是为什么我在谈论平衡力,而不是单独增加/减少位置的微不足道的布局。
-
目前的算法太简单了。 1. 找到重叠的组 2. 用足够的空间重新排列它们(半径的总和 + 一点边距)。即使进行这一迭代也是不够的。恐怕不使用物理学就没有好的解决方案。
-
我实际上并没有得到您的问题:“您介意将所有元素的位置作为一个系统一起更改吗?不单独更改?”一旦我知道将节点移动到哪里,我就会关心实际的动画和运动。我们谈论的是算法,这是实际应用新职位之前的步骤。您评论中的所有其他内容听起来都不错。
标签: javascript svg svg.js