A Mesh Simplification Method Considering Area and Normal Vector for Unsmooth Surface

Abstract

The present invention discloses an area and normal vector-based grid simplification method for unsmooth surfaces. The method comprises the following steps that: all vertices and surfaces in a three-dimensional grid are read, the basic quadratic matrix and initial quadratic error matrix of the vertices and surfaces are calculated; the estimation error of the folding of each side and the positions of new vertices are calculated, after the sides are folded, the cost of the new vertices contains normal vector constraints, minimum folding cost and the positions of a new vertex and an original vertex which are corresponding to the minimum folding cost are stored in vertex attributes, and the folding error is interpolated into a priority queue; sides with the minimum folding cost are extracted from the queue, folding operation is performed on the sides, related vertices and surfaces are updated; and the method dose terminate until a set simplification condition is satisfied. With the method of the invention adopted, the grid can be quickly simplified, and at the same time, the detail features of an original model can be retained as much as possible. As for non-fluid and non-smooth surfaces, the method can better retain detail features and achieve a more outstanding simplification effect compared with a traditional method, and therefore, the method can improve an overall simplificationeffect.

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