Separation Of Three-dimensional Model Transformation Algorithm

After obtained the3D mesh model, we often need to further operate to facilitate user data extraction, data analysis. A large amount of data of3D mesh models which is untreated often contains many unnecessary data. It reduces the efficiency of processing system, increases additional system overhead. Based on this, cutting recasting model transformation and model of separation is very important. Before3D model cutting, the need for preprocessing, such as rotation, translation, zooming is also necessary. I use the feature matrix, matrix operation to get the new coordinates to coordinates, then according to the original topology information reconstruction model between coordinates.The three-dimensional model to connect the information between the point coordinates and the representation of its topological structure, the cutting process model, need to keep the skeleton data which is the core of the topology of the model, because of topological information loss in the process of cutting edge, or even no edge topology information, then we need the edge topology generation algorithm at the same time. Cutting will produce redundant data. It is meaningful to produce the corresponding algorithm for this kind of data and generate new connection between the edge of the grid coordinates. The algorithm proposed in this paper based on the feature points, calculate the optimal path, edge topology to segmentation model. The model data used in this paper is based on WRL structure, that is, between the point coordinates of each point of the connection information. WRL structure is a virtual reality text format files (ASCII files) general WRL VRML support, and can describe the various requirements such as texture, light color information. This paper outlined the read mode, the structure of the mode of operation, and write the example system showing WRL structure; secondly describes structural changes including rotation, translation, scaling and other conventional which does not affect the topology of the mode. Finally elaborates on the specific algorithm and model of segmentation according to the feature point, user selection and path to be optimized, recasting edge topology, with effect diagram.