虚拟现实中三维复杂几何形体的层次细节模型的研究.doc

中 国 科 学 院 软 件 研 究 所 博 士 研 究 生 学 位 论 文 虚拟现实中三维复杂几何形体的 层次细节模型的研究 姓 名： 刘 学 慧 导 师： 吴 恩 华 研究员 专 业： 计 算 机 软 件 一 九 九 八 年 一 月 分类号 密级 ＵＤＣ 编号 学 位 论 文 虚拟现实中三维复杂几何形体的 层次细节模型的研究 刘 学 慧 指导教师姓名 吴 恩 华 研 究 员 中 国 科 学 院 软 件 研 究 所 北 京 100080 申请学位级别 博 士 学 位 专业名称 计 算 机 软 件 论文提交日期 1997年12月 论文答辩日期 1998年1月 学位授予单位和日期 中 国 科 学 院 软 件 研 究 所 答辩委员会主席 评阅人  本文工作得到 国家自然科学基金重点项目 “真实感图形的事实生成与显示技术” 和 国家863计划重点项目 “基于分布交互仿真的虚拟现实系统研究” 的资助  摘 要 虚拟现实技术是一种高度逼真地模拟人在自然环境中视、听、动等行为的人机界面技术。图形的实时生成是VR成为“现实”的关键技术之一。本论文围绕层次细节模型技术这一有效的图形生成加速方法展开了有益的探索，研究各种LoD模型生成方法及实时绘制技术。研究成果包括以下几个方面：1)提出一种新的渐进网格模型的生成方法和表示形式，并提出新的非规则网格LoD模型的实时绘制方法。2)以焦点以及显示面积二者有效的结合建立较为精确的视觉空间模型，改进基于均匀网格表示物体的LoD模型的实时生成及绘制技术。3)提出一种基于辐射度全局光照网格模型的简化方法。全文共分五章。 第一章简单介绍了VR的基本概念、主要特点。对虚拟环境图形生成的各种加速方法作了较为全面的综述，同时阐明了虚拟现实中LoD模型自动生成和绘制技术的研究内容和应用价值。就LoD模型技术的各个相关方面：LoD模型的选择尺度、LoD模型的平滑过渡、LoD模型的选择算法以及LoD模型的自动生成进行了深入的研究，回顾了国内外的研究状况。本论文就各种LoD模型生成方法及实时绘制技术进行了一些尝试和探索，取得了一些成果。下面逐章进行介绍。 以几何元素删除实现模型的简化是多细节层次模型自动生成的常用方法。但由于复杂模型庞大的数据量以及模型简化复杂的计算，使得以往的LoD模型生成方法只能预先产生多个间断的简化模型，从而引起实时绘制时图形画面的跳跃。为解决这个问题，人们相继提出了渐进网格模型概念以及三维复杂模型的实时连续的多分辨率绘制技术。本文提出一种新的渐进网格生成方法和表示形式。该算法记录下整个模型简化过程中顶点删除的信息，并利用顶点删除与模型面片个数的对应关系，建立起渐进网格的表示形式。利用这种渐进网格表示形式我们实现了三维复杂模型的实时连续多分辨率绘制。 地表模型在虚拟现实中有着广泛而重要的应用。非规则网格模型和均匀网格模型作为地表等数字化高度场模型的两种表示形式，在以往的地表模型的层次细节模型生成算法中有着各自独立的特点。Linstorm结合非规则网格表示的高效性和均匀网格模型良好的自适应性，提出一种地表模型的实时连续多分辨率绘制方法。但该方法忽略了人眼对处于不同视觉区域的模型细节的不同分辨能力，对处于不同视觉区域的模型赋予相同的细节，这必然带来图形生成的浪费。本文提出具有聚焦因子的基于图象空间误差的地表模型消减算法，以焦点以及显示面积二者有效的结合建立较为精确的视觉空间模型，以此模型衡量人眼对由于面片合并所带来的误差的分辨能力，并以此作为地表模型细节的重要度评价尺度，有效地简化了地表模型的绘制。同时，算法结合均匀网格模型的多分辨率细节层次模型，以“块”作为地表模型大面积简化的空间单位，加速地表模型的简化操作，以实现较为复杂的地表模型的实时绘制。 物体表面的光照颜色纹理不仅为人类提供了丰富的视觉效果，而且为人类提供了丰富的形体、邻近及遮挡等视觉效果。但全局光照模型的计算结果往往导致模型复杂度几十甚至几百倍的增加。本文结合辐射度全局光照模型的计算特点，提出一种辐射度全局光照网格模型的简化方法。该方法根据人眼的视觉特点和辐射度计算特点，以最大相对变化值为准则，以面片合并简化操作将最大相对变化在用户定义范围内的面片合并起来，实现辐射度全局光照网格模型的第一步简化，并以原模型顶点的RGB值的变化进一步加大辐射度网格模型的简化，建立起整个环境具有辐射度全局光照效果的多细节层次模型。本算法不仅有效地简化了辐射度全局光照网格模型，而且能较好地保持原光照网格模型的特征。 最后，论文对作者的工作作了总结，并根据当前目前的研