【问题标题】:Mutual repulsion force in jsjs中的相互排斥力
【发布时间】:2021-12-17 20:54:33
【问题描述】:

我有一个一维数据集(只有水平位置(+ 圆半径)的元素列表)。

我想实现一个简单的布局算法来将此数据集显示为比例尺中的圆圈。 问题是碰撞。

我想实现一个“简单”的排斥力来避免碰撞。我不介意圆圈不再有精确的位置。 我正在寻找的结果很简单:

我没有使用 D3,它是纯 js(和 svg.js),从哪里开始寻找有关此布局的理论信息?这种力量的通用名称是什么?有没有类似的例子?

【问题讨论】:

  • 不是那么简单,力要左右两边的圆移动,尽量减少绘制位置和每个圆的真实位置的差异。
  • @Leonid 这将是我垂直移动圆圈的算法的第二步。但我会在第一次仅横向实现之后处理它..
  • 一旦我重新排列了一个重叠的集群,当然,我可能会导致更多的冲突。这就是为什么我在谈论平衡力,而不是单独增加/减少位置的微不足道的布局。
  • 目前的算法太简单了。 1. 找到重叠的组 2. 用足够的空间重新排列它们(半径的总和 + 一点边距)。即使进行这一迭代也是不够的。恐怕不使用物理学就没有好的解决方案。
  • 我实际上并没有得到您的问题:“您介意将所有元素的位置作为一个系统一起更改吗?不单独更改?”一旦我知道将节点移动到哪里,我就会关心实际的动画和运动。我们谈论的是算法,这是实际应用新职位之前的步骤。您评论中的所有其他内容听起来都不错。

标签: javascript svg svg.js


【解决方案1】:

我添加了min_gap 以获取元素之间的最小边距。所以解决方案是一次移动两个相交距离最大的相交元素。

const elements = [{pos:10, radius:5}, {pos:15, radius: 20}, {pos:20, radius:10}, {pos:150, radius:5}];

const field_size = [0, 300];

const min_gap = 5;
const step = 1;

moveIntersected(elements);

console.log(elements);

function detectCollisions(arr=[]){
    const result = [];
    for(let i=0; i < arr.length - 1; i++){
        let dist = (arr[i+1].pos - arr[i+1].radius) - (arr[i].pos + arr[i].radius);
        if(dist < min_gap){
            result.push([i + 0.5, dist]);
        }
    }
    return result;
}

function moveIntersected(arr=[]){

    const collisions = detectCollisions(arr);
    if(collisions.length < 1) return;
    
    const most_intersected = collisions.sort((a,b) => a[1] - b[1])[0];
    const left = arr[Math.floor(most_intersected[0])];
    const right = arr[Math.ceil(most_intersected[0])];
    
    if(left.pos - left.radius - step >= field_size[0]){
        left.pos -= step;
    } else {
        right.pos += step*2;
    }
    
    if(right.pos + right.radius + step <= field_size[1]){
        right.pos += step;
    } else {
        left.pos -= step*2;
    }
    moveIntersected(arr);
}

【讨论】:

  • 2*step - 1 上两个元素之间的结果距离可能更大 - 现在它是 1。那是因为即使交集是 1,我们也会在每个元素上移动 1 步(或其中的 2 步)。
  • 哇!我不是在要求整个解决方案!非常感谢!老实说,我认为它会更复杂,这就是我打开这个问题的原因。在我的第一个实现中,我曾经检测重叠组并在他们自己的组的上下文中重新排列它们,而不仅仅是像你所做的那样的节点对。我认为这是导致我认为解决方案要复杂得多的第一个错误。我希望我们涵盖了所有可能的重叠案例!我将对此进行广泛的测试!再次感谢。
  • 希望你能添加一些测试,以免进入永恒递归))有很多东西要重写 - 这根本不是一个完整的解决方案))谢谢。
  • 永恒递归只是1点,另一个(简单)的事情是确保重新排列的节点不会移动到可见区域(左右边界)之外。另一种是在没有“好的”水平解决方案的情况下添加垂直移动。我可能需要把它变成一个遗传算法。
  • 我已经添加了外部控制。在该示例中,第一个元素将向左移动。而目标正是在未来增加垂直运动。那是因为我一步一步移动 most_intersected。在这一步之后,您可以总结元素之间的差距。如果没有空间 - 在一个台阶上抬起 most_intersected 之一,计算它们之间的新距离等。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2016-07-26
  • 2010-11-25
  • 2012-06-17
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多