【技术实现步骤摘要】
本专利技术属于信息可视化领域，具体涉及一种对大规模层次数据进行可视化的方法和设备。
技术介绍
信息可视化旨在通过图形图像的方式，研究大规模非数值型信息资源的视觉呈现。层次信息可视化是信息可视化中重要的组成部分，在信息
和社会经济的各个方面，大量的信息集合都具有严格的层次结构，例如商品分类、企业员工的组织、磁盘文件结构等。随着Internet进一步发展，大量层次数据如何可视化已经成为可视化领域一个重要议题。在中国授权专利200710160532.1中，国际商业机器公司提出了一种层次化图结构数据可视化方法、装置，它在焦点区域呈现所述层次化图结构数据的细化到一个指定层级的多个节点及其之间的关系，以及在子图区域呈现所述层次化图结构数据的所述指定层级以下的节点及其关系。层次数据可视化的主要方法包括节点链接式和空间填充式。具有层次结构的数据一般以节点的形式存储在树形结构中，节点链接式是指采用节点表示树形结构中的信息单元，用连线表示树形结构中的父子关系。空间填充式是指通过对矩形、正方形、扇形或是多边形等的填充来描述层次结构，常见的有两种树图和放射环。树图采用矩形块来描述...
【技术保护点】
一种层次数据的可视化方法，其特征是，对于待显示的层次数据集HD，可视化处理包括如下步骤：A.对数据集HD按照其内部层次关系生成树型数据结构；B.将生成的树型数据结构中低于节点阈值的层级内每一个节点，用自适应的放射环算法生成扇形结构；C.将生成的树型数据结构中高于或等于节点阈值的层级内每一个节点，采用交互的方式，用项链环算法生成子放射环，即项链环；D.在显示平面上绘制并显示所述的放射环和项链环。
【技术特征摘要】
1.一种层次数据的可视化方法，其特征是，对于待显示的层次数据集HD，可视化处理包括如下步骤A.对数据集HD按照其内部层次关系生成树型数据结构；B.将生成的树型数据结构中低于节点阈值的层级内每一个节点，用自适应的放射环算法生成扇形结构；C.将生成的树型数据结构中高于或等于节点阈值的层级内每一个节点，采用交互的方式，用项链环算法生成子放射环，即项链环；D.在显示平面上绘制并显示所述的放射环和项链环。2.如权利要求1所述的层次数据的可视化方法，其特征是，步骤A如下实现Al.根据数据集HD中的η个分类，将每个分类的子集标注为C1, C2,…，Ci,…，Cn;Α2.读取每一个子集Ci，获取该子集中的所有节点tn，ti2，…，tik，对应于树中第i层的所有节点；A3.按照数据集HD中的层次关系，选取数据集中总分类所在的节点为整棵树的根节点，其中C1为第一层节点构成的子树，Cj为第j层节点构成的子树；A4.计算树&中每个节点的属性值，其中叶子节点的属性值即为该节点本身的值，非叶子节点的属性值等于其下层所有子节点的属性值之和，至此数据集HD按照相应的层次关系生成树形结构。3.如权利要求2所述的层次数据的可视化方法，其特征是，步骤B如下实现B1.设置显示平面上的直角坐标系，原点位于显示屏幕的左上角，有序实数对(x，y)表示点的位置坐标，(x0, y0)表示显示平面上选定的放射环圆心坐标；B2.根据显示平面的大小，通过实验的方式，找出在该显示平面下，可视化图形的最外一层上可以清晰展示节点的最大个数，定义为阈值；B3.计算数据集中每一个分类子集Ci中节点总数，对于节点总数小于设定阈值的分类子集Ci中的每一个节点，在待显示平面上用一个扇形cs来表示，当圆心坐标( y0)确定时，每一个扇形由半径r,起始角度sta和扇形圆心角swa单独确定。4.如权利要求3所述的层次数据的可视化方法，其特征是，步骤C如下实现Cl.对数据集中高于或等于阈值的每一个数据子集，在待显示平面上同样用一个扇形 cs来表示,每一个扇形由半径r,起始角度sta和扇形圆心角swa单独确定；C2.用户通过鼠标双击或其它方式选择可视化图形中某一个扇形时，以该扇形所代表节点的子节点为根节点的子放射环圆心坐标...
【专利技术属性】
技术研发人员：陈谊，巩丽伟，张鑫跃，孙悦红，
申请(专利权)人：北京工商大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。