Laplacian spectral basis functions

DOI10.1016/J.CAGD.2018.07.002zbMATH Open1505.65086arXiv1906.03856OpenAlexW3098877511WikidataQ129473179 ScholiaQ129473179MaRDI QIDQ668982FDOQ668982

Giuseppe Patanè

Publication date: 20 March 2019

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1906.03856

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

zbMATH Keywords

Laplace-Beltrami operatorarea/conformal metricsdiffusion basisfunction comparisonLaplacian spectral basisspectral geometry processing

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Cites Work

• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Towards a theoretical foundation for Laplacian-based manifold methods
• Title not available (Why is that?)
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• The Laplacian on a Riemannian manifold. An introduction to analysis on manifolds
• Computing Discrete Minimal Surfaces and Their Conjugates
• Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
• Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
• On the spectrum of stiffness matrices arising from isogeometric analysis
• Title not available (Why is that?)
• On the Optimality of Shape and Data Representation in the Spectral Domain
• Best bases for signal spaces
• Title not available (Why is that?)
• On the convergence of metric and geometric properties of polyhedral surfaces
• BPX-preconditioning for isogeometric analysis
• Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis
• Discrete laplace operator on meshed surfaces
• Isospectral deformations of negatively curved Riemannian manifolds with boundary which are not locally isometric.
• Title not available (Why is that?)
• Shape partitioning via \({L}_{p}\) compressed modes
• Analysis of curve reconstruction by meshless parameterization
• Isogeometric preconditioners based on fast solvers for the Sylvester equation
• Robust Multigrid for Isogeometric Analysis Based on Stable Splittings of Spline Spaces
• Efficient preconditioning of laplacian matrices for computer graphics
• On the Support of Compressed Modes

Cited In (1)

• Saddle-type solenoidal basis sets

Uses Software

• eigs
• IRAM

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)