Structural Optimization Generation Algorithm And Software Development Of Surface Quadrilateral Mesh

As a representation method of geometric objects in computer 3D graphics applications such as industrial modeling,simulation,finite element analysis and calculation,multimedia and game development,mesh plays an indispensable role in the information age.It enables simple model files to be Display on the screen for animation rendering and simulation calculation.With the rapid development of computer graphics,mesh generation and related algorithms have become a hot spot in this field.Among the current surface meshes,triangular meshes and quadrilateral meshes are widely used,and quadrilateral meshes are playing an increasingly important role due to their characteristics suitable for texture mapping and discrete calculation.Therefore,how to generate a mesh with a small number of singular structures,maintain the shape characteristics of the original model as well as with uniform and regular grid surface has always been a concern of the mathematics and computer science circles.At the same time,in the mesh calculation and processing,the too complex and dense mesh will also bring a lot of trouble to computer calculation and processing,so the simplification of mesh is also worth researching.Aiming at the above problems,this paper implements a mesh algorithm that generates quadrilateral meshes indirectly on the basis of triangular meshes.And in order to preserve and identify feature,the feature detection algorithm for models commonly used in the industry is realized.In order to obtain a high-quality simplified triangle mesh that is easy to calculate,on the basis of the realization of the quadratic error measurement algorithm,this paper effectively preserve the characteristics and boundary of the simplified mesh,as well as,the qem algorithm is improved to avoid damage to the original mesh structure and quality during the simplification process.For a given initial triangular mesh,after obtaining an unstructured quadrilateral mesh according to the initial triangular mesh,the common editing operations of the quadrilateral mesh and the Laplacian optimization under the constraint of the volume of the triangular mesh are realized.This enables the singular structure to be processed and the quality of the mesh surface can be significantly optimized.Finally,on the basis of the above work,an algorithm is realized that based on the computational constraints of the initial triangular mesh generate the valence semi-regular quadrilateral mesh with good quality and excellent texture projection attribute through optimization and simplification.At the same time,in order to facilitate the operation and observation of the mesh,this paper uses Freeglut,Imgui as the GUI and visualization libraries and C++ as programming language to develop GUI software that can run the above algorithms in the background and supports interactively select unit and observe models,so that the realization of the mesh algorithm results are displayed visually,which provides support for better research and test of the mesh.