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

本研究通过对几种典型的地形简化算法进行比较，探索建立一种基于数据分块且适合海量三维地形的局部自适应最优化简化模型（LaostModel模型）.该简化模型以四叉数模型为基础，针对海量地形进行分层分块组织，构造多棵地形四叉树；根据视点以及局部地形粗糙程度动态地改变四叉树数据块分裂或合并状态，实时调整块内不同四叉树节点处地形的显示层次；利用“包围盒”法来判断四叉树节点是否需要被绘制；使用广度优先的原则遍历四叉树解决不同分辨率地形拼接处形易成裂缝问题.基于该模型构建了一个演示系统，系统测试表明，模型应用效果良好，实现了海量地形数据流畅漫游.