一种基于DX9的大规模地形渲染算法的研究  

Algorithm Research about Large Scale Terrain Rendering Based on DX9

作　　者：王荣涛[1] 刘春英[1] 

机构地区：[1]杭州电子科技大学计算机学院,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2007年第4期57-60,共4页Journal of Hangzhou Dianzi University：Natural Sciences

摘　　要：大规模地形渲染在飞行模拟、基于地形的计算机游戏、地理信息系统(GIS)、虚拟旅游等很多领域有着重要应用。大规模地形的实时渲染算法一般采用视见体裁剪和视点相关的连续细节层次等技术来减少实际需要绘制的地形数据。该文使用微软DirectX 9 API,通过地形分块和正负顶点距离算法实现快速裁剪,并提出一种通过插入顶点序列来实现裂缝消除的算法,然后通过使用四叉树实现连续细节层次地形简化。实验结果表明,该算法能在当前主流微机上达到较高帧速率和较好的绘制效果。Large scale terrain rendering have important applications on flight simulation,terrain based computer games,geographic information systems(GIS),virtual tourism as well as many other fields.To interactively render terrains on large data sets,one must efficiently use methods to cull and simplify the terrain data.This paper uses microsoft DirectX 9 APIs,implementing a fast culling method for block-based terrain and positive-negative-vertex based distance algorithm.The paper also presents a new algorithm to avoid cracks by inserting vertices,and then simplifies the continuous level of detail using a quadtree method.The experiment results show that these algorithms can get high frame rates and better visual effects on current mainstream PC.

关 键 词：地形渲染 地形分块 四叉树 裂缝消除 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]