Real-time rendering of large terrain using quadtree based triangulation

摘要

Terrain visualization plays an important role in the fast growing domain of Geographic Information System (GIS) and Virtual Reality (VR). How to render terrain in real-time is a hot issue in recent years, and many algorithms of terrain refinement and simplification have appeared. In this paper, an improved terrain refinement method is represented. This algorithm is based on quadtree triangulation. We enhance the sorting and triangulating process. The algorithm adopts view dependent error metric and view frustum culling to acquire considerable better performance. By implementing the algorithm and analyzing the results from experiment, we conclude that this algorithm is practical and applicative in terrain visualization system.