Bresenham line drawing algorithm

อัลกอริธึมการวาดเส้นของเบรเซนแฮม

ไลบรารี Node.js นี้ (รองรับ TypeScript) จะอำนวยความสะดวกในการคำนวณอัลกอริทึมเส้นของ Bresenham สำหรับจุดสิ้นสุด 2 จุดที่กำหนด

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