文系の人でも、数理学がわからない人でもゲームプログラミングをマスターできるブログ
線分描画のエースアルゴリズム
ブレゼンハムの線分描画アルゴリズムと言えば泣く子も黙る線分描画の代名詞です。
http://ja.wikipedia.org/wiki/線形補間
http://dencha.ojaru.jp/programs_07/pg_graphic_07.html
http://www5f.biglobe.ne.jp/~kenmo/program/SLG/bresenham/bresenham.html
http://d.hatena.ne.jp/jyakky7/20070325/1174804611
仕事で線分描画のプログラムを組んだのですが、最初は馬鹿正直に sin と cos を使っていました。しかし、内部でマクローリン展開が必要な三角関数は実用に耐えうるレベルにはならず、結局、昔からあるブレゼンハムの線分描画アルゴリズムを使うことになりました。さすがに速いです。
しかし、ゲームプログラミングの知識が仕事で行かせるとは思ってもいませんでした。人生何が幸いするかわかりません。
円は 90 円台になったようですね。もっと下がっても良いです。
Contributions