Abstract:This paper introduces a fast and robust method for simplifying surface triangle meshes in the wild while maintaining high visual quality. While previous methods achieve excellent results on manifold meshes by using the quadric error metric, they suffer from producing high-quality outputs for user-created meshes, which often contain non-manifold elements and multiple connected components. In this work, we begin by outlining the pitfalls of existing mesh simplification techniques and highlighting the discrepancy in their formulations with existing mesh data. We then propose a method for simplifying these (non-manifold) triangle meshes, while maintaining quality comparable to the existing methods for manifold inputs. Our key idea is to reformulate mesh simplification as a problem of decimating simplicial 2-complexes. This involves a novel construction to turn a triangle soup into a simplicial 2-complex, followed by iteratively collapsing 1-simplices (vertex pairs) with our modified quadric error metric tailored for topology changes. Besides, we also tackle textured mesh simplification. Instead of following existing strategies to preserve mesh UVs, we propose a novel perspective that only focuses on preserving texture colors defined on the surface, regardless of the layout in the texture UV space. This leads to a more robust method for textured mesh simplification that is free from the texture bleeding artifact. Our mesh simplification enables level-of-detail algorithms to operate on arbitrary triangle meshes in the wild. We demonstrate improvements over prior techniques through extensive qualitative and quantitative evaluations, along with user studies.

A NEW SIMPLIFICATION ALGORITHM FOR COLORED OR TEXTURED POLYGONAL MODELS

A NEW MESH SIMPLIFICATION ALGORITHM BASED ON VERTEX CLUSTERING

Vertex Mesh Simplification Algorithm Based On Curvature And Distance Metric

Simplification of Point-Sampled Model Based on Geometry Images

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Similarity-based simplification of point-sampled surfaces

A Fast Mesh Simplification Algorithm Based on Octree with Quadratic Approximation

Noise Removal Algorithm for Polygonal Meshes

Simplified and Tessellated Mesh for Realtime High Quality Rendering.

Real-Time Rendering Algorithm Based on Hybrid Static and Dynamic Simplification Methods.

Creating Simplified 3D Models with High Quality Textures

Mesh Simplification With Appearance-Driven Optimizations

An Appearance‐preserving Simplification Method for Complex 3D Building Models

A Topology-Preserving Simplification Method for 3D Building Models

Multiresolution Mesh Simplification Algorithm with Distance-Weighted Quadric Error Metric

Interactive Texture Mapping for Polygonal Models

Surface Simplification With Rendering Error Metrics

An Improved Algorithm for SDS Model Based Polygon Simplification and Aggregation

Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature

Interactive Hausdorff Distance Computation for General Polygonal Models.

Simplifying Triangle Meshes in the Wild