Bresenham line drawing algorithm

Algorithme de dessin de ligne de Bresenham

Cette bibliothèque Node.js (support TypeScript) facilitera le calcul de l'algorithme de ligne de Bresenham pour 2 points finaux donnés.

 npm install bresenham-line-algorithm

Ce module couvre tous les scénarios possibles d'une ligne

• Lignes verticales
• Lignes horizontales
• Lignes dioganales
• Lignes où 1 > pente > 0
• Lignes avec pente > 1
• Lignes avec pente < 0

Usage

La méthode nécessite 4 entiers (startX, startY, endX, endY) comme paramètres et l'algorithme de Bresenham générera les coordonnées de ligne entre les points de départ et de fin et renvoie un tableau d'objets.

Pour obtenir les coordonnées de la ligne de (1,3) à (7,11), utilisez le code ci-dessous

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

L'extrait de code ci-dessus renvoie un tableau d'objets comme ci-dessous

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

Vous pouvez accéder aux points en utilisant le code ci-dessous

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