基于四叉树的分形地形实时动态生成算法

Real-time Dynamic Generation Algorithm of Fractal Terrain Based on Quadtree

介绍一种结合分形算法与四叉树算法生成动态随机地形的新方法,并提出一种融合地形中点位移法及四叉树递归分割算法的实时优化算法,利用可见性剔除的简化策略和三角形扇的数据简化存储方式,解决地形绘制的裂缝、突跳问题,采用纹理混合贴图方式的渲染方法实现该层次细节模型的地形渲染。通过对该算法的实现和优化,在保证一定地形环境的视觉真实程度前提下,减少开销,从而达到提高实时渲染速度的目的。

In this paper,a new method of fractal algorithm combined with the quadtree algorithm is introduced to generate random dynamic terrain.Combined with midpoint displacement method and quadtree recursive partitioning algorithm,terrain generation is optimized.Simplified visibility culling strategies and data storage approach of triangle fans are used.Crack and popping problems are sovled in the terrain generation process.Texture blending technique are used to implement terrain rendering of the level of detail model.By this algorithm implementation and optimization,under the premise of guaranteeing that it is in a certain terrain visual realism effect,this method reduces expenses and achieves the purpose of improving real-time rendering speed.