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

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

作　　者：王洪瑞[1,2] 陈伟磊[1] 刘秀玲[2] 

机构地区：[1]燕山大学河北省工业计算机控制工程重点实验室,河北秦皇岛066004 [2]河北大学电子信息工程学院,河北保定071002

出　　处：《计算机工程》2011年第16期218-220,223,共4页Computer Engineering

基　　金：科技部国际科技合作基金资助项目(2008DFR10530);河北省科技厅科技支撑计划基金资助项目(08243531D)

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

关 键 词：地形 分形 四叉树 裂缝 可见性剔除 三角扇 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]