Continuous-Scale 3D Terrain Visualization Based on a Detail-Increment Model

Abstract

Triangulated irregular networks (TINs) are widely used in terrain visualization due to their accuracy and efficiency. However, the conventional algorithm for multi-scale terrain rendering, based on TIN, has many problems, such as data redundancy and discontinuities in scale transition. To solve these issues, a method based on a detail-increment model for the construction of a continuous-scale hierarchical terrain model is proposed. First, using the algorithm of edge collapse, based on a quadric error metric (QEM), a complex terrain base model is processed to a most simplified model version. Edge collapse records at different scales are stored as compressed incremental information in order to make the rendering as simple as possible. Then, the detail-increment hierarchical terrain model is built using the incremental information and the most simplified model version. Finally, the square root of the mean minimum quadric error (MMQE), calculated by the points at each scale, is considered the smallest visible object (SVO) threshold that allows for the scale transition with the required scale or the visual range. A point cloud from Yanzhi island is converted into a hierarchical TIN model to verify the effectiveness of the proposed method. The results show that the method has low data redundancy, and no error existed in the topology. It can therefore meet the basic requirements of hierarchical visualization.