アカウント名:
パスワード:
QuickDrawはどのように素早く円を描いていたのか?http://d.hatena.ne.jp/zariganitosh/20100318/1269006632 [hatena.ne.jp]
ジョブスの、流石と思わせる逸話もあり興味深いページですよ。
そこで紹介されているDDA(Digital Differential Analyzer)は、ごく普通のパソコン誌で紹介されていて広まったテクニックだったので、8bit時代のパソコン少年なら誰でも知っているぐらいありふれた知識だったのですが、凡庸な身の上のおじさんから見ても、なんだか隔世の感がありますね。
初めて Bresenham のアルゴリズムに出会ったときはものすごく感動しました。直線の描画アルゴリズムとして紹介されることが多いですが、さまざまな場面で「補間処理」に使える、非常に応用範囲の広いアルゴリズムなんですよね。画像の回転とか解像度変換とか音声のサンプリングレート変換とかとか、いろんな場面で使ってきました。
その後時代が進んでCPUが速くなるにつれ、Bresenham を使うことは減りました。代わりに浮動小数点数を使った単純なDDAを使うように。(sqrtとかの算術関数はループから追い出すけど、加減乗除ぐらいは気にしない)可読性の点から、そういったコードの方がメンテしやすいんですよね。
さらに時代が進んで、今はsqrtなんかもループの中に入れたようなコードをばんばん書いてます。境界条件での動作チェックとかを考えると、DDAすら面倒で…
速度的に問題出たらDDAに書き換えようとか思うのですが、それで問題出ることがあまりないんですよね。線形探索だとかバブルソートだとかはオーダーが違うので問題になりやすいですが、Breseham の直線補間なんて、同じO(n)の範疇ですからねぇ…
最近はライブラリが豊富なので「既存のモジュールを組み合わせる」ようなプログラミングばかりでなんだか年々、プログラマとして退化していってるんじゃないかと思うことがたまにあります。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
一つのことを行い、またそれをうまくやるプログラムを書け -- Malcolm Douglas McIlroy
QuickDraw小話 (スコア:4, 参考になる)
QuickDrawはどのように素早く円を描いていたのか?
http://d.hatena.ne.jp/zariganitosh/20100318/1269006632 [hatena.ne.jp]
ジョブスの、流石と思わせる逸話もあり興味深いページですよ。
Re: (スコア:0)
そこで紹介されているDDA(Digital Differential Analyzer)は、
ごく普通のパソコン誌で紹介されていて広まったテクニックだったので、
8bit時代のパソコン少年なら誰でも知っているぐらいありふれた知識だったのですが、
凡庸な身の上のおじさんから見ても、なんだか隔世の感がありますね。
Re:QuickDraw小話 (スコア:4, 興味深い)
初めて Bresenham のアルゴリズムに出会ったときはものすごく感動しました。
直線の描画アルゴリズムとして紹介されることが多いですが、
さまざまな場面で「補間処理」に使える、非常に応用範囲の広いアルゴリズムなんですよね。
画像の回転とか解像度変換とか音声のサンプリングレート変換とかとか、いろんな場面で使ってきました。
その後時代が進んでCPUが速くなるにつれ、Bresenham を使うことは減りました。
代わりに浮動小数点数を使った単純なDDAを使うように。
(sqrtとかの算術関数はループから追い出すけど、加減乗除ぐらいは気にしない)
可読性の点から、そういったコードの方がメンテしやすいんですよね。
さらに時代が進んで、今はsqrtなんかもループの中に入れたようなコードをばんばん書いてます。
境界条件での動作チェックとかを考えると、DDAすら面倒で…
速度的に問題出たらDDAに書き換えようとか思うのですが、それで問題出ることがあまりないんですよね。
線形探索だとかバブルソートだとかはオーダーが違うので問題になりやすいですが、
Breseham の直線補間なんて、同じO(n)の範疇ですからねぇ…
最近はライブラリが豊富なので「既存のモジュールを組み合わせる」ようなプログラミングばかりで
なんだか年々、プログラマとして退化していってるんじゃないかと思うことがたまにあります。