HarmonicRegression (C++/Python)

This C++ library with python bindings implements spherical harmonics and an associated least-squares regression to recover a smooth surface description from point-cloud data. These methods are described in our paper

"Grasp Moduli Spaces and Spherical Harmonics", F. T. Pokorny, Y. Bekiroglu, D. Kragic, IEEE ICRA, 2014

This software is freely available for academic/research purposes, just drop me an email to get the code: fpokorny (at) kth.se

Introduction

Consider the space $L^2(\mathbb{S}^2)$ of integrable functions on the sphere $\mathbb{S}^2\subset \mathbb{R}^3$. We choose a coordinate chart $p(\theta, \phi) = (\sin \theta \cos \phi, \sin \theta \sin \phi, \cos\theta)$ on the sphere, with $(\theta, \phi) \in [0, \pi]\times [0, 2\pi)$. For integers $l, m$, the real valued spherical harmonic function of degree $l$ and order $m$, $|m|\le l$, is defined by \[ Y_{l,m}(\theta, \phi) = \begin{cases} c_{l,m}P_l^{|m|}(\cos \theta)\sin (|m|\phi) & -l\le m \le -1\\ \frac{c_{l,m}}{\sqrt{2}}P_l^0(\cos \theta) & m = 0\\ c_{l,m}P_l^{m}(\cos \theta)\cos(m\phi) & 1\le m \le l, \end{cases} \] where $c_{l,m} = \sqrt{\frac{2l+1}{2\pi}\frac{(l-|m|)!}{(l+|m|)!}}$ and $P_l^m$ denotes the associated Legendre polynomial of order $m$ and degree $l$. The functions $Y_{l,m}$ arise as eigen-functions of the Laplacian $\Delta=\frac{1}{\sin\theta}\frac{\partial}{\partial\theta}(\sin\theta \frac{\partial}{\partial\theta})+\frac{1}{\sin^2\theta}\frac{\partial^2}{\partial^2\phi}$ on $\mathbb{S}^2$ For fixed $l$, there are $2l+1$ eigenfunctions $\{Y_{l,m}: m\in\{-l, \ldots, l\}\}$ satisfying \[ \Delta Y_{l,m} = \lambda_l Y_{l,m}, \] where $\lambda_l = l(l+1)$ denotes the corresponding eigen-value. These eigen-functions, for all $l, m$, form an infinite orthonormal basis for $L^2(\mathbb{S}^2)$ with respect to the standard inner product $\langle f, g\rangle = \int_{\mathbb{S}^2} fg \,dVol$, for $f, g\in L^2(\mathbb{S}^2)$ and where $dVol = \sin \theta d \theta d \phi$.

A visualization of the functions $Y_{l, m}$, where the degree changes from 0 to 4 along the horizontal axis
and the order $m$ changes from $-l$ to $l$ along the vertical axis.

This library can be used to compute the functions $Y_{l, m}$ and their derivatives. Additionally, a least squares regression of point-cloud data which can be mapped onto a sphere can be performed easily with the provided code. The figure below illustrates an example reconstruction of a smooth surface from point-cloud data where all $Y_{l, m}$ up to degree $L$ are used.

Point cloud P with 25000 points and reconstructed surfaces, where all eigen-spaces up to degree $L$ are used.