Research And Application On The Essential Algorithms Of Triangular Surface Modeling

The essen tial algorithms of triangular surface modeling and its application in reverse engineering are studied in-deeply and systematically.A new simplified algorithm,a new algorithm of intersection and Boolean operations for triangular mesh surface and a new G~1-continuous algorithm for generating triangular B(?)zier surface are realized which have significance for improving the efficiency and quality of product development.The main research content and achievements are as follows:1) The constructing method of R~*S-tree was put forward,and the circumscribing sphere radius,increment,overlapping of node MBR were regarded as its best judging targets for node division to solve the limitation of R~*-tree.The R~*S-tree was applied to organize the topological structure of the triangular mesh surface for inquiring the topological neighborhoods of the triangular mesh surface.2) A new simplified algorithm and a new algorithm of intersection and Boolean operations for triangular mesh surface were proposed.The algorithms organized the topological structure of the triangular mesh surface based on R~*S-tree.The triangular mesh surface was separated into many clusters according to the features of triangular mesh surface.Then the triangular mesh surface was non-uniformly simplified throughout the clusters.The intersection lines were obtained and the triangular mesh surface was divided into two parts by the intersection lines. The Boolean operations were implemented throughout uniting the different parts of the triangular mesh surfaces.The efficiency of the algorithms was proved.3) A new G~1-continuous algorithm for generating triangular B(?)zier surface was proposed. The triangular patches were obtained based on R~*S-tree and their geometric characteristics were analyzed.B(?)zier surface was got through the G~1-continuous of the surface patches.The adaptability and efficiently of the algorithm were proved.4) The hybrid programming technology of GTK+ and VTK based on Python was proposed.The GTK+ and VTK functions interfaces were encapsulated by Python language and the VTK rendering window was embedded in GTK+ interface.The correctness,feasibility and practicality of the essential algorithms of triangular surface modeling in reverse engineering were proved.