Bresenham line drawing algorithm

Bresenham-Linienzeichnungsalgorithmus

Diese Node.js-Bibliothek (unterstützt TypeScript) erleichtert die Berechnung des Bresenham-Linienalgorithmus für zwei gegebene Endpunkte.

 npm install bresenham-line-algorithm

Dieses Modul deckt alle möglichen Szenarien einer Linie ab

• Vertikale Linien
• Horizontale Linien
• Dioganale Linien
• Linien mit 1 > Steigung > 0
• Linien mit Steigung > 1
• Linien mit Steigung < 0

Verwendung

Die Methode erfordert 4 Ganzzahlen (startX, startY, endX, endY) als Parameter und der Bresenham-Algorithmus generiert die Linienkoordinaten zwischen den Start- und Endpunkten und gibt ein Array von Objekten zurück

Um die Koordinaten der Linie von (1,3) bis (7,11) zu erhalten, verwenden Sie den folgenden Code

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

Das obige Code-Snippet gibt ein Array von Objekten zurück, wie unten dargestellt

    [ { 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 } ]

Sie können mit dem folgenden Code auf Punkte zugreifen

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