No Such Blog or Diary

画像回転で毎回アドレスをキャストやシフト演算で求めるよりも，テーブルを持っておいてぶん回したほうが速いらしい．ただし，全部のテーブルを持っているとメモリが死ねるので，32x32 の外側ブロックの回転と32x32の内側の回転にわけるらしい．しかも，バウンダリのチェックもはずされていたので...　速くなるのかなぁ？

プログラミング演習のＴＡでも無いのに演習に参加して質問に答えたりサンプルプログラムを書いてたらなにやら担当の先生が謝金を出してくれるそうな．はっきり言ってただの趣味でやっていたことなので少々恐縮だがいただけるものは頂いておく主義なのでありがたく頂戴しよう．

Ａｍａｚｏｎで任意の商品を"持っています"にできるＣＧＩがあるらしい．ＵＲＬはhttp://www.kyo-kan.net/asin/で．とりあえず，ＰＣ関係の書籍でも登録してみようか？

３０時間...　眠い．

画像回転でデフォルト画像としてパターン画像を生成していたのだが，友人に美しいパターンの生成方法を教わった．生成式は x 座標と y 座標の XOR で．これをやると見事なパターンがでる．

モノクロならこんな感じで．（パターンを描いたスクリーンショット）

    for(int i = 0 ; i < ImageHeight ; i++) {
      for(int j = 0 ; j < ImageWidth ; j++) {
        *p++ = (i^j)&0xff;
      }
    }

色つけるならこんな感じで．

    for(int i = 0 ; i < ImageHeight ; i++) {
      int r = (i * 0xFF) / ImageHeight;
      for(int j = 0 ; j < ImageWidth ; j++) {
        int y = (i^j)&0xff;
        int ry = r * y/0xff;
        int gy = (( j * 0xFF ) / ImageWidth) * y/0xff;
        int by = (~r&0xff) * y/0xff;
        *p++ = 0xff000000 | ry << 16 | gy << 8| by;
      }
    }

画像回転のメインルーチンで double による計算をしていたのだが，この部分を固定小数演算に置き換えたら劇的に速くなった．キャスト要らずだし，やっぱ整数演算は速いなぁと思っていたら，コンパイル時に -msse2 をつければ double でも SSE2 命令で速くなった．同様に，double を float に置き換えても -msse (SSE) で速くなる．いまさらながらだが，これらの拡張命令のすごさを体験してみたり．ちなみに fps はノートPC で30に達した．描画しなければ 90 だけど．

ということで，記念にソースと実行ファイル一式を置いておこう．馬鹿みたいに重たいスクリーンセーバーもどきか？