论文部分内容阅读
大规模地形的三维可视化技术是目前人们广泛关注和研究的热点,并应用于三维地理信息系统(GIS)、军事仿真、虚拟现实(VR)等众多领域。地形网格简化算法是地形三维可视化中最为重要的研究内容之一,是解决目前存在的数据庞大与计算机有限存储能力之间矛盾的有效方法,并能在保证地形整体特征精度要求的前提下,最大限度的减少用于描绘地形的数据,降低地形建模的复杂度。因此,本课题在大规模地形的可视化技术研究中,具有十分重要的意义。大规模地形的数据量是制约其绘制算法发展的瓶颈。如何有效地对地形数据进行组织和对模型进行简化绘制,关系到地形渲染的速度和效果。针对这个问题,本文就如何有效地实现大规模地形可视化进行研究:介绍地形可视化技术和网格模型简化及其国内外研究状况,并对地形网格的两种模型——规则格网和不规则三角格网进行比较分析;针对大规模地形的数据庞大问题,本文将应用视景体简化、地形分块和多线程技术,对大规模场景的数据进行组织和实时动态调度;对规则地形网格模型的简化进行研究,分析基于二叉树和四叉树的两种数据结构进行构建网格模型的方法,并侧重解决四叉树中由于相邻节点分辨率不一致带来的裂缝问题,通过本文提出的Y型基元方法来消除裂缝,获得连续光滑的地形网格;对不规则地形网格模型的简化进行研究,通过邻点搜索方法改进渐进网格算法中的点分裂操作和对分块TIN模型边界拓扑关系的有效处理策略,可以简单有效地恢复顶点间的拓扑关系和保证各分块地形间的网格连续。