Bresenham line drawing algorithm

خوارزمية رسم خط بريسنهام

ستعمل مكتبة Node.js هذه (التي تدعم TypeScript) على تسهيل حساب خوارزمية خط 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
        // ...
      }