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

第37卷 第 16期 计 算 机 工 程 2011年 8月 、厂o1．37 No．16 ComputerEngineering August2011 ·图形图像处理 · ~：ttllqtloo_3428(20l1)l6-_0218一一03 文献标识码tA 中田分类号lTP311 基于四叉树的分形地形实时动态生成算法 王洪璃 ，陈伟磊 ，刘秀玲 (1．燕山大学河北省工业计算机控制工程重点实验窒，河北 秦皇岛 066004；2．河北大学电子信息工程学院，河北 保定 071002) 羹 要：介绍一种结合分形算法与四叉树算法生成动态随机地形的新方法，并提出一种融合地形中点位移法及四叉树递归分割算法的实时 优化算法，利用可见性剔除的简化策略和三角形扇的数据简化存储方式，解决地形绘制的裂缝、突跳问题，采用纹理混合贴图方式的渲染 方法实现该层次细节模型的地形渲染。通过对该算法的实现和优化，在保证一定地形环境的视觉真实程度前提下，减少开销，从而达到提 高实时渲染速度的目的。 关蝴 ：地形；分形；四叉树；裂缝；可见性剔除；三角扇 Real-timeDynamicGenerationAlgorithm 0fFractalTerrainBased0nOuadtree WANGHong-ruiI，CHEN Wei-lei，LIU Xiu-lin (1．KeyLabofIndustrialComputerControlEngineeringofHebeiProvince，YanshanUniversity,Qinhuangdao066004，China； 2．CollegeofElectronicandInformationEngineering，HebeiUniversity，Banding071002，China) [Abstract]Inthispaper,anewmehtodoffractalalgorihtmcombinedwihtthequadrteealgorihtmisintroducedtogeneraternadomdynamic terrain．Combinde wihtmidpointdisplacementmehtodandquadtreerecursivepartitioningalgorihtm，terraingenerationisoptimized．Simplified visibilitycullingstrategiesanddatastorageapproachoftrina glefansareused．Cracknadpoppingproblemsaresovledintheterraingeneration process．Textureblendingtechniqueraeused toimplementterrainrenderingofhtelevelofdetailmode1．Byhtisalgorihtm implementationand optimization，underthepremiseofguraanteeingthatitisinacertainterrainvisualrealism effect，htismehtodreducesexpensesandachieveshte purposeofimprovingreal—timerenderingspeed． [Keywordslterrain；fractal；quadtree；crack；visibilityculling；trianglefan DOI：10．3969／j．issn．1000—3428．2011．16．074 ‘ 采用文献[21的diamond-square算法思想生成分形地形。 1 概述