Abstract:We propose several methods that address the problem of fitting a C1\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$C^1$$\end{document} curve γ\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\gamma $$\end{document} to time-labeled data points on a manifold. The methods have a parameter, λ\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\lambda $$\end{document}, to adjust the relative importance of the two goals that the curve should meet: being “straight enough” while fitting the data “closely enough.” The methods are designed for ease of use: they only require to compute Riemannian exponentials and logarithms, they represent the curve by means of a number of tangent vectors that grows linearly with the number of data points, and, once the representation is computed, evaluating γ(t)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\gamma (t)$$\end{document} at any t requires a small number of exponentials and logarithms (independent of the number of data points). Among the proposed methods, the blended cubic spline technique combines the additional properties of interpolating the data when λ→∞\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\lambda \rightarrow \infty $$\end{document} and reducing to the well-known cubic smoothing spline when the manifold is Euclidean. The methods are illustrated on synthetic and real data.

Interpolation and Approximation for Data Living on Manifold Surfaces

Surface Interpolation Scheme by Distance Blending over Convex Sets

An Improved Laplacian Smoothing Approach for Surface Meshes

Polyharmonic and Related Kernels on Manifolds: Interpolation and Approximation

Construct Smooth Surfaces Based on Manifold

Discretizing Laplace–Beltrami Operator from Differential Quantities

B-spline surface fitting by iterative geometric interpolation/approximation algorithms

Conjugate-Gradient Progressive-Iterative Approximation for Loop and Catmull-Clark Subdivision Surface Interpolation

Scientific Data Interpolation with Low Dimensional Manifold Model

Harmonic Functions for Data Reconstruction on 3D Manifolds.

Generalized Moving Least-Squares for Solving Vector-valued PDEs on Unknown Manifolds

Topology Optimization on Two-Dimensional Manifolds

Convergence of Laplacian Spectra from Point Clouds

A Higher Order Local Mesh Method for Approximating Laplacians on Unknown Manifolds

On multiscale quasi-interpolation of scattered scalar- and manifold-valued functions

Learning on manifolds without manifold learning

Heat kernel smoothing using Laplace-Beltrami eigenfunctions

Construction of Manifolds Via Compatible Sparse Representations

Data Fitting on Manifolds with Composite Bézier-Like Curves and Blended Cubic Splines

Recent progress in the laplace-beltrami operator and its applications to digital geometry processing

Manifold parameterization