Amazon Affiliate

Saturday 7 April 2012

BRESENHAM'S LINE DRAWING ALGORITHM...


Bresenham’s Line Algorithm :
Ø  Read (Xa , Ya) and (Xb , Yb)
      dY = YbYa
      dX = Xb – Xa
      P = 2dY – dX
      X = Xa, Y = Ya
Ø  While(X <= Xb)
      {
              plotpoint(X,Y)
              X++
              if(P<0)
              P=P + 2dY
              else
              {
                      Y++
                      P = P+2(dY - dX)
              }
         }
Ø     End
                  

No comments:

Post a Comment