一种基于聚类分析的Out-of-Core地形可视化算法

摘要

本文提出了一种基于聚类分析的外存地形模型实时可视化算法,该算法根据静态误差建立外存LOD模型,目的是将不参与绘制的高程数据在载入内存前剔除掉.本文采用不完全四叉树以多分辨率的形式存储该模型,同时根据静态误差和空间位置关系将四叉树中的节点进行聚类划分.每个聚类存储四叉树节点的索引信息,并且类内节点采用Hilbert空间填充曲线的形式进行排序,在具体绘制时形成较长的三角形条带,从而进一步提高了索引和实时绘制的效率.本文对GTOP30数据进行了实验,结果取得了良好的绘制和漫游效果。