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

Volume

1

fYear

2009

fDate

4-5 July 2009

Firstpage

661

Lastpage

664

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Environmental Science and Information Application Technology, 2009. ESIAT 2009. International Conference on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-3682-8

Type

conf

DOI

10.1109/ESIAT.2009.35

Filename

5200208