ピクセルごとに毎回きちんとノイズ関数を計算するのではなく、スキャンラインやポリゴンレンダリングのように、差分計算でノイズ関数を効率的に計算しようという論文。ノイズ計算が早くなったりしないかなと思います。いうソートアルゴリズムが、なかなかよさげです。時間を要するだろう」という予測をしたが、しかしこれはもうハズレである。時間のその場でのアルゴリズムである』とあるくらいですから、なんとも”スゴ味”が伝わってきます。フラッシュソートはこれらよりもより効率よくソートができるソートアルゴリズムではないかと思います。実際にちょっと試したところ、ランダム値のソートでは、フラッシュソートがもっとも高速でした(もちろん、本来でしたら、ロバスト性を考えるためにいろいろな種類の数値列に対してソートアルゴリズムを試してみる必要があります)。構築などで良質かつ高速なソートアルゴリズムを必要とするでしょうから、このフラッシュソートを試してみる価値はあるかと思います。今夏までは、私も今以上にがんばろうと思いました。ひとの修士論文が公開されていました。あたりでは、同じ人たちからかは判りませんが、ここらへんの手法の発展版が発表されそうだと個人的には予想しています。出る論文はこれからは要チェックです。トーンマップを調べているときにちょうどよく発売されていました。種ほどのトーンマッパーのソースコードが収録されています。これは役立ちそうです。名に負けず、前頁カラーです。通常は余白に見える(白飛びしている)部分にいろいろ文字が浮かび上がってくるらしいです。