系统仿真学报 ›› 2016, Vol. 28 ›› Issue (9): 2035-2041.
侯堃, 李志龙, 冯玉超, 陈谊
Hou Kun, Li Zhilong, Feng Yuchao, Chen Yi
摘要: 现有的嵌套圆排列方法主要采用自顶向下的排列方式。排列过程中的多次缩放和平移将导致算法时间复杂度增高、各层节点大小比例不一致以及局部排列不够紧密等问题。为解决上述问题,在总结层次结构中同层兄弟节点圆外切排列算法的基础上,提出了自底向上父子节点的递归排列算法——圆形-矩形中心法CRCA(Circle and Rectangle Center Algorithm),并提出了一种评价父子节点排列紧密性的指标——面积比AR(Area Ratio)。将基于CRCA算法的嵌套圆排列方法应用于各国农药最大残留限量标准数据的可视化中。实验表明,该方法能够保持同层节点的大小比例和更紧密的排列效果,提高空间利用率,在数据展示方面取得良好效果。
中图分类号: