勒让德多项式
有一族正交函数是数学领域比较关注的,就是正交多项式(Orthogonal Polynomial)。正交多项式有一些奇妙的特性(或者说其实这个应该是它的定义吧?),这个特性跟正交基函数族类似:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lNUNpbnQlNUUxXyU3Qi0xJTdERl9tJTI4eCUyOUZfbiUyOHglMjlkeCUzRCU1Q2xlZnQrJTVDJTdCKyU1Q2JlZ2luJTdCYWxpZ25lZCU3RCswKyUyNiUyNiUyOG4rJTVDbmUrbSUyOSU1QyU1QytjJTI2JTI2JTI4biUzRG0lMjkrJTVDZW5kJTdCYWxpZ25lZCU3RCslNUNyaWdodC4=.png)
特别地,如果
,那么这组正交多项式
就是标准正交(orthonormal)的。有很多种这样的多项式,例如[4]Chebyshev Polynomial,Jacobi Polynomial,Hermite Polynomial等等。而在球谐光照里面,我们最关心的就是勒让德多项式(Legendre Polynomial),特别是伴随勒让德多项式(Associated Legendre Polynomial,简称ALP吧)。根据wikipedia的说法[6],勒让德函数是勒让德微分方程(Legendre Differential Equation)的解:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lMjgxLXglNUUyJTI5JTVDZnJhYyU3QmQlNUUyUCUyOHglMjklN0QlN0JkeCU1RTIlN0QtMnglNUNmcmFjJTdCZFAlMjh4JTI5JTdEJTdCZHglN0QlMkJuJTI4biUyQjElMjlQJTI4eCUyOSUzRDA=.png)
勒让德方程是物理和工程领域里面常常遇到的一类常微分方程,也是拉普拉斯微分方程的一种变形,当试图在球坐标中求解三维拉普拉斯方程(或者其他偏微分方程的时),问题经常会归结为勒让德方程的求解。当方程满足
时,可以得到有界解(解级数收敛)。并且当
时,
处也有有界解。在这种情况下,方程的解随着
值变化而变化,构成的一组由正交多项式组成的多项式序列,称为勒让德多项式:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD1QX24lMjh4JTI5JTNEJTVDZnJhYyU3QjElN0QlN0IyJTVFbiU1Q2Nkb3QrbiUyMSU3RCU1Q2ZyYWMlN0JkJTVFbiU3RCU3QmR4JTVFbiU3RCU1QiUyOHglNUUyLTElMjklNUVuJTVE.png)
而[7]伴随勒让德多项式(ALP)则有两个参数
,可以基于普通勒让德多项式
来定义 :
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD1QJTVFbV9sJTI4eCUyOSUzRCUyOC0xJTI5JTVFbSUyODEteCU1RTIlMjklNUUlN0JtJTJGMiU3RCU1Q2ZyYWMlN0JkJTVFbSU3RCU3QmR4JTVFbSU3RCUyOFBfbCUyOHglMjklMjk=.png)
球谐函数
球谐(基)函数是定义在球面上的。(下面球谐就简写为SH)。SH函数在通用情况下是在复数的基础上定义的,但是我们在图形学里面一般只关心定义在球面的实函数(在球谐光照里面,这个实函数可以是多通道的光强分布,也可以是传输函数,等等),所以这篇文章就只关心实球面调和(Real Spherical Harmonics)。是拉普拉斯方程的解
引入一下球谐函数的解析式吧。先给出单位球上坐标的参数化[1]:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lMjglNUNzaW4lNUN0aGV0YSslNUNjb3MlNUNwaGklMkMlNUNzaW4lNUN0aGV0YSslNUNzaW4rJTVDcGhpJTJDKyU1Q2NvcyslNUN0aGV0YSUyOSslNUNyaWdodGFycm93JTI4eCUyQ3klMkN6JTI5.png)
那么,一般我们把球谐函数记为
,表达式是
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lNUNiZWdpbiU3QmVxdWF0aW9uJTdEK1klNUVtX2wlMjglNUN0aGV0YSUyQyU1Q3BoaSUyOSUzRCslNUNsZWZ0JTVDJTdCKyU1Q2JlZ2luJTdCYWxpZ25lZCU3RCslNUNzcXJ0JTdCMiU3REslNUVtX2wrJTVDY29zJTI4bSU1Q3BoaSUyOVAlNUVtX2wlMjglNUNjb3MlNUN0aGV0YSUyOSUyNislMjYrJTI4bSUzRTAlMjklNUMlNUMrJTVDc3FydCU3QjIlN0RLJTVFbV9sKyU1Q3NpbiUyOC1tJTVDcGhpJTI5UCU1RSU3Qi1tJTdEX2wlMjhjb3MlNUN0aGV0YSUyOSslMjYrJTI2KyUyOG0lM0MwJTI5JTVDJTVDK0slNUUwX2xQJTVFMF9sJTI4Y29zJTVDdGhldGElMjklMjYrJTI2KyUyOG0lM0QwJTI5KyslNUNlbmQlN0JhbGlnbmVkJTdEKyU1Q3JpZ2h0LislNUNlbmQlN0JlcXVhdGlvbiU3RA==.png)
其中
就是前文讲的伴随勒让德多项式,突然出现的
是一个缩放系数,用来归一化:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD1LJTVFbV9sJTNEJTVDc3FydCU3QiU1Q2ZyYWMlN0IybCUyQjElN0QlN0I0JTVDcGklN0QlNUNjZG90KyU1Q2ZyYWMlN0IlMjhsLSU3Q20lN0MlMjklMjElN0QlN0IlMjhsJTJCJTdDbSU3QyUyOSUyMSU3RCU3RA==.png)
注意一点,虽然ALP的"degree"参数
是非负整数,但是球谐函数的参数
则是可以取到负数的,取值区间关于0对称,也就是:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD1sJTVDaW4rWiU1RSUyQSUyQ20lNUNpbitaJTJDbSU1Q2luKyU1Qi1sJTJDbCU1RA==.png)
表示球谐函数的次数,
表示球谐函数的阶数, m =
图:前三阶的球谐基可视化
有的时候,把SH函数的项展开成1D向量(变成个线性表)是挺有用的,所以我们就可以定义一个单参数的球谐函数项序列:
,其中 ![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD1pJTNEbCUyOGwlMkIxJTI5JTJCbQ==.png)
明显
就是第0项,
是第2项,
是第6项,
是第12项....
函数的投影
提到定义在球面
上的函数
可以用球谐函数展开成二重广义傅立叶级数。所以笔者认为所以实球谐函数也可以看成是一维傅立叶变换的函数基底
的复杂版本(且函数是定义在单位球面上) 。
在球面
上的展开式为:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD1mJTI4JTVDdGhldGElMkMlNUNwaGklMjklM0QlNUNzdW0lNUUlNUNpbmZ0eV8lN0JsJTNEMCU3RCU1Q3N1bSU1RWxfJTdCbSUzRC1sJTdEQyU1RW1fbFklNUVtX2wlMjglNUN0aGV0YSUyQyU1Q3BoaSUyOQ==.png)
其中
就是频域上的系数了。系数的求解依旧是要走一波积分变换(integral transform):
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD1DJTVFbV9sJTNEJTVDaW50K19TK2YlMjhzJTI5WSU1RW1fbCUyOHMlMjlkcw==.png)
也就是频域上的系数
要求我们求 原函数
与球谐函数
的乘积 在球面上的积分。一般我们把这个求系数的过程叫做投影(Projection)。在实际操作中,我们写程序时不可能会有对无穷级数进行储存和卷积的操作,一般展开项只能是有限项,也就是:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lNUNoYXQrZiUyOCU1Q3RleHRiZitzJTI5JTNEJTVDc3VtKyU1RSU3Qm4tMSU3RF8lN0JsJTNEMCU3RCU1Q3N1bSU1RWxfJTdCbSUzRC1sJTdEQyU1RW1fbFklNUVtX2wlMjglNUN0ZXh0YmYrcyUyOSUzRCU1Q3N1bSU1RSU3Qm4lNUUyJTdEXyU3QmklM0QwJTdEY19peV9pJTI4JTVDdGV4dGJmK3MlMjk=.png)
其中n是球谐基band的数量,显然n个band的球谐基数量是
个(自己翻回去看看前几阶球谐基的图)。这个过程是一个带限的近似(band limited approximation)。在这个语境下,因为频域信号带宽的限制,大于一定阈值的高频信号就被去掉了。所以我们只能用
个预计算的球谐系数(SH Coefficient)和球谐函数本身近似地重建出原函数:

从图中可以看出,球谐展开阶数越高,能重构出来的信号就越精确。
球谐函数的几个性质
[1]球谐函数有很多有趣性质,所以它比其他的基函数更加适合用于编码定义在球面上的光照函数。
.
- 标准正交性
首先,球谐函数
不只是正交的,它还是标准正交(orthonormal)的,作为一族基函数来说,它是优秀的。
球谐光照与PRT学习笔记(三):球谐函数 也说了我们可以把
band的球谐函数
展平成一维线性表
,那么标准正交的意思是:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lNUNiZWdpbiU3QmVxdWF0aW9uJTdEKyU1Q2xlZnQrJTVDJTdCKyU1Q2JlZ2luJTdCYWxpZ25lZCU3RCslNUNpbnQreV9peV9qJTNEMSUyNiUyNiUyOGklM0RqJTI5JTVDJTVDKyU1Q2ludCt5X2l5X2olM0QwKyUyNiUyNislMjhpKyU1Q25lK2olMjkrJTVDZW5kJTdCYWxpZ25lZCU3RCslNUNyaWdodC4rJTVDZW5kJTdCZXF1YXRpb24lN0Q=.png)
.
- 旋转不变性
其次,球谐函数还是旋转不变(rotationally invariant)的。这个意思是,如果我们有旋转操作
,那么如果我们有一个定义在单位球面上的原函数
,设旋转过后的函数是
,也就是:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD1nJTI4JTVDdGV4dGJmK3MlMjklM0RSJTI4ZiUyOCU1Q3RleHRiZitzJTI5JTI5.png)
那么我们会有:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD1nJTI4JTVDdGV4dGJmK3MlMjklM0RmJTI4UiUyOCU1Q3RleHRiZitzJTI5JTI5.png)
