円運動の重ね合わせでお絵かき【フーリエ変換】 - Qiita初投稿です。 高校生でもわかるように書いたつもりです。 実装が読みづらいのはご容赦ください。 絵のキャラクターは、.LIVEの神楽すずさん（緑）と、ヤマトイオリさん（水色）です。 本ページの作品は二次創作物です。キャラクターに関する知的財産権は株式会社アップランドに帰属します。 作品例 こういうやつです。 目次 大まかな流れ 環境 手順 PowerPointで絵を描く .pptxを.zipに書き換えて解凍する ベジェ曲線の実装 xmlから制御点を抽出して、曲線を描く 離散フーリエ変換 高速フーリエ変換 Pillowで絵を描く 完成 おまけ 大まかな流れ 結ぶと絵になる順序付きの点の集まりを作る ↓ x座標とy座標をそれぞれ高速フーリエ変換する ↓ 円運動の重ね合わせで描ける 環境 macOS Big Sur 11.1 PowerPoint for Mac 16.44 Python 3.7.
