高级检索
唐真, 王玉慧. 仿生优化算法用于保持特征的地形绘制[J]. 计算机辅助设计与图形学学报, 2013, 25(4): 480-487.
引用本文: 唐真, 王玉慧. 仿生优化算法用于保持特征的地形绘制[J]. 计算机辅助设计与图形学学报, 2013, 25(4): 480-487.
Tang Zhen, Wang Yuhui. Terrain Rendering with Feature Maintained Based on Bionic Algorithms[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(4): 480-487.
Citation: Tang Zhen, Wang Yuhui. Terrain Rendering with Feature Maintained Based on Bionic Algorithms[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(4): 480-487.

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

Terrain Rendering with Feature Maintained Based on Bionic Algorithms

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

     

    Abstract: Shape distortion in certain degree will appear during terrain polygon mesh simplification based on the original geomipmapping algorithm without maintaining terrain feature points, such as points on hilltops and ridges.The geomipmapping algorithm of rendering terrain with features being maintained is proposed to solve the above problem.Feature points on hilltops are extracted by immune particle swarm network algorithm and points on ridges are found by ant colony fuzzy clustering analysis.Patches containing feature points are rendered in hierarchical higher-resolution while lower-resolution is adapted to render the patches without feature points.Method of eliminating cracks between patches is proposed for above geomipmapping terrain features maintained algorithm.Experimental results show that this algorithm can maintain the terrain features while the geomipmapping algorithm possesses high efficiency.Terrain shape distortion is reduced.Popping during viewpoint moving is also decreased at certain extent.

     

/

返回文章
返回