海量层次信息的Focus+Context交互式可视化技术  

Focus+Context Technique for Interactive Visualization of Large Hierarchies

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

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

出　　处：《软件学报》2008年第11期3073-3082,共10页Journal of Software

基　　金：SuppoSed by the National Natural Science Foundation of China under Grant Nos.60673195;60703078(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No.2007AA04Z113(国家高技术研究发展计划(863));the National Basic Research Program of China under Grant No.2006CB303105(国家重点基础研究发展规划(973));the National Key Technology R&D Program of China under Grant No.2006BAF01A17(国家科技支撑计划)

摘　　要：综述了海量层次信息可视化与Focus+Context技术的相关工作,针对海量层次信息可视化的交互问题,在嵌套圆可视化技术的基础上提出了基于上下文感知的Focus+Context交互式可视化技术.首先,基于外切圆排列方法提出对圆心进行三角网格剖分的方法,为变形计算建立上下文;然后,针对变形计算前后上下文一致性问题,在三角网格邻居跟踪方法的基础上,提出了用于同层兄弟节点上下文感知的外切圆变形排列方法,以及用于父子节点上下文感知的嵌套圆迭代排列方法.实验结果表明。上述方法在实现焦点突出的鱼眼视图的同时,能够有效地解决Focus+Context交互式可视化的上下文感知问题.上述方法应用于文件系统海量层次信息的交互式可视化问题,提供了交互式可视化工具.A Focus＋Context technique based on circle packing is presented for interactive visualization of large hierarchical data. First, a triangular mesh generating method based on externally tangent circles packing is proposed to establish context. Then a method for triangular mesh neighbors tracking is introduced. To realize the context consistency for Focus＋Context technique, a layout method for the distorted brother nodes of the focus node is presented based on triangular mesh neighbors tracking, and a recursive method for the children nodes of the focus node is described. Experimental results show that this method can realize fisheye view and can achieve focus and context consistency. The method has been applied to the interactive visualization of file systems, and an interactive visualization tool is introduced.

关 键 词：人机交互 用户界面 信息可视化 Focus+context 三角网格 上下文感知 文件系统 

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