一种基半边折叠的多分辨率模型构造方法.pdfVIP

第 6 期 陈 婧等: 一种基于半边折叠的多分辨率模型构造方法 1·73 · 一种基于半边折叠的多分辨率模型构造方法 * 陈 婧, 刘旭敏, 范彦革 ( 首都师范大学 信息工程学院, 北京 100037) 摘 要: 虚拟现实的真实感限时图形生成中加速技术十分关键 , 细节层次模型 ( LOD) 在实时绘制复杂场景中 得到了广泛应用。提出了一种基于半边折叠的多分辨率模型构造方法 , 该算法能够快速简单并有效地减少模型 的多边形数, 同时将简化记录紧致地存储在隐含着多分辨率模型的单分辨率模型中, 减少了存储空间, 并能实现 快速地提取及显示。 关键词: 半边折叠; 多细节层次; 多分辨率模型 中图法分类号: TP391. 72 文献标识码 : A 文章编号: 1001- 3695( 2006) 06- 0173- 04 Multi-resolution Model Construction Method Based on Half-edge Collapse CHEN Jing, LIU Xu-min, FAN Yan-ge ( College of Information Engineering, Capital Normal University, Beijing 100037, China) Abstract: 3D acceleration of real time graphics rendering is very important in virtual reality applications. Levels of Detail ( LOD) are used in most complex rendering system. A multi-resolution model construction method based on the half-edge col- lapse is presented. By this method, polygon reduction can be implemented fast and effectively, and the simplification record is compactly stored in the single resolution mesh model, in which multi-resolution mesh representation is implicit. This can re- duce the storage and achieve fast extraction and display easily. Key words: Half-edge; Levels of Detail( LOD) , Multi-resolution Model 在计算机图形学和几何造型中, 常用多边形网格( 通常是 年提出的[ 4] 。进入 20 世纪 90 年代以后, 多分辨率模型作为一 三角网格) 来描述场景中的图形对象。由于测量得到的数据 种有效地提高绘制速度的方法, 越来越受到重视。多分辨率模 分布十分密集, 由此建立的三维模型所得的网格模型通常是由 型与 LOD 模型的主要区别, 就在于它提供的是一种紧凑的数 几十万个, 几百万个, 甚至上亿个面片组成。而随着虚拟现实 据表示方法, 多分辨率造型去除了不同细节的网格描述之间的 和科学计算可视化应用的发展, 要求用户能够对复杂场景进行 冗余信息, 结构紧凑, 存储量相对变小。 交互式显示或处理, 而高度复杂、数目庞大的多边形网格模型 由于人们常用多边形网格( 特例为三角形网格) 来描述场 非常不利于存储、传输和绘制 [ 1] 。解决复杂场景实时绘