Improvement And Application Of Region Growing Algorithm For Surface Reconstruction

Surface reconstruction is the key part of reverse engineering, this paper has conducted the research to the region growing algorithm in many reconstruction algorithms. The C language test algorithm, and provides a new train of thought of this paper, the test in Matlab software, the triangular mesh point of scattered data. In view of the narrow triangle, the algorithm is improved, the narrow triangular number has decreased, and the two test model for surface reconstruction.Firstly, region growing algorithm is realized in Matlab. Region growing algorithm by the seed triangle structure, which is composed of several key steps of subsequent processing. Through the analysis of regional expansion algorithm. Matlab method for the analysis of point cloud generated and the triangulation method, after repeated testing, choose the appropriate program segment. Using Matlab to generate shape like a saddle surface point cloud and the cloud cover, realizes the spatial triangulation of scattered data points, the feasibility is verified in Matlab software.Secondly, the paper improves the algorithm, the result is improved. The original algorithm will lead to long triangle, and narrow triangle is the root of the subsequent operation failed. Improvement measures, mark appears narrow triangle place, delete, constitute a narrow triangle, the two grid. After the improvement, the triangle mesh model generation is less, the figure obtained more ideal, reducing the subsequent operation workload, for behind the synthesis of patches to lay a good foundation.At the end.the surface reconstruction of the path planning. Parts are different in shape, path using the reverse engineering software Geomagic surface reconstruction of point cloud is different. Only after a full analysis of the model, using appropriate methods, can make the final fitting model does not appear deformation, loss characteristics, characteristics of the intersection of surface model, feature to reconstruct original parts of the. In formulating strategy, these two examples can provide reference for the reconstruction of complex parts.