Research On Techniques Of Searching Point Cloud Data K-neighbors And Point Cloud Data Reduction In Reverse Engineering

Currently,reverse engineering(RE) has been widely used in marine, aviation, aerospace, mold design, heritage restoration and medical technology and other industries as a highly efficient, new product design and development, manufacturing tools. The key technologies of reverse engineering are data collection, point cloud data processing, surface reconstruction, which can direct impact on the result of reverse engineering. Research of the key technology of reverse engineering can promote the development of the theory of reverse engineering and the engineering applications; it can also make more effective solution to traditional forward design difficult task. Therefore, it is of great engineering significance to research of the key technology of reverse engineering.In this paper, reverse engineering point cloud data processing and related surface reconstruction techniques were studied. Main research contents are: based on cube grid method, the research of k-nearest neighbors searches technology; the research of traditional point cloud data reduction methods to propose a new point cloud data reduction methods; application and verify the accuracy of the impact the proposed method of point cloud data reduction in the instance of the model reverse engineering. The main conclusions are drawn as follows:The method of dynamic k-neighbors search was proposed based on cube grid method. It can improve the efficiency of the k-neighbors search extended search by narrowing the scope and setting a variable value of k.The method of point cloud data reduction was presented based on the factor of changes in surface. It can effectively implement the reduction of feature-based point cloud data and can well protect minutiae, as the factor of changes in surface represent different degrees surface changes.The relevant program development tasks were completed by the VC2010 and OpenGL, including the method of point cloud data reduction.The point cloud data reduction method based on surface change factor method was verified in the whole reverse engineering process of the free-form surfaces model. Simplify the obtained point cloud data using the point cloud data reduction method based on surface change factor method; Verify the effectiveness of the method of point cloud data reduction based on surface change factor through the reconstruction results of NURBS surfaces. Finally, using the 3D technique, the manufacture of the model was complement.