Abstract:Mesh reduction using quadric error metrics is the industry standard for producing level-of-detail (LOD) geometry for meshes. Although industry tools produce visually excellent LODs, mesh topology is often ruined during decimation. This is because tools focus on triangle simplification and pre- serving rendered appearance, whereas artists often produce quad dominant meshes with clean edge topology. Artist created manual LODs preserve both appearance and quad topology. Furthermore, most existing tools for quad decimation only accept pure quad meshes and cannot handle any triangles. The gap between quad and triangular mesh decimation is because they are built on fundamentally different operations, triangle simplification uses sin- gle edge collapses, whereas quad decimation requires that entire sets of edges be collapsed atomically. In this work, we demonstrate that single edge col- lapse can be used to preserve most input quads without degrading geometric quality. Single edge collapse quad preservation is made possible by introduc- ing dihedral-angle weighted quadrics for every edges, allowing optimization to evenly space edges while preserving features. It is further enabled by explicitly ordering edge collapses with nearly equivalent quadric error that preserves quad topology. In addition to quad preservation, we demonstrate that by introducing weights for quadrics on certain edges, our framework can be used to preserve symmetry and joint influences. To demonstrate our approach is suitable for skinned mesh decimation (a key use case of quad meshes), we show that QEM with attributes can preserve joint influences better than prior work. On both static and animated meshes, our approach consistently outperforms prior work with lower Chamfer and Hausdorff distance, while preserving more quad topology.

Edge Collapse Simplification Based on Weighted Quadric Error Metrics

Edge Collapse Based on Discrete Crvature.

Vertex Mesh Simplification Algorithm Based On Curvature And Distance Metric

Multiresolution Mesh Simplification Algorithm with Distance-Weighted Quadric Error Metric

Mesh simplification algorithm based on edge curvature metrics and local optimization

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

Qem-Based Mesh Simplification With Effective Feature-Preserving

Simplification of Point-Sampled Geometry with Feature Preservation

New Quadric Metric for Simplifying Meshes to Retain the Feature Edge

Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature

Single Edge Collapse Quad-Dominant Mesh Reduction

Similarity-based simplification of point-sampled surfaces

Surface Simplification With Rendering Error Metrics

CWF: Consolidating Weak Features in High-quality Mesh Simplification

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

A new mesh simplification algorithm based on quadric error metric

QEM-based mesh simplification with global geometry features preserved

Surface simplification using rendering error metrics

Mesh simplification based on local polynomial fitting

Quadric-based Simplification in Any Dimension