最終更新:2008-07-19 (土) 15:25:35 (3412d)  

ブレゼンハム はてなブックマークを見る
Top / ブレゼンハム

Bresenham

線分描画?アルゴリズム

加算・減算のみで実数計算を含まないので高速。

  1. y値の増加ごとに 誤差 += xの距離 の計算をする。
  2. 誤差の合計がyの距離を超えたらy値を増加させる。
  3. 誤差値をyの距離で引く
  4. 1に戻る