高性能快速地形漫游算法  

High Performance Fast Terrain Walkthrough Algorithm

作　　者：罗健欣[1] 倪桂强[1] 郭珍军[2] 

机构地区：[1]解放军理工大学指挥自动化学院,南京210007 [2]解放军总医院通信站,北京100853

出　　处：《计算机工程》2008年第8期238-239,257,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60303023)

摘　　要：高性能地形漫游是GIS、虚拟现实及军事模拟中的研究热点。大规模地形算法将部分数据常驻内存,并采取各种方法来简化地形、加速绘制。该文通过对地形分块,使用背面剔除及改进的视点误差来进行细节层次处理。提出基于屏幕误差包围盒的地平线遮挡剔除技术,提高算法的效率。采用内存映射文件方式进行DEM数据的加载,实现高性能海量数据的处理。Terrain walkthrough is a hot point in GIS,virtual reality and military simulation fields.Large scale terrain algorithm is used to load data partly into the memory,then simplify terrain to speed up drawing-rate.This paper presents an algorithm which blocks the terrain,uses back culling and modifies deviation equation to construct Level Of Detail（LOD）,and then uses a new horizon culled method based on screen-deviation bounding box.This algorithm has a fast drawing-rate.Besides,memory mapping file technique to load DEM data is used to make the algorithm have high performance data process ability.

关 键 词：地形漫游 细节层次 视点误差 包围盒 地平线剔除 内存映射 

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