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.

Mesh Simplification with Slice Thickness-Weighted Quadric Error Metric

Vertex Mesh Simplification Algorithm Based On Curvature And Distance Metric

Multiresolution Mesh Simplification Algorithm with Distance-Weighted Quadric Error Metric

Edge Collapse Based on Discrete Crvature.

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

A new mesh simplification algorithm based on quadric error metric

New Quadric Metric for Simplifying Meshes to Retain the Feature Edge

Surface Interpolation of Meshes with Shape Optimization

Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature

Qem-Based Mesh Simplification With Effective Feature-Preserving

Surface Simplification With Rendering Error Metrics

Mesh simplification algorithm based on edge curvature metrics and local optimization

3D Model Simpliifcation Algorithm Based on Minimum Surface Area Error

CWF: Consolidating Weak Features in High-quality Mesh Simplification

Similarity-based simplification of point-sampled surfaces

Surface simplification using rendering error metrics

A Fast Mesh Simplification Algorithm Based on Octree with Quadratic Approximation

A Novel Mesh Quad-segmentation Algorithm

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

A Novel Simplification Algorithm for Point-Sampled Surfaces.