Mesh Simplification Algorithm Based on the Quadratic Error Metric and Triangle Collapse

Guangyou Zhou,Shangda Yuan,Sumei Luo

doi:10.1109/access.2020.3034075

Abstract

Triangular mesh is a commonly used method for representing 3D models. With the continuous development of 3D modeling and scanning technologies, the complexity of the mesh is increasing. The greater the density of the mesh is, the higher the representation quality of the model. However, a higher mesh density also results in greater storage and time costs. Mesh simplification is a basic research topic in the fields of computer graphics and virtual reality. This paper implements a mesh simplification algorithm based on triangle collapse. The algorithm uses a half-edge data structure to record the mesh information, obtains the folding point by minimizing the sum of squares of the spatial distances from the folding point to all adjacent surfaces, and then calculates the folding cost and folding order. The algorithm iteratively folds the triangular faces with the smallest folding costs to achieve mesh simplification. By processing a large number of models, it is proven that the algorithm in this paper can retain the original model features during the simplification process.

Highlights

IntroductionA. RESEARCH BACKGROUND AND SIGNIFICANCE The mesh model is a common tool for describing the surface characteristics of objects in computer graphics, virtual reality and other fields
Mesh simplification requires that the geometric elements of the model be reduced without excessive loss of original information of the model, which requires the design of a simplification algorithm to select geometric elements
RESEARCH METHODS This paper presents a mesh simplification algorithm based on triangle collapse

Summary

Introduction

A. RESEARCH BACKGROUND AND SIGNIFICANCE The mesh model is a common tool for describing the surface characteristics of objects in computer graphics, virtual reality and other fields. The quality of a mesh model is usually measured by mesh fidelity, mesh element quality, and mesh complexity [1]. With the development of 3D modeling and scanning technologies, the fidelity and element quality have been improved. They have increased the complexity, which causes difficulties for physical storage, data processing, rendering graphics and other aspects of the model. To facilitate data analysis and visualization, the mesh model should be simplified [2]. The simplification of the model can accelerate the calculation of shape information, such as shape recognition and finite element analysis. The simplification of the model can accelerate the calculation of shape information, such as shape recognition and finite element analysis. [4]

Methods

Results

Conclusion