大规模三维地形数据组织和调度方法研究

论文摘要

大规模地形的实时绘制技术是目前人们广泛关注和研究的热点课题，其巨大的数据量是制约绘制算法发展的瓶颈。 针对这个问题，本文提出了一种通过稀疏采样技术实现LOD自动生成的算法，以块作为简化的基本单位，考虑视点视向因素的影响，能在保证地形视觉效果的前提下，对模型进行大幅度简化。研究大规模三维地形数据的组织存储问题，提出通过对地形数据按照不同区域进行分割加工，最终建立起棋盘式的地形数据索引结构。研究大规模三维地形的数据调度问题，设计了一套可行、合理的地形数据动态调度算法，使用多线程处理机制，更加充分发挥计算机的处理能力。基于以上研究内容，设计并实现了一个三维地形漫游系统，使得本文提出的快速绘制方法的有效性得到了很好的验证。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景和意义
• 1.2 三维地形实时绘制关键技术的研究进展
• 1.3 本文的工作
• 第二章 三维地形多分辨率表示和可视化研究
• 2.1 LOD概述
• 2.2 基于视点视向的分块 LOD简化算法
• 2.3 三维地形可视化相关技术
• 2.4 本章小结
• 第三章 大规模三维地形数据的组织存储
• 3.1 地形数据组织概述
• 3.2 数据结构与存储方式
• 3.3 三维地形数据的分块存储
• 3.4 本章小结
• 第四章 大规模三维地形数据的动态调度策略
• 4.1 相关研究
• 4.2 地形数据的调度策略
• 4.3 多线程管理
• 4.4 本章小结
• 第五章 三维地形实时漫游系统的实现
• 5.1 OPENGL简介
• 5.2 系统主要功能
• 5.3 漫游过程的实现
• 5.4 实验结果和分析
• 5.5 本章小结
• 第六章 总结和展望
• 6.1 本文工作总结
• 6.2 展望
• 致谢
• 参考文献