Line drawing algorithm とは

ライン描画アルゴリズムは、個別のグラフィック媒体上の線分を近似するためのグラフィックアルゴリズムである。ピクセルベースのディスプレイやプリンタなどのディスクリートメディアでは、線の描画にはそのような近似が必要です(重大でない場合)。基本的なアルゴリズムは、1つの色で線をラスタライズします。複数のカラーグラデーションを使用して表現すると、高度な処理、つまり空間アンチエイリアスが必要です。
対照的に、連続媒体では線を描くアルゴリズムは必要ありません。たとえば、オシロスコープは自然現象を使用して線や曲線を描きます。
直線のデカルトスロープインターセプト方程式は Y = m x + b {\displaystyle Y=mx+b} であり、mは線の傾きを表し、bはyの切片として表します。線分の2つの端点が ( x 1 , y 1 ) {\displaystyle (x1,y1)} ( x 2 , y 2 ) {\displaystyle (x2,y2)} の位置で指定されていると仮定すると、次の計算 m = ( y 2 y 1 ) / ( x 2 x 1 ) {\displaystyle m=(y2-y1)/(x2-x1)} so b = y 1 m . x 1 {\displaystyle b=y1-m.x1} を用いて、傾きmとy切片bの値を決定することができる。