Research On Reshaping Three-dimensional Model Of The Object Based On Surface Rebuilding Algorithm

With the development of modern design, manufacturing technology andcomputer technology,the reverse engineering in the DTM establishing, digitalgraphics simulation, virtual environment construction, medical imaging datavisualization, geological exploration data processing and other mechanicalengineering is more widely used, at the same time, promotes the development of thevirtual reality technology and visualization technology. As an important branch ofreverse engineering, surface reshaping techniques, starting from the point cloud ofdiscrete data, adopt the way of interpolation or approximation the original surface ofsampling points, reconstruct the topological relation between the sampling points, toobtain one (or more separated) piecewise linear surface which is topologicallyequivalent to the original surface.This paper, studied surface remodeling algorithms of scattered point cloud,which is collected by the laser device, analyzed and reviewed the current theory andmethod domestic and international of surface remodeling algorithms, combined withthe advantages of the method based sculpture and region growing method, proposedthe method of this paper, completed the study of reshaping three-dimensional modelsof objects based on surface remodeling algorithm. Has done the following works:(1) Based on the study of surface remodeling algorithms of scattered point cloud,which is collected by the laser device, determine the strategy and implementation ofthe algorithm used in this paper through analysis of surface remodeling algorithms;(2) Through to the triangulation technique study, which contains the constructionmethod of triangulation, mesh optimization criteria and classification of triangulation,analyzed the advantages and disadvantages of each algorithm, selected an optimizedtriangulation technology-Delaunay triangulation;(3) Studied the Delaunay triangulation algorithm, achieved two-dimensionalDelaunay triangulation of a random distribution data; studied software architectureand related content of triangulation module of CGAL, based on topology ofexpression created by CGAL between the surface mesh topology elements(points,lines), using software programming tools Visual Studio2010, achieved three-dimensional Delaunay triangulation of scattered point cloud, analyzed its complexity;(4) Researched on regional growth algorithm based on triangulation, using computational geometry algorithms library, in conjunction with standard templatelibrary, introduced influence domain established by inherent indexes of data pointcloud-"sampling uniformity" to the regional growth algorithm in this paper, reducedthe search of optimal triangle, improved the filtering efficiency of optimal triangles;achieved the dynamic extraction of surface mesh with high-efficiency, achievedsurface remodeling of three-dimensional scattered point cloud, reshaped thethree-dimensional model of object.