面向海量层次信息可视化的嵌套圆鱼眼视图  

Fisheye View for Visualization of Large Tree by Packing Nested Circles

作　　者：任磊[1] 王威信[1] 滕东兴[1] 马翠霞[1] 戴国忠[1] 王宏安[1] 

机构地区：[1]中国科学院软件研究所人机交互技术与智能信息处理实验室

出　　处：《计算机辅助设计与图形学学报》2008年第3期298-303,309,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家“八六三”高技术研究发展计划(2007AA04Z113);国家自然科学基金(60673195);国家“九七三”重点基础研究发展规划项目(2006CB303105);国家科技支撑计划项目(2006BAF01A44)

摘　　要：针对海量层次信息可视化问题,提出嵌套圆鱼眼视图及实现方法.首先分析了相关工作;然后构造了针对同层兄弟节点的变形函数,给出了针对焦点节点同层兄弟节点的外切圆变形排列算法、变形后节点的子节点的嵌套圆递归排列算法及将二维鱼眼视图映射为三维鱼眼视图的方法;最后将该方法应用于计算机文件系统可视化.实验结果表明:该方法在相对小的显示空间内,既能显示海量信息的整体视图,又能突出局部焦点细节信息,具有较高的任务完成效率与用户满意度.A new fisheye view is described for the visualization of large scale hierarchical data using nested circles. A distortion function is constructed first, then a layout algorithm for the distorted brother nodes and a recursive algorithm for the children nodes of the distorted nodes are described. In order to represent the hierarchical information structures more explicitly, a mapping method from 2D fishey.e view to 3D fisheye view is proposed. The new method has been applied to the visualization of file systems. Experimental results show that by the method, it is easy to see both local focus and global context simultaneously, and the method shows highly task completion efficiency and user satisfaction.

关 键 词：人机交互 用户界面 信息可视化 层次信息可视化 鱼眼视图 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]