【作者】 陈磊；

【导师】 张加万；

【作者基本信息】 天津大学 ， 计算机软件与理论， 2008， 硕士

【摘要】 交互技术是信息可视化中重要的而且必不可少的一部分。通过交互,有些显示方式的缺陷能够被很好地克服,而且有利于用户更好的理解和分析数据。但是目前在信息可视化中,对交互方式的理论研究相对于显示方式来说不够完备;研究表明,在信息可视化中三维空间无论在显示信息量大小上,还是在对人的认识感知上都优于二维空间,由于当前某些二维的交互方法拓展到三维空间会带来一些问题,所以并没有被很好的应用。本文论述了当前交互技术的现状,并对三维场景中的交互做了理论研究和应用分析:首先,提出了一种视线访问扭曲算法。该算法解决了二维扭曲方法拓展到三维空间中的一个基本问题,在视线路径上,远处的数据项会被近处的所遮蔽,这样数据就不能被很好的观察。本算法将视线上遮挡观察数据的数据项根据离视线的远近做了一定的拉伸,从而在保持原有场景数据集逻辑关系的基础上,对数据能够很好的观察。其次,将一种二维网格拉伸压缩算法拓展到三维空间。在这个方法的拓展中,提出了一种面的分割比数据存储结构,在此数据存储结构的基础上,一次拉伸操作中不但对数据更新的时间复杂度大大降低,而且针对大规模数据集提出了一种基于局部的多区域拉伸压缩方法。最后,开发了一套网络数据分析系统,针对网络数据的特点,提出了一种新颖的三维网络数据显示方式。在此显示模型的基础上,将较为主流的交互技术和视线访问扭曲算法应用于此系统,并对结果进行了分析。更多还原

【Abstract】 Interaction is an important and necessary part of information visualization (Infovis). Through Interaction techniques, some limits of a representation can be overcome, and it can help users to understand and analyze data better. However, compared to the representation, the research of the interaction is inadequate. Research shows that with regard to the amount of the information displayed and people’s perception to the data, the 3D space performs much better than the 2D Space. And currently, extending some 2D interaction methods to 3D will bring out some problems. Therefore, the application of them is not good. This paper discusses that the current status of the interaction technique, and do research and application analyze to the interaction in the 3D scene:Firstly, this paper presents a view-path distortion algorithm. This algorithm solves the basic problem extending the 2D distortion methods to 3D space: the data items far away can be obscured by that near by in the view path, and then the data will not be observed well. This algorithm stretches the data in the view path according the distance from the line of sight. On the basis of maintaining the logic of the data sets, it can help observe the data well.Secondly, we extend a stretching and squishing navigation algorithm in 2D to 3D. Through the progress of the extending, it proposes a new data structure to store the planes’position: the split ratio. Because of this special storage data structure, not only the time complexity of the data updating reduce greatly in one stretch operation, and also propose a local-base transform method which is more flexible to the large scale data sets.Finally, we develop a network data analyze system. According to characteristic of the network data, propose a new 3D network data representation, and on the basis of this representation model, some mainstream interaction techniques and view path distortion algorithm are applied in this system, and analyze the results.更多还原