《计算机学报》文章摘要   全文下载
文章题目	一种新的基于发散度函数的地形模型简化方法
作者	张慧杰1)，2) 孙吉贵2) 吕英华1) 吕楠2) 王远志3)
作者单位	1)(东北师范大学计算机学院 长春 130117) 2)(吉林大学计算机科学与技术学院 长春 130012) 3)(安庆师范学院计算机系 安徽 安庆 246011)
发表年份	2009
发表月份	5期(962—973)
文章摘要	摘要 提出了一种新的地形模型简化方法，该方法是在隐式四叉树层次结构基础上，结合离散粒子群思想建立地形的简化模型.文中重新定义粒子为具有层次信息的特征点的集合，从而每个粒子与简化模型的一个候选解相对应.为了实现多个粒子的空间压缩和快速检索，给出了隐式四叉树层次结构的快速索引方法.此外提出了基于法向矢量夹角的发散度函数的误差计算方法，重新定义了既满足地形模型误差要求同时兼顾模型简化比例的粒子评价函数，使地形简化模型在保持细节特征和轮廓特征的同时获得了更优的简化比率和模型精度.最后采用最优粒子作为启发信息引导简化过程，因此多个粒子迅速收敛于最优简化模型，从而模型的简化效率大大提高.文中方法均在多个基准数据上进行实验研究，结果表明与经典层次简化方法相比，算法效率和模型精度均显著提高. 关键词 四叉树层次结构；简化模型；评价函数；离散粒子群算法；地形特征 中图法分类号 TP391 DOI号: 10.3724/SP.J.1016.2009.00962