Title :
An Algorithm for Real-Time Fast Walkthrough of Massive Terrain
Author :
Jin, Hailiang ; Liu, Huijie
Author_Institution :
Key Lab. of Mine Spatial Inf. Technol., Henan Polytech. Univ., Jiaozuo, China
Abstract :
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, and then simplify terrain to speed up drawing-rate. This paper presents an algorithm which blocks the terrain, uses back face culling and modified viewpoint error equation to construct Level of Detail (LOD), and then uses a new horizon culling method based on screen error 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 on massive terrain data.
Keywords :
data visualisation; digital elevation models; geographic information systems; virtual reality; DEM data; back face culling; digital elevation model; geographic information system; horizon culling method; large scale terrain algorithm; level of detail; massive terrain; memory mapping file technique; military simulation fields; modified viewpoint error equation; real-time fast walkthrough; screen error bounding box; terrain visualization; terrain walkthrough; virtual reality; Displays; Geographic Information Systems; Grid computing; Large-scale systems; Layout; Mesh generation; Military computing; Scheduling; Terrain mapping; Virtual reality; Bounding Box; Horizon Culling; Level of Detail (LOD); Memory Mapping; Terrain Walkthrough;
Conference_Titel :
Environmental Science and Information Application Technology, 2009. ESIAT 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3682-8
DOI :
10.1109/ESIAT.2009.35
