摘要：经研究提出了一种新的根据地形特征自适应确定误差评价函数和表面细分策略的模型简化方法.为了降低特征提取给算法带来的额外开销,建立了细节层次结构,并且提出了与层次结构相结合的特征点选择算法.根据特征点构造了与层次结构中节点相关的特征域,从而限定了特征搜索范围,提高了特征提取的效率.在此基础上建立了特征域的匹配度函数,实现了地势起伏相似区域的合并,最后根据特征域匹配情况自适应选择误差计算方法和阈值.最终达到了提高模型精度和算法效率的双重目的.文中方法在多个基准数据上均进行了实验研究,结果表明与经典层次细分方法相比,算法效率和模型精度均得到显著提高.

关键词：层次结构 特征点 特征域 区域合并 简化模型 

单位：东北师范大学计算机学院 长春130117 吉林大学计算机科学与技术学院 长春130012 中国电信股份有限公司吉林分公司网络优化中心 长春130033 安庆师范学院计算机系 安庆246011