径向思维导图节点无重叠布局的几何计算方案问询

当前使用递归算法生成径向思维导图的节点位置，但存在节点重叠问题，尤其是非相邻分支的节点重叠。若通过递归计算最外层分支的三角形向内调整，会导致分支间距过大。现寻求通过调整节点radius（可结合调整span）来避免重叠的优化方案。

当前使用的位置生成算法 #

const span = 180 * Math.PI/180;

function genPositionsRecursive(node, depth=0) {
     if (node.children) {
        const radius = 1;
        const slice = depth === 0 ? 2 * Math.PI / node.children.length : span / (node.children.length  + 1)
        for (let i = 0; i < node.children.length; i++) {
            const child = node.children[i]
            const angle = depth === 0 ? slice * i : (node.angle) + slice*(i+1) - (span/2)
            child.angle = angle;
            child.x = node.x + (radius * Math.cos(angle));
            child.y = node.y + (radius * Math.sin(angle));

            genPositionsRecursive(child, depth+1)
        }
    }
}

优化方案思路 #

1. 动态半径分配 #

• 不再固定radius为1，改为基于节点深度设置递增半径，例如radius = baseRadius * (depth + 1)，确保不同深度的节点在径向方向上有足够间距，避免内层与外层节点重叠。
• 可根据树的总深度动态调整baseRadius：总深度越大，baseRadius适当减小，防止整体布局过宽。

2. 角度区间按需分配 #

• 非根节点不再固定span为π，而是根据子节点的子树规模（节点总数/最大深度）动态分配角度区间：子树规模越大，分配的角度区间越宽，避免密集分支挤压重叠。
• 实现方式：先递归统计每个子节点的子树总节点数，按占比分配父节点的角度区间，子树节点数占比越高，对应的slice角度越大。

3. 碰撞检测与局部微调 #

• 初始布局完成后，加入碰撞检测：遍历所有节点，检查两两间距是否小于节点直径之和的安全阈值。
• 重叠处理逻辑：优先微调相邻分支的slice角度；若角度调整空间不足，再微调节点的radius（优先向外调整，避免挤压内层分支）。
• 非相邻分支重叠可通过分层检测解决：按深度分组，先处理同深度节点的横向重叠，再处理跨深度的径向重叠。

4. 力导向后处理修正 #

• 引入简单力导向算法作为后处理：给每个节点添加排斥力，重叠节点间产生排斥推动彼此分开，同时保持与父节点的连接拉力，防止节点偏离分支方向。
• 迭代3-5次力导向计算，直到节点间距稳定在安全阈值以上。

内容的提问来源于stack exchange，提问作者Ben Mann