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

作者：杨振凯; 华一新^*; 张政; 陈敏颉; 杨飞; 张蓝天

来源：计算机辅助设计与图形学学报, 2023, 35(10): 1588-1595.

• 旭日图
• 中心型布局
• 层次数据
• 可视化
• 扇环

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

• 单位
  北京市遥感信息研究所; 信息工程大学地理空间信息学院