DDA Bresenham Mari Cuba Latihan


Algoritma DDA ( Digital Differential analyzer)



                            
                                                         Rajah 1.3

  • Pertimbangkan garis lurus dengan kecerunan, m = +ve dan m <=1

  • Persampelan pada setiap unit x (x bertambah sebanyak 1, xk + 1 - xk = 1 )

  • Nilai y yang sepadan : yk + 1 = yk + m

                  k = 1,2,3,......

                   0 <= m <= 1   ---------pers (6)

  • yk + 1  perlu dibulatkan kepada nilai integer yang paling hampir.



  • Jika garis lurus berkecerunan, m > 1 ---> persampelan dilakukan pada setiap unit y ( y bertambah sebanyak 1 unit, yk + 1 - yk = 1 )

  • Nilai yang x yang sepadan  : xk + 1 = xk + 1 / m

                    k= 1,2,3,.....

                   m > 1  --------> pers (7)

  • xk + 1 perlu dibulatkan kepada nilai integer yang paling hampir.


    Garis lurus berkecerunan negatif


  • absolutekan semua nilai kecerunan

  • i) |m| <1, lukis kiri ---> kanan

           = 1, guna pers (6)

  • ii)  |m| < 1, lukis kanan ---> kiri

           = -1, guna pers (8)

  • iii) |m| > 1, lukis kiri ---> kanan

           = -1, guna pers (9)

  • iv) |m| > 1, lukis kanan ---> kiri

             = 1 , guna pers (7)


     

    Carta alir bagi algoritma DDA