Bresenham line drawing algorithm

Algoritmo-de-dibujo-de-líneas-de-Bresenham

Esta biblioteca Node.js (compatible con TypeScript) facilitará el cálculo del algoritmo de línea de Bresenham para 2 puntos finales determinados.

 npm install bresenham-line-algorithm

Este módulo cubre todos los escenarios posibles de una línea.

• Líneas verticales
• Líneas horizontales
• Líneas dioganales
• Rectas donde 1 > pendiente > 0
• Rectas con pendiente > 1
• Rectas con pendiente < 0

Uso

El método requiere 4 números enteros (startX, startY, endX, endY) como parámetros y el algoritmo de Bresenham generará las coordenadas de línea entre los puntos inicial y final y devuelve una matriz de objetos.

Para obtener las coordenadas de la línea de (1,3) a (7,11), utilice el siguiente código

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

El fragmento de código anterior devuelve una matriz de objetos como se muestra a continuación

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

Puede acceder a los puntos utilizando el siguiente código

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