一筆書きをします 緑の旗を押して、絵を描くと、それを一筆書きします! 入力→FFT{バタフライ演算→ビットリバース}→Aωφに変換(→Aでマージソート)→描画アニメーション
FFT(高速フーリエ変換) 自分で作ってみたい人用(やってることの簡単な説明) FFT一筆書き = 入力→変換→描画アニメーション 入力x = (x, y)(N(=2^n)個)(f_s(=N/T)[fps]) 変換 = x→FFT{バタフライ演算{n-1層}→X'→ビットリバース{n bits}}→X→Aωφに変換(→Aでマージソート) バタフライ演算=k層目ブロックm(=2^k)個、k層目1ブロックblock(=2^(n-k))個 バタフライ演算層の入力値 = before バタフライ演算層の出力値 = after バタフライ演算k層目mブロック目のi番目 = after[block*m+i] = i < 2^(n-k-1) ? before[block*m+i] + before[block*(m+0.5)+i] : W(block, i) * (before[block*(m-0.5)+i] - before[block*m+i]) W(N, k) = e^-j(2πk/N) A = |Z|/N ω = k < N/2 ? 2πkf_s/N : 2π(N-k)f_s/N φ = arg(Z) 描画アニメーション(t) = ΣAe^j(ωt+φ)