一种视点相关的LOD地形生成算法  

Improved Algorithm of LOD Terrain

作　　者：石祥滨[1] 武凯华[1] 王越[1] 

机构地区：[1]沈阳航空工业学院计算机学院,辽宁沈阳110034

出　　处：《小型微型计算机系统》2010年第2期312-316,共5页Journal of Chinese Computer Systems

基　　金：辽宁省自然科学基金项目(20052007)资助;辽宁省教育厅攻关计划项目(2004D116)资助

摘　　要：实际应用表明顶点曲度、感知强度和视点移动速度这三个因素对LOD地形渲染有很重要的影响,而传统LOD地形渲染制算法没有综合考虑它们.因此,本文通过对顶点曲度、感知强度、视点移动速度这三个因素进行量化,并把它门融合进节点评价函数中,进而提出一种新算法.实验充分利用了GPU的特性,将算法中各个因子的计算移植到GPU上执行,将一些重复使用率高的顶点和连续几帧保持不变的三角形数据存储到显存中.结果表明,本算法具有较好的实时性,帧速率变化平稳.The practical applications indicate that the three factors of the vertex curvature,the awareness intensity and the viewpoint traveling speed have the very important influence to the LOD terrain rendering,but the traditional LOD terrain rendering algorithm does not consider the above factors comprehensively. Therefore,this paper quantifies the three factors,and integrates them into the node evaluation function,then proposes a new algorithm. The experiment has utilized the GPU characteristic fully. GPU carries out the computation of each factors,it storages the vertex which are used frequently and the triangle data which are invariable during several frames to the Video Memory. The result indicates that this algorithm is real-time and the change of frame rate is stable.

关 键 词：层次细节 感知强度 顶点曲度 四叉树 GPU 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]