论文部分内容阅读
虚拟现实(VR)、计算机辅助设计(CAD)和科学计算可视化应用通常要求能够对复杂的场景结构进行交互式显示和观察,然而这些多边形场景的计算复杂度和存储空间要求已经大大超过了当前图形硬件的承受能力.为了减少最终绘制的场景复杂度,作为实时图形生成技术重要的一部分,该文主要研究用于实时图形生成的多细节层次模型(Levels of Detail,简称LOD)的动态生成与绘制技术.该文第一章简单介绍了VR的基本概念、重要特点以及虚拟现实系统的分类和应用领域,给出了VR中实现图形实时生成的有关方法.第二章介绍了Garland等提出的基于顶点对折叠的简化算法,指出了该算法的一个缺陷并给出了解决方法;将Garland的算法应用到了具有一定属性的面片上,分析扩展之后算法的计算复杂度,提出了解决复杂度的方法;第三章节给出了一种新的自动递进网格算法,可以实现无二义性,快速恢复等功能;此节提出了一个新的概念:网格密度.接下来的两部分分析了网格密度在离散多分辨率模型和连续多分辨率模型中的应用.第四章节介绍了对BSP树的一些研究和算法的实现技术.第五章提出了论文的后继工作,包括数据压缩、视点相关以及两种多分辨率模型的混合编程等.