A new method of 3D reconstruction using the point cloud and distance images of laser radar

As for the characteristic of the data acquired by laser radar and the three dimensional point cloud in disorder, and by combining the abundant in three dimensional information of point cloud with the specific textural information of distance images, we raised a new algorithm on the reconstruction of laser radar based on simplified point cloud and distance images. In this article, we take advantage of the feature that Delaunay triangulation has to raise a simplified algorithm to achieve the model network. In this algorithm, at first we build up the Delaunay triangulation, then confirms the vector by calculating the distance that every vertex in the network from the adjacency vertex, and then calculate the intersection angle that the vector with triangle around; at the same time set the angular threshold in order to generate the new Delaunay triangulation. Experimental results show that this algorithm can accomplish the simplification of triangulation without affecting the accuracy of the modeling, along with the detailed, textural and shading information; we can achieve 3D reconstruction of the target images effectively.