地形的网格模型简化研究及其可视化-计算机应用技术专业论文.docx

万方数据 万方数据 中图分类号：TP317.4 密 级：公开 UDC：620 单位代码：10460 地形的网格模型简化研究及其可视化 Research of Mesh Simplification and Visualization for Terrain 申 请 人 姓 名 朱永丽 申 请 学 位 工学硕士 学 科 专 业 计算机应用技术 研 究 方 向 计算机图形学与图像处理 导 师 王玉琨 职 称 教授 提 交 日 期 2012.4 答辩日 期 2012.6 河南理工大学 河 南 理 工 大 学 学 位 论 文 原 创 性 声 明 本人郑重声明：所呈交的学位论文： 地形的网格模型简化研究及其可视 化 ，是我个人在导师指导下进行的研究工作及取得的研究成果。论文中除了 特别加以标注和致谢的地方外，不包含任何其他个人或集体已经公开发表或 撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论文中作 了明确的声明并表示了谢意。 本人愿意承担因本学位论文引发的一切相关责任。 学 位 论 文 作 者 签 名 : 年 月 日 河南 理 工 大 学 学 位 论 文 使 用 授 权 声 明 本学位论文作者及导师完全了解河南理工大学有关保留、使用学位论文 的规定，即：学校有权保留和向有关部门、机构或单位送交论文的复印件和 电子版，允许论文被查阅和借阅，允许将本学位论文的全部或部分内容编入 有关数据库进行检索和传播，允许采用任何方式公布论文内容，并可以采用 影印、缩印、扫描或其他手段保存、汇编、出版本学位论文。 保 密 的 学 位 论 文 在 解 密 后 适 用 本 授 权 。 学 位 论 文 作 者 签 名 ： 导师签名： 年 月 日 年 月 日 致 谢 三年的研究生学习生涯即将结束，心里有许多的感谢想对那些曾经帮助过我 的老师、同学和朋友们表示。 首先感谢我的母校——河南理工大学，几年来，通过学校对我的辛勤培养， 我在思想上日益成熟，学到了许多有益的知识和文化，使我自身的各方面素质都 得到了很大提高。同时，非常感谢学校给我们提供的这么好的学习锻炼机会，使 我们学到了许多有益的知识和经验，真心的期盼学校会发展得越来越好，并能为 社会培养出更多更优秀的人才。 其次感谢我的导师。本次的学位论文是在我的导师王老师的亲切关怀和悉心 指导下完成的。无论是题目的构思、研究思想的形成、还是对论文内容的审核与 修改，都倾注了王老师大量的时间和精力。我现在清晰地记得在我对地形模型简 化算法不知所措的时候，是王老师给我讲解他的思路，而且还帮我查找他以前做 过的类似项目的存档材料，只要我一给他打电话，他就放下自己的工作，赶到实 验室给我讲解，有时候我们一讨论就把时间给忘了，面前就会多出来几十张被画 过的图纸。在与王老师反复的讨论与交流中，不仅使我的科研能力与水平得到了 很大的提高，更重要的是王老师那高尚的品德、严谨的治学态度、渊博的知识以 及对待科学的认真态度、平易近人的处世方式都值得我终生学习。在此再次向王 老师表示崇高的敬意，想对王老师说一声：王老师，您辛苦了！ 最后感谢所有关心和支持过我的老师、同学、亲人们！ 摘 要 在当今社会，地形三维可视化技术已经成为虚拟现实(VR)、地理信息系统 (GIS)、军事仿真等众多领域的研究热点。为了更好地实现地形的三维可视化，研 究地形网格模型的简化算法就成为其中最为重要的内容之一。模型简化是解决地 形大数据量与计算机运算效率之间矛盾的一种有效方法。因此，本课题在地形三 维可视化技术研究中，具有十分重要的意义。 本文针对当前地形模型简化及可视化技术的研究现状，围绕着数字地形模型 的建立、地形网格模型简化以及地形可视化等关键技术内容展开讨论与研究。主 要完成了如下研究工作： (1) 在数字地形模型方面，研究了网格模型的建模方法：包括基于规则格网的 地形模型和基于不规则三角网的地形模型，并对这两种模型进行了比较分析。 (2) 在规则网格模型简化方面，对基于四叉树的LOD地形简化算法进行了深入 的探讨。详细介绍了四叉树结构的层次构建、数据存储、节点评价函数以及裂缝 消除方法，并在传统裂缝消除算法的基础上，对算法进行了优化与改进，实现了 场景的实时显示，地形表面的光滑和连续性。 (3) 在不规则网格模型简化方面，首先分析了基于二次误差测度的边折叠算 法，并在计算边折叠代价时增加了对地形弯曲度的考虑，改进了二次误差测度的 计算方法。由于模型的静态简化方法不能实现在同一模型中的多细节层次，因此 本文又给出了一种与视点相关的渐进网格简化算法。 (4) 针对地形模型的显示，研究了 OpenGL 三维图形库的基本功能和工作流 程，对地形三维可视化的基本过程(包括参数设置、地形模型映射、投影和视区变 换、纹理映射和动态显示)进行了分步