The Investigation Of 3D Scene Reconstruction Algorithm Based On Laser Scan Data

With the rapid development of the three-dimensional reconstruction and laser scanning technology, the technology of 3D reconstruction based on laser scanning data plays an very important role in more and more fields, such as scientific visualization, virtual reality, medical imaging, digital entertainment and heritage, so it has very high researching value, and more and more people pay attention to it. The process of three-dimensional surface reconstruction involves several fields, such as computational geometry, topology and computer graphics, so the investigation of 3D surface reconstruction based on laser scanning data has great practical and theoretical significance.This paper is written focus on the algorithm of 3D surface reconstruction based on laser scanning data. Firstly, the more commonly used surface and specific algorithm in the process of reconstruction are introduced; then three methods of Delaunay triangulation are described: one by one point insert, triangular mesh generation method and divide and conquer algorithm, the time complexity among the three algorithms is analysis and compared.The algorithm of Delaunay triangulation has been studied. A new algorithm for two-dimensional data which is based on the Delaunay triangulation is proposed. do projection transformation to the data obtained from the laser scanning first, the data are transformed into two-dimensional plane from the three domains; secondly divide the two-dimensional data by the improved Delaunay triangulation algorithm, The algorithm is divided into two parts: the generation of initial triangular mesh and optimization of the initial triangular mesh. At the very first, put the data in sequence according to the x coordinate of the data, and generate the triangular mesh directly, then optimize the triangular mesh according to the convex-concave of the quadrilateral that has the public side, and then switch to three-dimensional curved surface for blanking and linear interpolation to obtain three-dimensional images. The efficiency of Delaunay triangulation is improved by this method.MFC, OpenGL, the lighting model and texture mapping model of computer graphics technology are described in detail. At the very last, in the VC platform programming using MFC and OpenGL, the algorithm has been applied to practice and has a good display of surface reconstruction, and on this basis, joined the OpenGL lighting function to improve the display, confirmed the validity of the algorithm.