Abstract:In mesh simplification, common requirements like accuracy, triangle quality, and feature alignment are often considered as a trade-off. Existing algorithms concentrate on just one or a few specific aspects of these requirements. For example, the well-known Quadric Error Metrics (QEM) approach prioritizes accuracy and can preserve strong feature lines/points as well but falls short in ensuring high triangle quality and may degrade weak features that are not as distinctive as strong ones. In this paper, we propose a smooth functional that simultaneously considers all of these requirements. The functional comprises a normal anisotropy term and a Centroidal Voronoi Tessellation (CVT) energy term, with the variables being a set of movable points lying on the surface. The former inherits the spirit of QEM but operates in a continuous setting, while the latter encourages even point distribution, allowing various surface metrics. We further introduce a decaying weight to automatically balance the two terms. We selected 100 CAD models from the ABC dataset, along with 21 organic models, to compare the existing mesh simplification algorithms with ours. Experimental results reveal an important observation: the introduction of a decaying weight effectively reduces the conflict between the two terms and enables the alignment of weak features. This distinctive feature sets our approach apart from most existing mesh simplification methods and demonstrates significant potential in shape understanding.

An improved quadric error metrics based on feature matrix

A new mesh simplification algorithm based on quadric error metric

New Quadric Metric for Simplifying Meshes to Retain the Feature Edge

Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature

Vertex Mesh Simplification Algorithm Based On Curvature And Distance Metric

Qem-Based Mesh Simplification With Effective Feature-Preserving

QEM-based mesh simplification with global geometry features preserved

A Numerical Framework to Simplify CAD Models for Reliable Estimates of Physical Quantities

CWF: Consolidating Weak Features in High-quality Mesh Simplification

Multiresolution Mesh Simplification Algorithm with Distance-Weighted Quadric Error Metric

Surface Simplification With Rendering Error Metrics

Topological Improvement for Quadrilateral Finite Element Meshes

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

A Divide-and-Conquer Approach to Quad Remeshing

Surface simplification using rendering error metrics

Out-of-Core Framework for QEM-based Mesh Simplification

Mesh simplification algorithm based on edge curvature metrics and local optimization

Feature-preserving Mesh Smoothing Algorithm Based on Vertex Estimation

A Fast Mesh Simplification Algorithm Based on Octree with Quadratic Approximation

Mesh simplification based on local polynomial fitting