基于四叉树剖分的LOD地形绘制算法  

A LOD Terrain Rendering Algorithm based on Quad-tree

作　　者：张淑军[1] 陈芳[1] 周忠[1] 

机构地区：[1]虚拟现实技术与系统国家重点实验室北京航空航天大学计算机学院,北京100083

出　　处：《系统仿真学报》2008年第S1期25-28,32,共5页Journal of System Simulation

基　　金：中国博士后科学基金资助项目(20070420289);国家863计划项目(2006AA01Z331);国家自然科学基金项目(60603084)

摘　　要：针对三维游戏中室外场景渲染消耗内存大、效率低的问题,提出了一种基于四叉树剖分的LOD(层次细节)地形绘制算法,实现了地形多分辨率网格绘制。采用将共事顶点唯一存储的四叉树网格表示方法,并利用过程纹理合成技术实现地形的多纹理映射,模拟地表多种地貌混合的真实效果。实验结果验证了本文算法在内存占用、绘制速率和真实感上都优于Lindstrom算法。In order to solve the problem of high ram space cost and low efficiency in outdoor scenery rendering in 3D games, a LOD(Level of Detail) terrain rendering algorithm based on quad-tree was proposed and multi-resolution terrain mesh rendering was realized.A method of quad-tree grid was used which stored sharing vertexes exclusively.The technique of procedural texture synthesis was applied into multi-texture mapping to simulate the real terrain effect including various physiognomies.Experimental results proved that the algorithm is better than Lindstrom's in space,efficiency and reality.

关 键 词：LOD地形 四叉树剖分 共享顶点 过程纹理 

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