Professional Documents
Culture Documents
Page 1
[Manish V. Sharma]
X1, Y1 - co-ordinates of the start point X2, Y2 - co-ordinates of the end point. Xi, Yi - coordinates of the ith point Xi+1, Yi+1-co-ordinates of the i+1th point on the line Calculate slope m= Y2-Y1 X2-X1 Equation of a line is given by Y=mX+c For ith pixel Yi=m Xi + c (1) For i+1th pixel Yi+1=m Xi+1 + c ...(2) Now subtracting (2)-(1), we get Yi+1- Yi= m (Xi+1 - Xi) ..(3) If m<1, X is incremented i.e. Xi+1=Xi+1 (4) Put (4) in (3), Therefore Yi+1-Yi=m (Xi+1-Xi) Yi+1=Yi+ m .(5) If m>1. Y is incremented i.e. Yi+1=Yi+1(6) Put (6) in (3), therefore Yi+1-Yi=m (Xi+1-Xi) 1/m=(Xi+1-Xi) Xi+1=Xi+1/m.(7)
Page 2
[Manish V. Sharma]
Page 3
[Manish V. Sharma]
Page 4
[Manish V. Sharma]
Page 5
[Manish V. Sharma]
Page 6
[Manish V. Sharma]
Page 7
[Manish V. Sharma]
Page 8
[Manish V. Sharma]
Page 9
[Manish V. Sharma]
Page 10
[Manish V. Sharma]
Page 11
[Manish V. Sharma]
Page 12
[Manish V. Sharma]
Page 13
[Manish V. Sharma]
Page 14
[Manish V. Sharma]
Page 15
[Manish V. Sharma]
Page 16
[Manish V. Sharma]
Page 17
[Manish V. Sharma]
Page 18
[Manish V. Sharma]
Page 19
[Manish V. Sharma]
Page 20
[Manish V. Sharma]
Page 21
[Manish V. Sharma]
Page 22
[Manish V. Sharma]
Page 23
[Manish V. Sharma]
Page 24
[Manish V. Sharma]
Page 25
[Manish V. Sharma]
Page 26
[Manish V. Sharma]
Page 27
[Manish V. Sharma]
Page 28
[Manish V. Sharma]
Page 29
[Manish V. Sharma]
Page 30
[Manish V. Sharma]
Page 31
[Manish V. Sharma]
Page 32
[Manish V. Sharma]
Page 33
[Manish V. Sharma]