三维网格模型变换中图信号的傅里叶变换及采样重构分析案例

一个三维网格模型通常由两组向量表示，即M=V,F；其中V=v1,v2,…,v

我们可以把三维网格模型看作一无向图，把网格信息当作是一个图信号来处理。一维信号的离散傅里叶变换(DiscreteFourierTransform)将离散周期函数映射到一组正交基，这组正交基由固定周期的三角函数构成。DFT基函数表达式：

C

S

(2-1)

所以这个一维信号可以表示成在这一组正交基上的坐标值和：

f

(2-2)

图2-1一维信号的傅里叶变换

同样的，图信号的傅里叶变换（GraphFourierTransform）也是将图信号线性