Research On Surface Reconstruction Technology For Scattered Data

With the rapid development of modern design manufacture technology andcomputer technology, reverse engineering in the field of industrial productionand social life have gained more and more widely. Surface reconstructiontechnology is an important part of the field of reverse engineering research,and how to improve the surface reconstruction speed and quality is the focusof this study. In this paper, through a comprehensive analysis of the status ofthe domestic and international research in the field of reverse engineering,depth research surface reconstruction technology algorithm, and developed asurface reconstruction software system. The main research contents of thispaper are as follows:Through the theory of surface modeling depth research, we propose a loopcoefficient matrix of linear equations fast solution algorithm which can beapplied to the reconstruction of curves and surfaces, the algorithm usingalgebraic form obtained control vertex, saving solution process of theinterpolation matrix inverse matrix computation time and storage space,provide a theoretical basis for the subsequent surfaces reconstructed.Establishing scattered data mesh topology, first remove the data points inthe non-edge grid, and then using the Alpha-Shapes edge extraction algorithmto judge the data points within the edge grid, to reduce number of times of theedge point judging and improve the efficiency of the edge extraction. Throughthe study of least squares fitting theory, using the least squares method to fitscattered data points to rules data points, and on this basis, using the fastB-spline curve interpolation algorithm to complete surfaces reconstruction.Introduce a multi-resolution analysis filter idea, propose a multi-resolutionsmoothing filter algorithm based on discrete element, this algorithm gets goodresults in the field of signal filtering. Apply this algorithm to surfacesmoothing filtering, making the surface fairing get some improvement while maintaining continuity.This paper surface reconstruction algorithm all with VC++softwaredevelopment tool for programming. The software system consists of dataprocessing, surface reconstruction and graphics display of three modules.Corresponding function module with icon message response, display moduleusing the OpenGL library functions written, reconstruction model can easilycarry out operations such as scaling, rotation, translation, and has a goodinteractive interface.Preliminary research results in this paper have some improvements for thesurface reconstruction speed and quality, and lay the foundation for thisarticle other aspect research about surface reconstruction.