A Study Of Scattered Point Cloud Self Repairing Reconstruction And The Correction Of Mesh Topology

In recent years, With the rapid development of three-dimensional measurement technology, people can get scattered point cloud data physical model of the surface easier and easier, which greatly promoted the development of reverse engineering technology. Point cloud surface reconstruction is a hot research direction of reverse engineering and which has a wide range of applications in the industrial, computer vision and other study fields. This paper summarizes several main algorithms about the mesh reconstruction of scattered point cloud and proposed a new self-repair reconstruction algorithm, which significantly improve modeling quality. At the same time we bulid the corresponding platform for the experiment.The original incremental projection based reconstruction algorithm is simple and fast. But after reconstruction, the triangular mesh topology is easy to form voids, creacks and other obvious defects at the surface. Based on the analysis of the voids it cause, the paper proposed a new self-repair reconstruction algorithm, which improvements the details of the area triangulation. Besides, the paper introduce a new data structure named Single Line Index Table which is effectively used to reduce the appearance of voids and holes, and greatly enhance the reconstruction mesh rendering.In addition, the paper continues the traditional reverse reconstruction process, which means the reconstruction mesh topology will be represented in the form of STL files, and generate a copy entity with the help of the 3D printing technology. The paper proposed an integrated reconstruction mesh topology error correction algorithm that can modify the error topology of the reconstruciton mesh and make it match the needs of standard STL model file,which can be print by 3D printer.The paper also describes the architecture of the experimental platform.Combined with the powerful rendering capabilities of the game engine, the platform provides a real-time rendering and debugging ability in the model reconstruction process. Users can only switch amone a variety of rendering mode of the mesh model, but also can arbitrarily adjust the rate of surface reconstruction, which make the experiment details able to be clearly observed.The last part is the conclusion of the paper, and pointed out further research and work direction.