Method of 3D mesh reconstruction from point cloud using elementary vector and geometry analysis

The method of three dimensional mesh reconstruction is used to supplementing the 3D reconstruction or 3D scanning method, which only provide with point cloud in 3D model. However, the 3D models in mesh mode illustrate clearer appearance and can be used to obtain more information. In addition, the 3D reconstruction has been previously developed by employing the digital fringe pattern projection where the output was formed in the point cloud. Therefore, this paper presents the computerized algorithms to construct the 3D mesh from the point cloud. The algorithm can be done by firstly dividing the point cloud into small volume for parallel calculation. Next, the points in each small volume are connected, which becomes the submesh and then integrated them together. The submesh in each small volume is produced by creating the initial triangle and then expanding triangular construction continually from each side (base) which has been previously generated. The expanded triangles must be satisfied some certain constrains. The point cloud which is filtered from the STL file format was tested using proposed method. The mesh reconstruction is shown with reasonable result.