line drawing algo
DESCRIPTION
Algorithms from Computer Graphics ( C version )TRANSCRIPT
![Page 1: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/1.jpg)
LINE DRAWING ALGORITHMS
Presented By Susheel Thakur
M.Tech( C.S)-IIIrd SemRoll No-324
![Page 2: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/2.jpg)
COMPUTER GRAPHICS 2Thursday, November 22, 2012
![Page 3: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/3.jpg)
COMPUTER GRAPHICS 3Thursday, November 22, 2012
![Page 4: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/4.jpg)
COMPUTER GRAPHICS 4Thursday, November 22, 2012
![Page 5: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/5.jpg)
COMPUTER GRAPHICS 5Thursday, November 22, 2012
![Page 6: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/6.jpg)
COMPUTER GRAPHICS 6Thursday, November 22, 2012
![Page 7: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/7.jpg)
COMPUTER GRAPHICS 7Thursday, November 22, 2012
![Page 8: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/8.jpg)
COMPUTER GRAPHICS 8Thursday, November 22, 2012
![Page 9: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/9.jpg)
COMPUTER GRAPHICS 9
OUTPUT:
Thursday, November 22, 2012
![Page 10: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/10.jpg)
COMPUTER GRAPHICS 10Thursday, November 22, 2012
![Page 11: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/11.jpg)
COMPUTER GRAPHICS 11Thursday, November 22, 2012
![Page 12: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/12.jpg)
COMPUTER GRAPHICS 12Thursday, November 22, 2012
![Page 13: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/13.jpg)
COMPUTER GRAPHICS 13
Advantages
Faster than direct use of the line equation.
( without any floating pt multiplication).Simplest Algorithm, doesn’t require special
skills for implementation.
Thursday, November 22, 2012
![Page 14: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/14.jpg)
COMPUTER GRAPHICS 14
DISADVANTAGES:
Orientation Dependent, end point accuracy is poor.
A floating pt addition is still needed.
Thursday, November 22, 2012
![Page 15: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/15.jpg)
COMPUTER GRAPHICS 15
3.BRESENHAM’S LINE ALGORITHM
DDA Algo Drawback: Very time consuming- rounding off operation and floating pt arithmetic.
Basic Principle: Find optimum raster locations to represent straight
lines. Increment either x or y by one unit depending on the
slope of line.Then increment in other variable is found on basis of
distance between actual line location and nearest pixel-decision variable or error term.
Thursday, November 22, 2012
![Page 16: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/16.jpg)
COMPUTER GRAPHICS 16Thursday, November 22, 2012
![Page 17: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/17.jpg)
COMPUTER GRAPHICS 17Thursday, November 22, 2012
![Page 18: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/18.jpg)
COMPUTER GRAPHICS 18Thursday, November 22, 2012
![Page 19: Line Drawing Algo](https://reader031.vdocuments.us/reader031/viewer/2022032202/55cf9001550346703ba23c4d/html5/thumbnails/19.jpg)
COMPUTER GRAPHICS 19
THANK U Thursday, November 22, 2012