布局算法之树布局

Posted zhongzh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了布局算法之树布局相关的知识,希望对你有一定的参考价值。

在数据可视化领域,常常需要将数据按照一定的规则分布,使得数据展示直观、清晰、一目了然。笔者在工程实践时,遇到这样一个问题:如何使得具有多个关系联系的点边图按照树形布局?

在查阅了大量国内外资料的基础上,笔者找到了Bill Mill的一篇英文论文:drawing presentable trees

在这里先简单地描述一下算法的大概思路:该算法采用深度优先的方式遍历整个多叉树。第一步:如果是叶子节点则其x坐标等于其左兄弟的x坐标加上间距distance,如果是非叶子节点则其x坐标等于其左兄弟的x坐标加上间距distance,同时记录下偏移量(x坐标与子节点的中点之差)。第二步:将所有的子节点按父节点的偏移量移动。第三步:计算多叉树的轮廓,如果轮廓值小于0则说明左右子树存在重叠,将右子树偏移该轮廓值。

以上是关于布局算法之树布局的主要内容,如果未能解决你的问题,请参考以下文章

布局优化方法

优化布局基于matlab遗传算法求解配电变电站布局优化问题含Matlab源码 1317期

优化布局基于遗传算法车间设备布局matlab源码含GUI

优化布局基于粒子群算法的充电站最优布局

CSS 布局方式与JavaScript数据结构和算法

树图布局算法