Bresenham line drawing algorithm

Bresenham 선 그리기 알고리즘

이 Node.js 라이브러리(TypeScript 지원)는 주어진 2개의 끝점에 대한 Bresenham의 선 알고리즘 계산을 용이하게 합니다.

 npm install bresenham-line-algorithm

이 모듈은 회선의 가능한 모든 시나리오를 다룹니다.

• 수직선
• 수평선
• 디오가날 라인
• 1 > 기울기 > 0인 선
• 기울기가 1보다 큰 선
• 기울기가 0 미만인 선

용법

메소드는 4개의 정수(startX, startY, endX, endY)를 매개변수로 요구하며 bresenham 알고리즘은 시작점과 끝점 사이의 선 좌표를 생성하고 객체 배열을 반환합니다.

(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
        // ...
      }