Bresenham line drawing algorithm

Bresenham 畫線演算法

這個 Node.js 函式庫（支援 TypeScript）將有助於計算給定 2 個端點的 Bresenham 直線演算法。

 npm install bresenham-line-algorithm

該模組涵蓋了一條線路所有可能的場景

• 垂直線
• 水平線
• 狄奧加納爾線
• 1 > 斜率 > 0 的線
• 斜率 > 1 的線
• 斜率 < 0 的線

用法

方法需要 4 個整數（startX、startY、endX、endY）作為參數，bresenham 演算法將產生起點和終點之間的線座標並傳回物件數組

若要取得從 (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
        // ...
      }