Abstract: Representing a signal as a linear combination of a set of basis functions is central in a wide range of applications, such as approximation, de-noising, compression, shape correspondence and comparison. In this context, our paper addresses the main aspects of signal approximation, such as the definition, computation, and comparison of basis functions on arbitrary 3D shapes. Focusing on the class of basis functions induced by the Laplace-Beltrami operator and its spectrum, we introduce the diffusion and Laplacian spectral basis functions, which are then compared with the harmonic and Laplacian eigenfunctions. As main properties of these basis functions, which are commonly used for numerical geometry processing and shape analysis, we discuss the partition of the unity and non-negativity; the intrinsic definition and invariance with respect to shape transformations (e.g., translation, rotation, uniform scaling); the locality, smoothness, and orthogonality; the numerical stability with respect to the domain discretisation; the computational cost and storage overhead. Finally, we consider geometric metrics, such as the area, conformal, and kernel-based norms, for the comparison and characterisation of the main properties of the Laplacian basis functions.
Recommendations
- On the optimality of shape and data representation in the spectral domain
- Shape partitioning via \({L}_{p}\) compressed modes
- An introduction to Laplacian spectral distances and kernels: theory, computation, and applications
- Convergence, stability, and discrete approximation of Laplace spectra
- Sparse approximation of 3D meshes using the spectral geometry of the Hamiltonian operator
Cites work
- scientific article; zbMATH DE number 3881232 (Why is no real title available?)
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- scientific article; zbMATH DE number 1097322 (Why is no real title available?)
- scientific article; zbMATH DE number 7051273 (Why is no real title available?)
- Analysis of curve reconstruction by meshless parameterization
- BPX-preconditioning for isogeometric analysis
- Best bases for signal spaces
- Computing Discrete Minimal Surfaces and Their Conjugates
- Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
- Discrete laplace operator on meshed surfaces
- Efficient preconditioning of laplacian matrices for computer graphics
- Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
- Isogeometric preconditioners based on fast solvers for the Sylvester equation
- Isospectral deformations of negatively curved Riemannian manifolds with boundary which are not locally isometric.
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
- On the Support of Compressed Modes
- On the convergence of metric and geometric properties of polyhedral surfaces
- On the optimality of shape and data representation in the spectral domain
- On the spectrum of stiffness matrices arising from isogeometric analysis
- Robust Multigrid for Isogeometric Analysis Based on Stable Splittings of Spline Spaces
- Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
- Shape partitioning via \({L}_{p}\) compressed modes
- Symbol-based multigrid methods for Galerkin B-spline isogeometric analysis
- The Laplacian on a Riemannian manifold. An introduction to analysis on manifolds
- Towards a theoretical foundation for Laplacian-based manifold methods
Cited in
(8)- Nonlinear spectral processing of shapes via zero-homogeneous flows
- Shape partitioning via \({L}_{p}\) compressed modes
- An introduction to Laplacian spectral distances and kernels: theory, computation, and applications
- Spectral manifold wavelets with applications in 3D geometric processing
- Sparse approximation of 3D meshes using the spectral geometry of the Hamiltonian operator
- Saddle-type solenoidal basis sets
- On the optimality of shape and data representation in the spectral domain
- Regularized principal component analysis
This page was built for publication: Laplacian spectral basis functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668982)
