基于快速傅立叶变换实现点云的表面重构

摘要

根据微分几何斯托克斯定理的散度理论,利用面积分和体积分之间的转换关系,将表面重构问题用求隐函数的特征函数问题实现.调用快速傅立叶变换FFTW(The Fastest Fourier Transform in the West)软件包,根据点的位置和法向量计算傅立叶系数,通过逆变换求出特征函数,选择合适的阈值提取表面的等值面,对于非均匀采样通过采样密度的加权系数进一步计算合理的阈值.实验表明这种通过隐函数方式实现点云的表面重构取得了良好的结果.