基于树图双向正方化算法的实验研究 - 计算机应用与软件.PDFVIP

第２６卷第９期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．９ ０９ ２００９年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０ 基于树图双向正方化算法的实验研究 １ ２ １ 谷建涛 　周　哲 　佟玉霞 １（河北理工大学理学院　河北唐山０６３００９） ２（湖南大学计算机与通信学院　湖南长沙４１００８２） 摘　要　　在对树图生成算法理论研究的基础上，开发一个结合多种主要树图生成算法的树图原型。结合用户的反馈意见，对双向 正方化算法和其他几种算法进行分析和比较，并对双向正方化算法的部分缺陷提出了一些解决方法。 关键词　　树图　正方化算法　可视化 ＡＮＡＬＹＳＩＳＡＮＤＥＸＰＥＲＩＭＥＮＴＯＦＢＩＤＩＲＥＣＴＩＯＮＡＬＳＱＵＡＲＩＦＩＥＤＡＬＧＯＲＩＴＨＭ ＢＡＳＥＤＯＮＴＲＥＥＭＡＰＭＥＴＨＯＤ １ ２ １ ＧｕＪｉａｎｔａｏ　ＺｈｏｕＺｈｅ　ＴｏｎｇＹｕｘｉａ １（ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅ，ＨｅｂｅｉＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｔａｎｇｓｈａｎ０６３００９，Ｈｅｂｅｉ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎ，ＨｕｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ４１００８２，Ｈｕｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｂａｓｅｄｏｎｔｈｅｔｈｅｏｒｅｔｉｃａｌｓｔｕｄｙｏｎｔｒｅｅｍａｐａｌｇｏｒｉｔｈｍｓ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｔｒｅｅｍａｐｐｒｏｔｏｔｙｐｅｗｈｉｃｈｉｎｔｅｇｒａｔｅｄｓｅｖｅｒａｌｍａｉｎ ｔｒｅｅｍａｐａｌｇｏｒｉｔｈｍｓ．Ｃｏｍｂｉｎｉｎｇｔｈｅｆｅｅｄｂａｃｋｏｆｕｓｅｒｓ，ｉｔｐｅｒｆｏｒｍｅｓａｎａｌｙｓｉｓａｎｄｃｏｍｐａｒｉｓｏｎｉｎｂｉｄｉｒｅｃｔｉｏｎａｌｓｑｕａｒｉｆｉｅｄａｌｇｏｒｉｔｈｍａｎｄｏｔｈｅｒｓ，ｏｆ ｆｅｒｓｓｏｍｅｓｏｌｕｔｉｏｎｓｏｆｂｉｄｉｒｅｃｔｉｏｎａｌ． Ｋｅｙｗｏｒｄｓ　　Ｔｒｅｅｍａｐ　Ｓｑｕａｒｉｆｉｅｄａｌｇｏｒｉｔｈｍ　Ｖｉｓｕａｌｉｚａｔｉｏｎ 前树图的版本是１．０，它将在以后的工作中不断完善。 ０　引　言 １．１　树图１．０简介 树图 １．０是在 ＷｉｎｄｏｗｓＸＰ下，使用 Ｊａｖａ为编程语言， 在可视化研究领域中，一个重要问题就是具有层次结构的 Ｊｂｕｉｌｄｅｒ８．０（集成ＪＶＭ１．４）为集成开发环境开发完成的。整个 数据集合的可视化，其主要研究方法为表、缩进图、结点连接图 程序主要包括界面、显示模块和几个主要树图生成算法的实现 和新提出的树图。树图是一种二维空间填充的可视化方法，其 模块。其中显示模块包括界面模块和树图绘制模块。 最大特点是充分利用显示空间的每一个像素，适合显示大规模 树图１．０主要实现了ｓｌｉｃｅａｎｄｄｉｃｅ算法、ｓｔｒｉｐ算法、正方化 的层次结构数据集合。树图的生成算法很多，有改进树图层次 算法和双向正方化算法。其