三维场景实时建模中地形生成算法优化-武汉大学学报·信息科学版.PDF

第 卷 第 期 武 汉 大 学 学 报 ·信 息 科 学 版 ４２ １０ Ｖｏｌ．４２Ｎｏ．１０ 年 月 ２０１７ １０ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔ Ｏｃｔ．２０１７ ｙ ： ／ 文章编号： （ ） 犇犗犐１０．１３２０３ ．ｗｈｕｉ １６７１８８６０２０１７１０１３８７０７ ｊ ｇ 三维场景实时建模中地形生成算法优化 １ １ １ 袁 凌 李 丹 陶 飞 　 　 　 　 　 华中科技大学计算机学院，湖北 武汉， １ ４３００７４ 　 摘 要：通过分析三维场景实时渲染中视点无关与视点相关地形生成算法的性能，提出了优化的视点相关地 　 形生成算法。此算法主要针对地形拆分、可视精度计算、观察视点距离计算、以及地形可见性裁剪这 个方面 ４ 的策略做出了详细的阐述。并以渲染精度为衡量标准，通过实验对比分析了优化后的视点相关地形生成算法 与视点无关地形生成算法的性能。除此之外，以渲染效率为标准，通过实验分析对比了优化后的视点相关地 形生成算法与原视点相关地形生成算法的性能，并给出了一个运用此优化算法构建的三维地形模型。 关键词：视点相关算法；三维地形；地形拆分；可见性裁剪；可视精度；渲染效率 中图法分类号： ； 文献标志码： Ｐ２０８ ＴＰ３１１．１ Ａ 　　　　　 ［， ］ 在三维地形建模中，如果不考虑视点的变化， ， ）算法 ９１０ 是视点相关地 ｄａｔｉｎ ｍｅｓｈｅｓＲＯＡＭ 　　 ｐ ｇ 地形模型的生成过程相对 比较简单，如 Ｌｉｎｄ 形生成算法中应用最广泛的算法之一。该算法由 ［］ ｓｔｒｏｍ１ 提出基于四叉树的连续动态地形生成算 Ｄｕｃｈａｉｎｅａｕｙ等人在 １９９７年提出，通过对地形表 ［］ ２ 法与地形实时算法 。此类算法的主要思想是在 面进行递归二分，构造出三角形二叉树，并以此为 精简后的地形高程图上选取渲染节点，通过三维 基础，对构造出的三角形进行分裂和合并操作以 图形处理库（ ， ）命 保证增加或删除顶点时所划分的网格的连续性。 ｏｅｎ ｒａｈｉｃｓｌｉｂｒａｒ Ｏ ｅｎＧＬ ｐ ｇ ｐ ｙ ｐ ［］ ３ 令传送到 Ｏ ｅｎＧＬ渲染管道 中，便可以绘制出 ＲＯＡＭ