A triangular mesh model-based automatic surface patching algorithm for a sectioned contour

Abstract

The invention discloses a triangular mesh model-based automatic surface patching algorithm for a sectioned contour, and the algorithm comprises the steps: building a three-dimensional topological datastructure, and recording the geometric information and topological information of a three-dimensional model; Defining a cutting path and a cutting direction on a projection surface of the three-dimensional model, and automatically generating a cutting surface of the three-dimensional model; Performing intersection operation on the cutting surface and a triangular patch forming an object to form adiscrete line segment set; Tracking and fitting the discrete line segment set on the cutting surface to obtain a closed contour line of the object, and determining an inclusion relation of the contour line; Triangulation is carried out on the surrounding area of the closed contour line, and a profile map of the entity is generated. According to the algorithm provided by the invention, the entityprofile, the automatic face filling and the material inheritance of the three-dimensional model in the virtual reality environment are realized, the entity profile of the three-dimensional model can be accurately and visually described in the virtual reality environment, the material texture can be relatively and accurately inherited, and meanwhile, the real-time performance is relatively good.

Description

technical field [0001] The invention relates to the technical field of computer graphics and image processing, in particular to an automatic surface-compensating algorithm for cutting contours based on a triangular mesh model. Background technique [0002] The triangular mesh model in the 3D model has many good geometric properties. It can approximate the surface of complex shapes with multiple patches and is easy to handle. Therefore, the triangular mesh model is widely used in computer graphics, mechanical simulation, and scientific computing. visualization, etc. The profile line is an important feature of a 3D model, it represents the approximate outline and geometric shape of the model at a certain position, and reflects the basic appearance of the 3D model. The sectioning of the 3D surface model refers to cutting the 3D model in any direction directly on the screen. Users can easily observe the size and shape of the model section to achieve a macro understanding of the...

AI Technical Summary

Problems solved by technology

This method has good applicability to models with topological errors, but this method does not consider the inheritance of material textures when patching surfaces in the process of obtaining closed section contour rings

Images