仿生优化算法用于保持特征的地形绘制

摘要：

针对原始的geomipmapping算法在地形网格简化过程中不考虑地形特征,容易造成实时绘制失真度较大的问题,提出一种保持地形特征的简化算法.该算法采用免疫粒子群网络算法提取山顶点,采用蚁群聚类算法提取山脊线；对于提取出的地形特征点所在的地形块,根据特征等级不同程度地提高绘制分辨率,对不包含特征点的相对平坦区域降低绘制分辨率；并提出了针对保持地形特征的geomipmapping算法的裂缝消除机制.实验结果表明,文中算法在保持geomipmapping算法效率的基础上保留了地形特征信息,有效地减轻了地形绘制失真,并在一定程度上减轻了视点移动过程中的视觉突跳现象.

关键词：特征提取、地形绘制、geomipmapping算法、粒子群优化算法、人工免疫算法、蚁群聚类

所属期刊栏目：25

分类号：TP391(计算技术、计算机技术)

资助基金：国家航空基金20101751020

在线出版日期：2013-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：480-487