Bresenham line drawing algorithm

Algoritmo de desenho de linha de Bresenham

Esta biblioteca Node.js (suporte TypeScript) facilitará o cálculo do algoritmo de linha de Bresenham para determinados 2 pontos finais.

 npm install bresenham-line-algorithm

Este módulo cobre todos os cenários possíveis de uma linha

• Linhas verticais
• Linhas horizontais
• Linhas Dioganais
• Linhas onde 1 > inclinação > 0
• Linhas com inclinação > 1
• Linhas com inclinação <0

Uso

O método requer 4 inteiros (startX, startY, endX, endY) como parâmetros e o algoritmo de Bresenham irá gerar as coordenadas da linha entre os pontos inicial e final e retornar a matriz de objetos

Para obter as coordenadas da linha de (1,3) a (7,11) use o código abaixo

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

O trecho de código acima retorna uma matriz de objetos conforme abaixo

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

Você pode acessar pontos usando o código abaixo

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