Abstract:Many computational algorithms applied to geometry operate on discrete representations of shape. It is sometimes necessary to first simplify, or coarsen, representations found in modern datasets for practicable or expedited processing. The utility of a coarsening algorithm depends on both, the choice of representation as well as the specific processing algorithm or operator. e.g. simulation using the Finite Element Method, calculating Betti numbers, etc. We propose a novel method that can coarsen triangle meshes, tetrahedral meshes and simplicial complexes. Our method allows controllable preservation of salient features from the high-resolution geometry and can therefore be customized to different applications. Salient properties are typically captured by local shape descriptors via linear differential operators -- variants of Laplacians. Eigenvectors of their discretized matrices yield a useful spectral domain for geometry processing (akin to the famous Fourier spectrum which uses eigenfunctions of the derivative operator). Existing methods for spectrum-preserving coarsening use zero-dimensional discretizations of Laplacian operators (defined on vertices). We propose a generalized spectral coarsening method that considers multiple Laplacian operators defined in different dimensionalities in tandem. Our simple algorithm greedily decides the order of contractions of simplices based on a quality function per simplex. The quality function quantifies the error due to removal of that simplex on a chosen band within the spectrum of the coarsened geometry.

Coarsening graph signal with spectral invariance

Graph signal coarsening: Dimensionality reduction in irregular domain

Optimizing Spectral Diversity for Graph Signal Coarsening

Graph Coarsening with Preserved Spectral Properties

A Gromov--Wasserstein Geometric View of Spectrum-Preserving Graph Coarsening

Graph Coarsening with Message-Passing Guarantees

Graph Coarsening with Neural Networks

Generalized Spectral Coarsening

Graph coarsening: from scientific computing to machine learning

2 Preliminaries 2 . 1 Graph Laplacian and Bandlimited Graph Signals

Iterative Reconstruction of Graph Signal in Low-Frequency Subspace.

Time-Varying Graph Signal Recovery Using High-Order Smoothness and Adaptive Low-rankness

Iterative Reconstruction of Bandlimited Graph Signals

Time-Varying Graph Signal Reconstruction

Modeling Sparse Graph Sequences and Signals Using Generalized Graphons

Generalized Graph Signal Sampling And Reconstruction

Local-Set-Based Graph Signal Reconstruction

A Unified Framework for Optimization-Based Graph Coarsening

A Poincaré Inequality and Consistency Results for Signal Sampling on Large Graphs

Graph Signal Sampling Under Smoothness Priors: A Difference-of-Convex Approach

Inhomogeneous graph trend filtering via a l2,0 cardinality penalty