Abstract: This paper presents an algorithm for regular square grid model, which based appropriate criterion and quad-tree structure. the multi-resolution representation mechanism, the dynamic terrain simplification, error metrics, deleting cracks, fast generation the triangulation are discussed in the paper. Experimental result show the efficiency of this algorithm is high and the algorithm supports real-time visualization of large-scale terrain.