Real-Time Dynamic Rendering Algorithm of Terrain Using 3D_DP Method and Quad_TIN Model

Through introducing the three-dimensional Douglas-Peucker method for the geomorphology generalization to Level of Details of terrain and building the Quad_TIN model,we put forward a new algorithm for the geomorphic real-time dynamic rendering.The strategy of this algorithm is to classify the irregular sampling points from the perspective of the global importance firstly.Then the structural advantages of quadtree of GRID and TIN of the sampling points are combined in terms of visual expression and the dependence is removed by constructing quadtree spatial index in manner of isolated partition.After that,according to the viewing distance and simulation error,the divided level of quadtree and the inserted order and number of sampling points are quickly determined.Finally,gaps between nodes are eliminated through adding splitting-points.Experiments have proved that the simulated accuracy can be improved greatly with satisfactory speed.