Research On Curved Surface Reconstruction Algorithm Based On Features And Restraints

Closely combining with the requirement of developing a new generation of reverse engineering software with superior performance, this paper studied the key technology of reverse seeking engineering software. Its contents deal with triangular curved surface, computer software, computer graphics and interrelated theory and technique upon scatted data interpolation curved surface. The research accomplishments obtained in this paper are as follows:·An introduction on concept and general researching situation of reverse engineering was conducted, in the meanwhile combining with concrete needs of the task, a study was carried out upon the reconstruction method of several kinds of commonly used curved surfaces.·By adopting the ordering method of variable node failure tree, the data pretreatment speed of scattered data interpolation curved surface was raised, thus caused on ascendant of the overall algorithmic efficiency. At the same time the data structure that suits for scattered data interpolation was built, thus let data pretreatment, triangulation and curved surface reconstruction be linked together as an integral whole.·Aimed at high time complexity degree for the reconstruction method of triangular curve surfaced model and problems on complexity of data structure, this paper made on improvement upon the classical Choi algorithm as follows: ①let the triangulation and optimal processing be unified together, so as to gain a clear termination condition of algorithm; ②partial optimization was adopted for the nods of optimization ,only those triangles, which may have the possibility of not satisfying the matching precision, were being optimized; ③data structure of algorithm was simplified. Under the condition of given matching precision, the improved algorithm may obtain the triangulation grid rapidly and raised efficiency of the algorithm to deal with scattered data.·Object oriented software development method was being adopted, the function, structure and realization method of software system are given out systemically. Aimed at the developing trend of CAD/CAM software and with adopting of fashionable Visual C++, OpenGL language, the testing software was being developed. A preliminary foundation has been laid for the development of reverse engineering software with superior property.·A preliminary test has been carried out upon the software developed in this paper show that this system operated normally and basically reached the requirement of design.