Bresenham line drawing algorithm

ブレゼンハム線描画アルゴリズム

この Node.js ライブラリ (TypeScript をサポート) は、指定された 2 つのエンドポイントに対するブレゼンハムの直線アルゴリズムの計算を容易にします。

 npm install bresenham-line-algorithm

このモジュールでは、ラインで考えられるすべてのシナリオをカバーします。

• 縦線
• 横線
• 斜線
• 1 > 傾き > 0 の線
• 傾きが 1 を超える線
• 傾きが 0 未満の線

使用法

メソッドはパラメータとして 4 つの整数 (startX、startY、endX、endY) を必要とし、ブレゼンハム アルゴリズムは開始点と終了点の間のライン座標を生成し、オブジェクトの配列を返します。

(1,3) から (7,11) までのラインの座標を取得するには、以下のコードを使用します。

    let bres = require ( 'bresenham-line-algorithm' )
    let pointsList = bres . bresenhamLinePoints ( 1 , 3 , 7 , 11 ) ;

上記のコード スニペットは、以下のようなオブジェクトの配列を返します。

    [ { x : 1 , y : 3 } ,
    { x : 2 , y : 4 } ,
    { x : 3 , y : 5 } ,
    { x : 3 , y : 6 } ,
    { x : 4 , y : 7 } ,
    { x : 5 , y : 8 } ,
    { x : 6 , y : 9 } ,
    { x : 6 , y : 10 } ,
    { x : 7 , y : 11 } ]

以下のコードを使用してポイントにアクセスできます

      for ( const point of pointsList ) {
        x = point . x
        y = point . y
        // ...
      }