srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

画像処理

ブレゼンハムアルゴリズム

与えられた始点と終点の間に連続した点を置き、近似的な直線を引くためのアルゴリズムである。y = ax + b を近似する場合、ある整数 x に対して、y の値を計算し、その値を四捨五入して整数値にした値を近似値とすればよい。 この操作を始点から終点までのす…