経路探索とかルート探索とか呼ばれているみたいですが、概要が視覚的にわかりやすく、かつコードのサンプルまであるページがありました。
ルート探索│miscellaneous
続きを読む »»»
ブレゼンハムの線分描画アルゴリズムと言えば泣く子も黙る線分描画の代名詞です。
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
角度からX座標とY座標の移動量を計算するのは誰もがいつかは直面する課題です。現在のカリキュラムでは三角法を履修しない学校も多いため掲載することにしました(ゆとり?)。