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

摘要：

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

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

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：218-220,223