A Fast Algorithm For Large Scale Terrain Walkthrough

Yb Zhao,J Zhou,Jy Shi,Zg Pan

2001-01-01

Abstract:Terrain walkthrough has been widely used in games, VR, simulations and GIS, etc. To interactively render terrains on large data sets, one must efficiently use methods to cull and simplify the terrain data. But for dense data sets, current methods of view frustum culling and crack eliminating often lead to declines in performance. In this paper new faster methods are presented for block-based terrain walkthrough: a fast scanning was used for view frustum culling based on the projection of the view frustum on x-y plane and for crack eliminating, elevations of the vertices which cause the crack was altered rather than splitting neighboring triangles ------ though it can cause T-junctions. These methods are very fast. They have much smaller memory requirements than traditional methods and hence can handle larger datasets as well as making interactive terrain walkthroughs on PC platform possible with appropriate hardware acceleration.