|
|||||
|
|
| 基于四叉树的分形地形实时动态生成算法 | |
| 引用本文： | 王洪瑞,陈伟磊,刘秀玲.基于四叉树的分形地形实时动态生成算法[J].计算机工程,2011,37(16):218-220. |
| 作者姓名： | 王洪瑞 陈伟磊 刘秀玲 |
| 作者单位： | 1. 燕山大学河北省工业计算机控制工程重点实验室,河北秦皇岛066004;河北大学电子信息工程学院,河北保定071002 2. 燕山大学河北省工业计算机控制工程重点实验室,河北秦皇岛,066004 3. 河北大学电子信息工程学院,河北保定,071002 |
| 基金项目： | 科技部国际科技合作基金资助项目，河北省科技厅科技支撑计划基金资助项目 |
| 摘 要： | 介绍一种结合分形算法与四叉树算法生成动态随机地形的新方法，并提出一种融合地形中点位移法及四叉树递归分割算法的实时优化算法，利用可见性剔除的简化策略和三角形扇的数据简化存储方式，解决地形绘制的裂缝、突跳问题，采用纹理混合贴图方式的渲染方法实现该层次细节模型的地形渲染。通过对该算法的实现和优化，在保证一定地形环境的视觉真实程度前提下，减少开销，从而达到提高实时渲染速度的目的。 |
| 关 键 词： | 地形 分形 四叉树 裂缝 可见性剔除 三角扇 |
| 收稿时间： | 2011-03-11 |
Real-time Dynamic Generation Algorithm of Fractal Terrain Based on Quadtree |
|
| WANG Hong-rui,CHEN Wei-lei,LIU Xiu-ling.Real-time Dynamic Generation Algorithm of Fractal Terrain Based on Quadtree[J].Computer Engineering,2011,37(16):218-220. | |
| Authors: | WANG Hong-rui CHEN Wei-lei LIU Xiu-ling |
| Affiliation: | 1.Key Lab of Industrial Computer Control Engineering of Hebei Province,Yanshan University,Qinhuangdao 066004,China;2.College of Electronic and Information Engineering,Hebei University,Baoding 071002,China) |
| 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. |
| Keywords: | terrain fractal quadtree crack visibility culling triangle fan |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |
