Research On Simplified Algorithm Of Three-Dimensional Grid Model Oriented To Mobile Terminal

The three-dimensional mesh model usually uses a triangle to represent the surface of the object,it not only does not need to extract geometric information such as surface feature points,feature lines,etc.,but also can retain the real sense of the object.Therefore,3D mesh model is more and more widely used in graphical modeling,terrain imaging,medical Imaging,virtual reality and other fields.The development of modern science and technology has spawned a variety of three-dimensional data acquisition equipment and technology,making the grid model more realistic,the visual sophistication is higher and higher,and the amount of data is also growing.At the same time,mobile phones have become the most popular internet terminals.Individual users need to upload,download,browse and edit 3D models on mobile terminals.However,mobile terminals have characteristics such as small memory capacity,low graphic image processing capability,and data downloading that consume mobile traffic,and cannot meet the requirements for display a fine model with a large amount of data on the mobile terminal in real time.Therefore,this paper studies and analyzes the methods of triangular mesh model segmentation and simplification at domestic and abroad.Aiming at the problem that the key details of the feature area of the 3D mesh models cannot be preserved,a triangular mesh model simplification algorithm for mobile terminals based on region segmentation is proposed in this paper.The algorithm is a three-step process which including model segmentation,simplified weight distribution,and simplification.The segmentation introduces the mean shift method in the region growing algorithm,proposes a center value drift region growing algorithm,and performs segmentation processing according to the surface curvature degree of the triangular mesh model.And uses the discrete curvature of the triangle to quantify the degree of model surface curvature,avoiding a larger range grid is distributed to the same area.According to the weight of regional triangles quantities and the regional average discrete curvature values to account for the reasonable distribution of the simplified weight,simplified weight distribution follows that distributing more triangles in the feature region,less triangular is distributed in the non-feature region,making the simplification results best.In the simplification process,the vertex discrete curvature and the triangle area weight are simultaneously introduced in the quadratic error measure edge folding method.The key details of the model are retained as much as possible,the geometric error caused by the simplification is reduced,and the data volume and visual effects of the triangular mesh model is balanced.The experiment compares the fidelity of simplified model,model geometric error after simplification and process time with other related representative algorithms to verify the feasibility and effectiveness of the algorithm.The cow model,car model,face model and apple model are used to verify the universal applicability of the algorithm.From the experimental results,the algorithm proposed in this paper is applicable for irregular triangular mesh models.The simplified model keeps the detail of model key feature areas well,and geometric error is also small at the same time.