Area and normal vector-based grid simplification method for unsmooth surfaces

Abstract

The invention discloses a grid simplification method considering the area and normal vector for the non-smooth surface. The estimated error of each edge folding and the position of the new vertex, the normal vector constraint is included in the cost of the new vertex after folding, the minimum folding cost and the corresponding position of the new vertex and the original vertex are stored in the vertex attribute, and the folding error Insert into the priority queue; take out the edge with the least folding cost from the queue, fold it, and update the relevant vertices and faces; until the set simplification conditions are satisfied. The present invention can keep the detail features of the original model as much as possible while quickly simplifying the grid. Especially for some non-fluid and non-smooth surfaces, compared with the traditional method, this method can better preserve the details and achieve a more prominent simplification effect, thereby improving the overall simplification effect.

Description

technical field [0001] The invention belongs to the technical field of graphic processing, and relates to a three-dimensional grid simplification technology in the field of computer graphics, and more specifically relates to a grid simplification method considering area and normal vector measurement. Background technique [0002] In a computer, a three-dimensional model is usually expressed as a surface model or a volume model; among them, the surface model using a polygonal mesh is the most commonly used, and this model has good versatility and flexibility, and its mathematical representation is simple. In recent years, the 3D model obtained by using 3D laser scanning technology has very high precision and can get very good rendering effect. But what follows is the increase in the complexity of the mesh model. Even a very simple model may require tens of thousands of triangular faces to describe, which poses a huge challenge to the storage, calculation and drawing of the co...

AI Technical Summary

Problems solved by technology

But it also has some inherent disadvantages: because it does not consider the geometric characteristics of the mesh, such as volume, shape, curvature, etc., it is easy to lose the details of the model during the simplification process, and the simplification effect for some non-fluid surfaces is not ideal.

Images