| 摘要 | 第1-4页 |
| Abstract | 第4-5页 |
| 目录 | 第5-7页 |
| 第1章 绪论 | 第7-20页 |
| 1．1 引言 | 第7页 |
| 1．2 游戏引擎 | 第7-11页 |
| 1．3 大规模场景的渲染速度 | 第11-14页 |
| 1．4 大规模场景的渲染质量 | 第14-18页 |
| 1．5 虚拟场景中的路径规划 | 第18-19页 |
| 1．6 论文的组织 | 第19-20页 |
| 第2章 大规模渲染的加速算法 | 第20-35页 |
| 2．1 大规模渲染的加速算法 | 第20-21页 |
| 2．1．1 可见性判断 | 第20-21页 |
| 2．1．2 多层次简化(LOD) | 第21页 |
| 2．2 景物空间消隐 | 第21-22页 |
| 2．2．1 基于两物体之间可见性 | 第22页 |
| 2．2．2 BSP树裁减 | 第22页 |
| 2．3 图像空间的遮挡裁减 | 第22-25页 |
| 2．3．1 层次Z-Buffer(HZB) | 第23页 |
| 2．3．2 层次遮挡图(HOM) | 第23-24页 |
| 2．3．3 直接离散遮挡物(DDO) | 第24页 |
| 2．3．4 基于OpenGL的遮挡裁减 | 第24-25页 |
| 2．4 区域消隐 | 第25-27页 |
| 2．4．1 用遮挡融合保守体可见性判断 | 第25-26页 |
| 2．4．2 用扩展投影作保守可见性预处理 | 第26页 |
| 2．4．3 虚拟遮挡物 | 第26页 |
| 2．4．4 点采样遮挡融合 | 第26-27页 |
| 2．4．5 保守可见集(PVS)的存储 | 第27页 |
| 2．5 入口技术 | 第27-31页 |
| 2．5．1 入口技术简介 | 第27-29页 |
| 2．5．2 基于入口的渲染过程 | 第29-30页 |
| 2．5．3 入口特效 | 第30-31页 |
| 2．6 LOD用于简化模型 | 第31-33页 |
| 2．6．1 细分算法 | 第31页 |
| 2．6．2 删减算法 | 第31-32页 |
| 2．6．3 基于顶点对的收缩算法 | 第32-33页 |
| 2．7 LOD用于简化场景 | 第33-35页 |
| 2．7．1 实时连续的LOD高度场绘制 | 第33页 |
| 2．7．2 高度场连续LOD模型的实时生成 | 第33-34页 |
| 2．7．3 实时优化的自适应地形生成(ROAM) | 第34页 |
| 2．7．4 任意多边形环境视相关的简化 | 第34-35页 |
| 第3章 自动入口生成 | 第35-56页 |
| 3．1 自动入口生成 | 第35-42页 |
| 3．1．1 入口生成的本质与难点 | 第35-37页 |
| 3．1．2 基于BSP的入口生成 | 第37-39页 |
| 3．1．3 基于半边遍历的入口生成 | 第39-41页 |
| 3．1．4 基于距离场Watershed的入口生成 | 第41-42页 |
| 3．2 基于体素化的自动入口生成 | 第42-54页 |
| 3．2．1 预备知识与求解步骤 | 第42-43页 |
| 3．2．2 场景预处理 | 第43-46页 |
| 3．2．3 寻找距离场的窄通道 | 第46-48页 |
| 3．2．4 不可见度场 | 第48-49页 |
| 3．2．5 寻找不可见度场的窄通道 | 第49-50页 |
| 3．2．6 入口生成 | 第50-51页 |
| 3．2．7 结果检验及单元合并 | 第51-52页 |
| 3．2．8 实验结果 | 第52-54页 |
| 3．3 讨论 | 第54-56页 |
| 第4章 虚拟场景中的路径规划 | 第56-72页 |
| 4．1 路径规划简介 | 第56-58页 |
| 4．1．1 路径规划 | 第56-57页 |
| 4．1．2 搜索算法 | 第57-58页 |
| 4．2 路径规划算法 | 第58-61页 |
| 4．2．1 基于单元的方法 | 第58页 |
| 4．2．2 基于采样点的方法 | 第58-60页 |
| 4．2．3 基于势场的方法 | 第60-61页 |
| 4．3 三维寻径与摄像机规划 | 第61-62页 |
| 4．4 基于八叉树的摄像机规划 | 第62-71页 |
| 4．4．1 问题定义与求解步骤 | 第62-63页 |
| 4．4．2 场景简化 | 第63页 |
| 4．4．3 八叉树与连接图 | 第63-64页 |
| 4．4．4 路径规划 | 第64-65页 |
| 4．4．5 路径平滑 | 第65-66页 |
| 4．4．6 轨迹规划 | 第66-67页 |
| 4．4．7 视角规划 | 第67-68页 |
| 4．4．8 实验结果 | 第68-71页 |
| 4．5 讨论 | 第71-72页 |
| 第5章 总结与展望 | 第72-74页 |
| 5．1 总结 | 第72页 |
| 5．2 展望 | 第72-74页 |
| 5．2．1 自动入口生成 | 第72-73页 |
| 5．2．2 三维寻径与摄像机规划 | 第73-74页 |
| 参考文献 | 第74-79页 |
| 致谢 | 第79页 |