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

ブレゼンハム
Top / ブレゼンハム

Bresenham

線分描画?のアルゴリズム

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

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



検索：