[发明专利]针对时变层次数据的时变树图布局方法和应用有效
| 申请号： | 201510894470.1 | 申请日： | 2015-12-08 |
| 公开（公告）号： | CN105354335B | 公开（公告）日： | 2018-06-12 |
| 发明（设计）人： | 陈谊;林晓蕾;孙悦红;杜晓敏 | 申请（专利权）人： | 北京工商大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京万象新悦知识产权代理事务所(普通合伙) 11360 | 代理人： | 张肖琪 |
| 地址： | 100048*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公布了一种针对时变层次数据的时变树图布局方法，包括：将数据集DS按层次和时间关系表示为K棵树；将不同时刻的树或子树的根节点(tk，root)在时间轴上按顺序进行排列布局；采用行布局的方式将(tk，root)的孩子节点在对应区域内对第一行进行布局；重复执行布局直至该父节点下孩子节点均布局完毕；最后完成对待显示的整个数据集DS的时变树图布局。本发明提供方法应用于具有时变性和层次性的农残数据的展示分析，将每个时刻的原始布局区域设置为正方形，采用行布局的方式完成树图填充布局，生成的树图能够同时显示农残数据的层次特性和时间属性，具有很好的可视化效果。 | ||
| 搜索关键词： | 时变 层次数据 孩子节点 数据集 农残 层次特性 区域设置 时间关系 时间属性 原始布局 重复执行 层次性 父节点 根节点 可视化 时变性 时间轴 子树 填充 应用 展示 分析 | ||
【主权项】：
一种针对时变层次数据的时变树图布局方法，所述时变层次数据是一组具有权值随时间发生变化的时变性质的通过层次结构关系互相关联的层次数据集，用DS表示，针对时变层次数据集DS进行可视化处理，具体操作步骤如下：A.将DS按照层次和时间关系表示为K棵树；表示成的树的数目与待可视化数据划分的时刻的数目相同；将时刻k下的树或子树的根节点记为(tk，root)；B.将不同时刻的树或子树的根节点(tk，root)从左到右在时间轴上按顺序进行排列布局；C.采用行布局的方式，将(tk，root)的孩子节点在对应区域内对第一行进行树图填充布局；D.对于同父节点下的其他孩子节点，重复执行C的布局过程，完成其他行的树图填充布局，直至该父节点下孩子节点均布局完毕；E.对于树结构中的所有节点，在叶子节点被布局完毕之前，重复C和D的布局步骤；直至完成对待显示的整个数据集DS的时变树图布局。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京工商大学，未经北京工商大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510894470.1/，转载请声明来源钻瓜专利网。
