【技术实现步骤摘要】
基于描述性语言的树可视化形式的构建、解构方法及系统
本专利技术涉及可视化与人机交互领域，具体涉及一种基于描述性语言的树可视化形式的构建、解构方法及系统。
技术介绍
层次结构数据广泛存在于我们的生活中，比如图书馆书目的分类数据，电脑磁盘的文件目录数据，公司的组织结构数据等。针对具有层次结构的数据，存在很多种不同类型的树可视化形式帮助用户理解探索，例如节点-链接树、树图、冰柱图等。不同树可视化形式适用于展示层次结构数据在不同方面的特征，例如拓扑结构，节点属性等。在分析层次结构数据的过程中，用户需要根据用户任务的不同在不同树可视化形式之间进行切换，因此支持用户高效的构建多种不同的树可视化形式对于层次结构数据的分析非常重要。目前实现树可视化形式的方法主要是通过第三方的可视化代码库，这些方法具有足够的灵活性支持实现各种各样的树可视化形式，但是需要使用者具有一定的编程基础并且需要学习可视化工具包，同时编程方法也会增加用户的使用不同树可视化形式的难度，然而，目前基于描述性语言的构建方法仅仅能够支持有限的树可视化形式，无法支持对于其布局进行
【技术保护点】
1.一种基于描述性语言的树可视化形式的构建方法，其特征在于，所述构建方法包括：/n(1)接收用户输入的层次结构数据的描述性语言，所述描述性语言包括：坐标系、视觉元素和布局三部分，所述层次结构数据的每个数据节点对应一个树单元；/n(2)解析所述描述性语言中对每个树单元的布局的描述，得到相应的约束，求解约束计算得到每个树单元的布局；/n(3)根据所述描述性语言中对每个树单元的视觉元素的描述，对每个树单元的布局进行渲染，得到渲染后的树布局；/n(4)根据所述描述性语言中对每个树单元所处坐标系的描述，对所述树布局进行坐标系变换，得到所述层次结构数据对应的树可视化形式。/n
【技术特征摘要】
1.一种基于描述性语言的树可视化形式的构建方法，其特征在于，所述构建方法包括：
(1)接收用户输入的层次结构数据的描述性语言，所述描述性语言包括：坐标系、视觉元素和布局三部分，所述层次结构数据的每个数据节点对应一个树单元；
(2)解析所述描述性语言中对每个树单元的布局的描述，得到相应的约束，求解约束计算得到每个树单元的布局；
(3)根据所述描述性语言中对每个树单元的视觉元素的描述，对每个树单元的布局进行渲染，得到渲染后的树布局；
(4)根据所述描述性语言中对每个树单元所处坐标系的描述，对所述树布局进行坐标系变换，得到所述层次结构数据对应的树可视化形式。
2.根据权利要求1所述的一种基于描述性语言的树可视化形式的构建方法，其特征在于，所述树单元所处坐标系的类型包括极坐标系和直角坐标系，所述树单元所处空间的维度包括二维和三维；
所述视觉元素包括：节点以及节点之间的连边；所述节点的视觉映射种类包括：矩形、圆形、椭圆形和三角形；所述连边的视觉映射种类包括：直线、曲线和圆弧；所述节点和所述连边的属性包括均显示状态和隐藏状态。
3.根据权利要求1所述的一种基于描述性语言的树可视化形式的构建方法，其特征在于，步骤(2)包括：
解析所述描述性语言中每个树单元在不同坐标轴上的布局描述，得到每个树单元在不同坐标轴上的线性约束；
求解约束，计算得到每个树单元在不同坐标轴上的位置属性值和大小属性值；
根据每个树单元在不同坐标轴上的位置属性值和大小属性值，得到每个树单元的布局。
4.根据权利要求3所述的一种基于描述性语言的树可视化形式的构建方法，其特征在于，步骤(2)中，采用共轭梯度算法的线性求解器求解约束。
5.根据权利要求1所述的一种基于描述性语言的树可视化形式的构建方法，其特征在于，在步骤(4)之后，包括：
根据显示器窗口大小自动调整所述树可视化形式的显示大小。
6.一种基于描述性语言的树可视化形式的解构方法，其特征在于，应用于权利要求1-5任一项所述的一种基于描述性语言的树可视化形式的构建方法，所述解构方法包括：
a)将树可视化形式按照递归的方式解构为不同的树单元，每个树单元包括一个根节点和一个子树组；
b)根据每个树单元内的根节点与子树组之间的关系以及子树组内部每个子树之间的关系，确定每个树单元的布局，其中，根节点与子树组之间的关系为父子关系，子树组内...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。