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.

Diamond-Kite Adaptive Quadrilateral Meshing

Corner-cutting Subdivision Scheme for Quadrilateral Meshes

Edge Flipping Subdivision Scheme for Quadrilateral Meshes

Quadrilateral Meshing by Circle Packing

Parallel unstructured quadrilateral mesh generation

A New Interpolatory Subdivision for Quadrilateral Meshes

A Divide-and-Conquer Approach to Quad Remeshing

A Triangular Mesh Generator over Free-Form Surfaces for Architectural Design

Generation of Interpolatory Smooth Bézier Patches over Quadrilateral Mesh Based on C-C Subdivision

Honeycomb subdivision

Triangular Mesh Generation on Free-Form Surfaces Based on Bubble Dynamics Simulation

Topological Improvement for Quadrilateral Finite Element Meshes

Advancing front quadrilateral surface mesh generation

√2 Subdivision for Quadrilateral Meshes

Generating Quality Guaranteed Quadrilateral Mesh on ann-sided Region

Quadrilateral surface mesh generation with improved quality by combination of triangles

Quadrilateral mesh generation III : Optimizing singularity configuration based on Abel–Jacobi theory

Adaptive Quadrilateral Mesh in Curved Domains

Boundary constrained quadrilateral mesh generation based on domain decomposition and templates

A Wave-Based Anisotropic Quadrangulation Method

Single Edge Collapse Quad-Dominant Mesh Reduction