基于数据分层分块的海量三维地形四叉树简化模型

摘要

在对比几种典型的地形简化算法的基础上,探索建立一种基于数据分块且适合海量三维地形的局部自适应最优化简化模型(LSOSTM模型).该简化模型以四又数模型为基础,针对海量地形进行分层分块组织,构造地形四叉树;根据视点以及局部地形粗糙程度动态地改变地形四叉树节点的分裂或合并状态,实时调整不同地形四叉树节点的显示层次;利用"包围盒"法来判断地形四叉树节点是否需要被绘制;使用广度优先遍历方法解决不同分辨率地形四叉树节点拼接造成的裂缝问题.基于LSOSTM模型构建一个演示系统,实现海量地形数据流畅漫游.