3D triangulation of terrestrial laser scanning data based on spherical projection

3D Laser scanning technology plays an important role in buildings model reconstruction, mechanical modeling, heritage conservation, tunnels modeling, bridges and mine monitoring, etc. This technology can acquire accurate and dense 3D points cloud data in a short time, and it's becoming an important data acquisition moans of 3D model. The construction of high-quality 3D triangulated irregular network (TIN) using the irregular points cloud is one of the key problems in model reconstruction. However, the 3D triangulation of discrete points cloud is a difficult problem and contains very complex principle, until now, the problem has not been satisfied resolved. In this paper, a 3D Delaunay triangulations algorithm of terrestrial laser scanning data based on spherical project is proposed. In the algorithm, the connection characteristics of the 3D laser scanning data are deeply investigated and utilized to help judge the relation of irregular points.