保留地形特征的自适应多分辨率分块简化算法

针对规则划分忽略不同地形块间的地形特征导致处理时间差异问题,以及基于高程差异的层次几何误差存在局部精度不够与地形特征丢失问题,提出一种保留特征点的自适应划分简化算法。首先,在数据预处理阶段,采用改进的地形熵简化算法对大规模地形进行分块,实现多级分辨率地形划分;然后,在实时渲染阶段,提出保留顶点特征度的误差计算方法,解决几何误差带来的局部精度不够的问题,保持地形的轮廓特征和局部细节。实验结果表明,与基于高程值差异的误差计算方法相比,所提算法能提高渲染速率,保留轮廓特征及局部细节。