Bresenham line drawing algorithm

Алгоритм рисования линий Брезенхема

Эта библиотека Node.js (поддержка TypeScript) облегчит расчет линейного алгоритма Брезенхэма для заданных двух конечных точек.

 npm install bresenham-line-algorithm

Этот модуль охватывает все возможные сценарии работы линии.

• Вертикальные линии
• Горизонтальные линии
• Диоганальные линии
• Линии, где 1 > наклон > 0
• Линии с наклоном > 1
• Линии с наклоном < 0

Использование

Метод требует 4 целых числа (startX, startY, endX, endY) в качестве параметров, а алгоритм Брезенхэма сгенерирует координаты линии между начальной и конечной точками и вернет массив объектов.

Чтобы получить координаты линии от (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
        // ...
      }