ブレゼンハム直線アルゴリズム
整数だけで「どのピクセルを選ぶか」を決める仕組みを、err の変化を追いながら確認します。
始点 S と終点 G はドラッグできます。緑が確定済み、橙が現在、橙枠が次に選ばれるピクセルです。各ピクセル内の数字はその時点の err です。
err の履歴
| step | (x,y) | err | 2×err | X判定 | Y判定 | 次の err |
|---|
見方
この実装では最初に err = dx + dy とします。ただし dy は負の値 です。各ステップで e2 = 2 × err を求め、e2 ≥ dy なら X 方向へ、e2 ≤ dx なら Y 方向へ進みます。両方成立すると斜めへ進みます。