一种基于自适应区域分割的地形模型简化方法

作     者：张慧杰 吕英华 刘淑华 

作者机构：东北师范大学计算机学院长春130117 吉林大学符号计算与知识工程教育部重点实验室长春130012 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2010年第47卷第1期

页      面：53-61页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：国家自然科学基金项目(60773097) 国家自然科学青年基金项目(60603030) 东北大学自然科学青年基金项目(20081003) 

主　　题：层次结构 多分辨率网格模型 起伏度 区域分割 简化模型 

摘      要：鉴于统一误差计算模型简化方法自适应性差的问题,提出了一种根据地势特征自适应分割地形区域从而有选择性地进行误差计算和模型简化的方法.针对地形模型数据量大的特点,建立了细节层次结构,并证明了空间快速索引方法的有效性.为了解决平缓地势区域分割困难的问题,提出了基于凸点和扩散点相结合的特征选择算法,并有效控制了特征点的密度.在此基础上提出了多分辨率邻域节点查找与匹配方法,实现了区域的快速粗粒度分割.提出了地表起伏度计算方法,进一步评价了分割区域的地势特征,从而对部分区域进行细分处理.在真实数据上进行了实验研究,结果表明算法性能以及简化模型的精度和自适应性较好.