描画 · 分解 · 重建
傅里叶画图机
旋转向量12 / 127
采样均方根误差0.74019
一圈进度0%
原始线条重建
浅色线显示完整近似曲线,红色笔尖随旋转圆描出线条。
一个圆能承载多少细节?
试试 1、4、12 和 127 个向量,播放前先预测图形。
把线条分解成旋转圆
把采样点写成复数 x + iy,离散傅里叶变换就能将闭合线分解为半径、相位和有符号频率不同的旋转向量。把向量首尾相接,最后的笔尖便画出它们的和。
增加向量会减小 128 个采样点处的均方根误差,但不保证点间每一处的误差都减小。127 个向量加上中心偏移可在浮点精度内还原采样点。未闭合的笔画会连接首尾。这是有限采样的重建,并不能精确保留手绘线条的所有细节。
正变换采用 1/N 归一化,重建采用正指数,画布的 +y 方向朝上。 了解离散傅里叶变换