用多层次聚类法完成的大规模关系图的可视化

• 作者: NGUYEN Quang Vinh 黄茂林
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 图形绘制 信息可视化 场景游览 人机交互 聚类图形
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 软件可视化和信息可视化
• 页码范围: 1933-1946
• 页数: 14页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01933

摘要

提出了一种新的大规模图形可视化技术.它可显示含有几万个接点和边的大规模关系图.为了完成对图形的抽象化,一个多层次的聚类图形从原始的大规模关系图中抽取了出来.这种抽取是建立在大规模关系图的内在结构基础上来完成的.一种递规封入式的几何划分算法被应用来完成对几何空间的优化,在具体的制图技术上,使用了一种用力導向布局算法和环形制图法相结合的新方法,从而完成了对显示空间的优化和美学上的优化.同时也讨论了相关的人机交互技术,所采用的人机交互算法不仅能让使用者从上到下层次式地浏览整个聚类图形,同时也能提供多层次聚类图形的并行浏览.动画技术也同时被运用,以保护使用者的精神图不被打乱.