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.

EFFICIENT SMOOTHNESS-PRESERVING FUSION MODELLING METHOD FOR MESH MODELS

Surface Interpolation of Meshes with Shape Optimization

A Novel Volume Constrained Smoothing Method for Meshes

A Multi-Threaded Parallel Algorithm for Quality Improvement of Tetrahedral Meshes

A unified approach for fairing arbitrary polygonal meshes

Robust Mesh Smoothing

A Divide-and-Conquer Approach to Quad Remeshing

Constrained Fairing for Meshes.

Feature-preserving Mesh Smoothing Algorithm Based on Vertex Estimation

Mesh Fusion Based on Variational Implicit Surfaces

An Efficient Approach for Feature-Preserving Mesh Denoising

A New Feature-Preserving Mesh-Smoothing Algorithm

Efficient Mesh Deformation Using Tetrahedron Control Mesh

Flattenable Mesh Processing by Controllable Laplacian Evolution

Simultaneous Smoothing and Untangling of 2D Meshes Based on Explicit Element Geometric Transformation and Element Stitching

CWF: Consolidating Weak Features in High-quality Mesh Simplification

Mesh smoothing with vertex tolerance constraints

Mesh Fusion Using Functional Blending on Topologically Incompatible Sections

Qem-Based Mesh Simplification With Effective Feature-Preserving

Fast Surface Mesh Generation for STL Models