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.

Fast Calculating Simplification Error of Triangular Mesh Using CUDA

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Mesh Simplification Method Based on Monte-Carlo Algorithm

Fast Mesh Similarity Measuring Based on CUDA

Parallel Simplification of Large Meshes on PC Clusters.

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Triangular Mesh Simplification Based on Bounded Error

Parallel mesh simplification using embedded tree collapsing

CUDA-based Edge Traversal Algorithm

Economic Upper Bound Estimation in Hausdorff Distance Computation for Triangle Meshes

Simplified and Tessellated Mesh for Realtime High Quality Rendering.

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

Multiresolution Mesh Simplification Algorithm with Distance-Weighted Quadric Error Metric

An Improved Parallel Computation Method for Delaunay Triangulation

Real-time Accurate Free-Form Deformation in Terms of Triangular Bézier Surfaces

Mesh simplification based on local polynomial fitting

Triangular Mesh Simplification Algorithm Based on Vector Angle

Mesh simplification algorithm based on edge curvature metrics and local optimization

Simplifying Triangle Meshes in the Wild

Feature-preserving Mesh Smoothing Algorithm Based on Vertex Estimation

Research of parallel global sea surface temperature contours extraction algorithm on CUDA platform