计算机工程2011，Vol.37Issue(16)：218-220,223,4.DOI:10.3969/j.issn.1000-3428.2011.16.074
基于四叉树的分形地形实时动态生成算法
Real-time Dynamic Generation Algorithm of Fractal Terrain Based on Quadtree
摘要
Abstract
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.关键词
地形/分形/四叉树/裂缝/可见性剔除/三角扇Key words
terrain/fractal/quadtree/crack/visibility culling/triangle fan分类
信息技术与安全科学引用本文复制引用
王洪瑞,陈伟磊,刘秀玲..基于四叉树的分形地形实时动态生成算法[J].计算机工程,2011,37(16):218-220,223,4.基金项目
科技部国际科技合作基金资助项目(2008DFR10530) （2008DFR10530）
河北省科技厅科技支撑计划基金资助项目(08243531D) （08243531D）
