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 [Garland and Heckbert 1997] 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) [Du et al. 1999] 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 [Koch et al. 2019], 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. Please refer to the teaser figure for illustration.

Edge Collapse Based on Discrete Crvature.

Vertex Mesh Simplification Algorithm Based On Curvature And Distance Metric

Discontinuity-Based Simplification of Free Form Surface From a Range Image

Mesh simplification algorithm based on edge curvature metrics and local optimization

Similarity-based simplification of point-sampled surfaces

Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature

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

Simplification of Point-Sampled Model Based on Geometry Images

Mesh Simplification and Optimization with Edge Collapse and Mass-Spring Model

Multiresolution Mesh Simplification Algorithm with Distance-Weighted Quadric Error Metric

Edge Flipping Subdivision Scheme for Quadrilateral Meshes

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Discrete Model Based Analysis Algorithm for Surface Smoothness

Qem-Based Mesh Simplification With Effective Feature-Preserving

Simplification of Point-Sampled Geometry with Feature Preservation

Surface Interpolation of Meshes with Shape Optimization

Continuous Multiresolution Modeling Based on Interpolation Subdivision

3D Model Simpliifcation Algorithm Based on Minimum Surface Area Error

CWF: Consolidating Weak Features in High-quality Mesh Simplification

An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological Structure