仿生优化算法用于保持特征的地形绘制
Terrain Rendering with Feature Maintained Based on Bionic Algorithms作者机构:北京航空航天大学机械工程及自动化学院北京100191
出 版 物:《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期:2013年第25卷第4期
页 面:480-487页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:特征提取 地形绘制 geomipmapping算法 粒子群优化算法 人工免疫算法 蚁群聚类
摘 要:针对原始的geomipmapping算法在地形网格简化过程中不考虑地形特征,容易造成实时绘制失真度较大的问题,提出一种保持地形特征的简化算法.该算法采用免疫粒子群网络算法提取山顶点,采用蚁群聚类算法提取山脊线;对于提取出的地形特征点所在的地形块,根据特征等级不同程度地提高绘制分辨率,对不包含特征点的相对平坦区域降低绘制分辨率;并提出了针对保持地形特征的geomipmapping算法的裂缝消除机制.实验结果表明,文中算法在保持geomipmapping算法效率的基础上保留了地形特征信息,有效地减轻了地形绘制失真,并在一定程度上减轻了视点移动过程中的视觉突跳现象.