[发明专利]基于径向布局的多维层次可视化方法

摘要

本发明公开了一种基于径向布局的多维层次可视化方法，即定义多维层次视图的绘制算法，包括三个部分一、径向层次视图的绘制算法，给定父节点pNode的第i+1个孩子节点childi+1∈Tm，该节点在视图中的绘制为rStep=pNode.outerRadius-pNode.innerRadiuschildi+1.outerRadius=pNode.outerRadius+rStepchildi+1.innerRadius=pNode.innerRadius+rStepchildi+1.startAngle=pNode.startAngle+childi.endAnglechildi+1.endAngle=childi+1.startAngle+childi+1.arcWidthchildi+1.arcWidth=pNode.arcWidth×childi+1.leafCountpNode.leafCount;]]>二、圆形平行坐标绘制算法，对于给定数据集Um×n，其中的n维数据点映射为二维空间上的一条圆形折线段；三、视图融合，借助镂空设计策略Holow Spiral Model实现多维层次视图的无缝融合，Detail Outside交互设计实现对视图的联动分析。本发明保持了较高空间利用率和较好伸缩性，同时维持了布局的全局径向性，实现多维层次视图的无缝融合。

主权项

一种基于径向布局的多维层次可视化方法，其特征在于，包括径向层次视图的绘制算法、圆形平行坐标绘制算法、视图融合三个部分；径向层次视图的绘制算法：给定父节点pNode的第i+1个孩子节点childi+1∈Tm，Tm为树结构，下标m表示节点数，该节点在视图中的绘制为：孩子节点childi+1对应视图中的扇形块Widget，每个扇形块由<innerRadius,outerRadius,startAngle,endAngle>四元组唯一确定；rStep表示每个节点对应的扇形块的径向宽度，由该节点的内半径innerRadius和外半径outerRadius决定，节点childi+1的起始角度startAngle等于父节点pNode起始角度加上节点childi的结束角度endAngle；节点跨度arcWidth表示以当前节点树的叶子节点数占初始树的总叶子节点数的比例；圆形平行坐标绘制算法：对于给定数据集Um×n，其中的n维数据点映射为二维空间上的一条圆形折线段，其映射函数定义为：其中vij(x,y)表示轴Xl第i条折线段与轴的交点，其坐标由进行计算，uMaxj，uMinj表示第j个维度上的最大值和最小值，rin与rout分别表示圆形平行坐标径向内半径和外半径，rLocation为每个数据点映射对应坐标轴上的径向位置，uij表示第i条数据记录的第j个属性值，(x,y)为节点vij(x,y)在圆形平行坐标中相应轴上的坐标值，θ由计算获得；视图融合：借助镂空设计策略Holow Spiral Model实现多维层次视图的无缝融合，Detail Outside交互设计实现对视图的联动分析。