一种地球漫游中海量地形LOD绘制算法.docVIP

一种地球漫游中海量地形LOD绘制算法 　　[摘要]在地球三维漫游过程中，对应海量的地形数据，一个好的优化的动态LOD算法起决定性的作用。随着Lindstrom基于规则网格视点相关的连续细节层次（CLOD）的提出，基于规则网格视点的算法得到了广泛的应用。本文对规则网格视点相关中经典的节点评价公式提出改进，从空间上进行延伸，从空间几何和数学角度分析，求得更佳的节点判定参数，并给出了严密的论证说明。基于该判定参数，减少冗余节点，使得LOD算法更优化。并基于该算法成功实现了海量三维GIS可视化系统。 　　[关键词]四叉树 LOD CLOD 海量地形 　　[中图分类号] P183 [文献码] B [文章编号] 1000-405X（2014）-4-124-2 　　1引言 　　参考文献[2][6]基于Lindstrom的四叉树思想，从不同的两角度提出简化、消除T行裂缝，更加的简单和快速。[6]中采用一个节点的四个子节点任何一个需要分割全分割的简化实现，[2]利用节点判定公式，强制提高相邻父节点的起伏值，从而约定两临近块分辨率层次不会超过1。四个子节点任何一个需要分割全分割的简化消除方法，计算快，但同时带来更多的需要绘制的三角形。参考文献[2]提供的顶点评价系统非常的快速。 　　本文主要基于[2]中的思想，基于规则网格视点相关中经典的节点评价公式。加以扩展改进，从空间几何角度、和数学表