现有的嵌套圆排列方法主要采用自顶向下的排列方式。排列过程中的多次缩放和平移将导致算法时间复杂度增高、各层节点大小比例不一致以及局部排列不够紧密等问题。为解决上述问题,在总结层次结构中同层兄弟节点圆外切排列算法的基础上,提出了自底向上父子节点的递归排列算法——圆形-矩形中心法CRCA(Circle and Rectangle Center Algorithm),并提出了一种评价父子节点排列紧密性的指标——面积比AR(Area Ratio)。将基于CRCA算法的嵌套圆排列方法应用于各国农药最大残留限量标准数据的可视化中。实验表明,该方法能够保持同层节点的大小比例和更紧密的排列效果,提高空间利用率,在数据展示方面取得良好效果。
树图是一种实用的层次数据可视化方法,由于其数据属性和分析任务具有多样性,单种树图布局算法难以满足各层数据的显示需求.文中介绍了Slice and Dice,Squarified,Pivot-by-middle,Pivot-by-size,Pivot-by-split-size,Strip,Spiral和Ordered-Squarified 8种典型的矩形树图布局算法,给出了评价它们的6项性能指标定义,具体包括平均长宽比、连续性、可读性、平稳性、平稳的平衡性和距离相关性.通过实验,采用这6项性能指标对8种算法进行了比较分析,给出实验和分析结果.同时提出了多种布局算法混合使用的优化方案,并进行了优化后的指标分析,其结果可为树图布局算法的选择提供参考.
