Design And Implementation Of A Rapid Method For DSM Generation Based On Triangulation Irregular Network

At present, with the rapid development of GIS and Lidar technologies, therequirements for3d digital map is becoming increasingly urgent. The question that howto quickly obtain the digital surface model (DSM) with higher resolution from massdata is gaining more and more attention from scholars and researchers. In general, thereare two conventional representations for DSM. One is grid method, and the other isTriangulation Irregular Network Model. The former can reach a high efficiency but witha higher distortion. Compared with the grid method, Triangulation Irregular Networkcould better describe the real terrain. However, such algorithm has a higher complexity.A series of discussions and experiments are illustrated in this paper for the question thathow to rapidly generate a DSM using Triangulation Irregular Network Model. First ofall, the advantages and disadvantages of traditional generation method for TriangulationIrregular Network, such as divide-and-conquer algorithm, point-by-point insertion andtriangulation network growth algorithm, are summarized in this paper. In order toincrease the efficiency, a novel generation method for Triangulation Irregular Networkis proposed for the application about the generation of DSM.Establishing a simulating network, interpolating the mesh, generating the initialtriangulation network, processing the data redundancy and intensive data are the mainfive steps in the proposed algorithm.3D discrete data points can be rapidly locate by the establishment of stimulatingnetwork. Meanwhile, effective interpolation of mesh is necessary for the generation ofDSM with high resolution. Besides, the time complexity of generating the initialtriangulation network isO (N)which indicates that such method greatly improves thegenerating efficiency of triangulation irregular network. Moreover, the procedures ofredundant and intensive data processing are for the purpose of optimizing the initialtriangulation network so that they can to some extent make up for the information lossresulting from the interpolation of mesh and grid localization. Therefore, the quality oftriangulation network can be effectively ameliorated by the proposed method. Inaddition, OpenGL is selected as the3d display tool, Microsoft Visual Studio2008ischosen for the implementation of software in this paper and experiment results areanalyzed.In conclusion, analysis of experiment results demonstrates that the proposed method can achieve a higher efficiency and have a certain practicality.