首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:四叉树层次结构  简化模型  评价函数  离散粒子群算法  地形特征

A New Simplification Method for Terrain Model Based on Divergence Function
ZHANG Hui-Jie,SUN Ji-Gui,LU Ying-Hua,LU Nan,WANG Yuan-Zhi. A New Simplification Method for Terrain Model Based on Divergence Function[J]. Chinese Journal of Computers, 2009, 32(5). DOI: 10.3724/SP.J.1016.2009.00962
Authors:ZHANG Hui-Jie  SUN Ji-Gui  LU Ying-Hua  LU Nan  WANG Yuan-Zhi
Affiliation:College of Computer;Northeast Normal University;Changchun 130117;College of Computer Science & Technology;Jilin University;Changchun 130012;Computer Department of Anqing Normal College;Anqing;Anhui 246011
Abstract:This paper presents a fast simplification method for the terrain model using the discrete particle swarm algorithm based on the quad-tree hierarchical structure.What is new in this paper is that the particle has been redefined as a set of feature points.And then each particle presents a candidate solution of the approximation model.In order to compress those particles,a connotative quad-tree hierarchical structure and its index technology are proposed in this paper.Usually,an error measure is very important...
Keywords:quad-tree hierarchy  simplification model  evaluation function  DPSO algorithm  terrain features  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号