论文部分内容阅读
虚拟现实技术作为一种强大的人机交互技术,一直是信息领域研究开发和应用的热点方向之一。而对于虚拟现实技术的发展,三维图形的实时生成是一项非常关键的技术,因为大规模三维虚拟场景的实时交互必然要涉及到复杂几何模型的交互显示。出于对虚拟场景真实感的需求,模型的复杂度往往非常的高,甚至超出了目前高性能计算机系统的实时绘制能力。另一方面,随着近几十年计算机技术的飞速发展,软硬件技术都有了很大幅度的提高,在这种趋势下,为了提高软件的可移植性,图形数据模型都采用浮点数来表示,相关的处理算法也不再苛求整数运算。这样,在处理大规模三维数据模型的时候,就会对计算机硬件有非常高的要求。因此,如何提高大规模复杂场景的绘制速度,从而实现复杂数据的实时交互显示,已成为当前计算机图形学中的热点问题。为了要获得理想的视觉效果和计算机处理速度,可以使用一定的技术对场景中的模型进行管理。细节层次(Level of Details,LOD)技术是目前最常用的技术之一,即将三维物体用多种不同的精度表示,并且根据观察点位置变化而选择不同精度的模型予以成像。可见,对于三维复杂模型的简化算法就成为影响整个虚拟现实系统的关键因素之一,也就是要在不影响图形精度的前提下尽可能的简化模型,删除模型中的顶点和面,使其能够在不失真的情况下高速实时显示。论文主要对基于虚拟现实系统的三维模型简化方法进行了深入的研究。首先对虚拟现实系统、三维图形建模以及LOD技术做了简要的介绍;针对目前常用的三维图形文件的文件格式,为了便于处理,定义了一种专用的三维文件格式,给出了处理方法;在对LOD技术介绍的基础上,针对其中的边折叠算法进行了重点分析,给出了实现方法及测试分析结果;最后针对现有算法计算量大、效率低的缺点,提出了一种基于设备坐标系的完全不包含浮点运算的模型简化算法。通过对该算法进行的测试分析表明,该算法可以应用于超大规模三维模型的初步简化以及部分对精度要求不高的实时交互系统。