基于TreeMap的可视化方法及应用研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:xtopg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机应用技术和图形图像技术的深化和发展,人们日常信息成几何式的增长,可视化技术逐渐成为这个信息时代研究的热点,层次结构数据的可视化是可视化研究领域中的一个重要分支,当前层次结构数据可视化技术主要有Listings、Outlines和TreeMap。  TreeMap是一种基于二维空间填充的可视化方法,与传统的层次结构数据可视化方法相比,可以提高屏幕显示空间的利用率,充分利用显示空间的每一个象素,更适合对大型的层次结构数据进行可视化。在目前的相关研究成果中,比较经典的算法是Cushion TreeMap算法、Squarified TreeMap算法和OrderedTreeMap算法等。本文对几种经典的TreeMap算法进行了详细的分析与比较,并在几种算法的基础上提出了基于黄金矩形的TreeMap布局算法。算法首先对数据结点进行排序,每一层以结点权重降序排序,这样在布局结点时先处理权重较大的(矩形面积较大)的结点会产生较佳的布局效果;然后设置一个阈值,通过对阈值的控制使生成的结点矩形尽量接近黄金矩形,即在同一层对结点布局时以结点矩形从大到小的顺序逐个加入到父结点矩形,当分割出的矩形平均纵横比接近1.618时,开始下一阶段的布局,以此方法分割所有结点;最后再结合Cushion TreeMap算法使其呈现3D效果,提高可视化的结构性。  本文通过对TreeMap算法理论研究,实现了一个集合几种算法的TreeMap系统。再通过其应用说明了黄金矩形的TreeMap布局算法的优越性,并为TreeMap的研究提供了一个理想的平台。
其他文献
无论是在研究领域还是在商业化的系统中,R-Tree都是应用最为广泛的空间索引之一,它是地理信息系统中相当核心的一个研究方向。自1984年Guttman提出R-Tree以来,有大量针对其不足
随着电子商务、电子政务的飞速发展,网上办公愈来愈普遍,各个公司组织内部及之间需要频繁传递电子文件,特别是一些重要敏感度高的文件和签章,更需要严格的保护。对安全、高效的电
随着Internet的迅速发展,电子邮件逐渐成为信息交流的主要媒介之一,而近年来,垃圾邮件的泛滥愈演愈烈,如何有效地治理它已成为棘手的问题。本文提出一种可信的反垃圾邮件网格
双语语料库在基于实例的机器翻译,翻译知识的获取,双语词典的建立,词义消歧等领域有着重要的应用价值。大规模双语语料库的建设是进行基于语料库研究的基础。如何通过现有的
我国地大物博,海洋资源极其丰富。我国目前的海洋开发活动,主要集中在狭窄的海岸带和沿岸海域。随着海洋开发的深入,各行业开发活动与海洋资源以及生态环境之间存在很多矛盾。各
等圆Packing问题是一类典型的NP-Hard问题。拟物拟人算法源自客观世界和人类社会所蕴含的高度智慧,是求解等圆Packing问题的高效率启发式算法。拟物算法的思路与传统的数学模
仓储管理,在物流管理的流通路径中至关重要。在实际的物流环节之内,各种误差的出现产生在所难免,由于误差逐渐堆积到难以忍受的程度,库存的实际状况也就和模拟情况相去甚远,
图像超分辨率复原是图像处理中一个重要的研究课题,近年来一直是图像处理领域中一个研究热点,图像超分辨率复原不仅在理论上具有重要意义,在实际中也有广泛应用。该方法通过对图
联网审计是网络经济发展对审计的必然要求,是电子政务的重要组成部分。联网审计系统所基于的电子政务网和互联网环境是一个多层次、大规模、复杂交互的分布式环境,存在各种安全
ISO 9646中定义的针对路由器的测试方法已经不能满足多端口并发测试需要,为此,四川省网络通信重点实验室开展了对路由器多端口测试技术的研究工作,包括定义“多端口路由器并发穿