高级检索
杨振凯, 华一新, 张政, 陈敏颉, 杨飞, 张蓝天. 中心型布局的旭日图生成算法[J]. 计算机辅助设计与图形学学报.
引用本文: 杨振凯, 华一新, 张政, 陈敏颉, 杨飞, 张蓝天. 中心型布局的旭日图生成算法[J]. 计算机辅助设计与图形学学报.
Central-Layout Sunburst Algorithm for Hierarchical Data Visualization[J]. Journal of Computer-Aided Design & Computer Graphics.
Citation: Central-Layout Sunburst Algorithm for Hierarchical Data Visualization[J]. Journal of Computer-Aided Design & Computer Graphics.

中心型布局的旭日图生成算法

Central-Layout Sunburst Algorithm for Hierarchical Data Visualization

  • 摘要: 旭日图是一种新兴的层次数据可视化方法, 对于层级结构及属性关系的表达具有明显优势. 针对经典旭日图算法在可视化中出现的整体和部分区域图形分布不均衡的问题, 提出中心型布局的旭日图生成算法. 首先提出节点中心性的度量方法, 顾及正态分布图像特征对非根节点的子节点进行重排, 使扇环表达兼顾节点中心轴线两侧图形的平衡性和特征节点的突出性; 在非根节点布局完成的基础上,提出扇环引力的定义并以合力最小化原则指导第1扇环的重排, 最终基于多种策略实现整体中心型布局. 采用2019年我国不同级别行政区划的GDP等层次数据进行实验的结果表明, 对于非根节点, 所提算法能够有效地提高其中心性; 对于根节点, 该算法能够以较高的效率生成各向延伸均衡的布局方案, 从而保证旭日图平面内整体和局部图形分布的均衡性.

     

    Abstract: Sunburst is an emerging hierarchical data visualization method, which has a clear advantage in the representation of hierarchical structure and attribute relations. In order to solve the problem of unbalanced graph distribution in the visualization of classical sunburst algorithm, a central-layout sunburst algorithm (CLSA) was put forward. First the measurement method of node centrality was proposed, and the child nodes were rearranged considering the characteristics of normal distribution curve, so that the symmetry of graphs on both sides of the central axis of the node and the prominence of specific child nodes could be achieved at the same time. Then, on the basis of node layout for the non-root nodes, the definition of annular sector gravity was proposed, with the rearrangement of the first-level annular sector guided by the principle of minimizing the resultant force. At last, the overall central layout was realized based on multiple strategies. The results of the comparative experiment using the hierarchical data such as GDP of different administrative divisions in 2019 show that CLSA can effectively improve centrality for non-root nodes. For the root node, CLSA can generate a layout in which the annular sectors extend evenly in all directions with high efficiency, and thus ensure the balance of the overall and local graph distribution in the sunburst plane.

     

/

返回文章
返回