Scribd
Upload
3 views4 pages

Unit.2 Raster Scan Graphics

This document covers basic concepts in raster scan graphics, focusing on line drawing algorithms such as the Digital Differential Analyzer (DDA) and Bresenham’s algorithm. It also discusses circle generation using symmetry and Bresenham’s algorithm, as well as polygon filling techniques like Flood Fill and Boundary Fill algorithms. Various video resources are provided for further understanding of these concepts.

Uploaded by

komaln
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views4 pages

Unit.2 Raster Scan Graphics

This document covers basic concepts in raster scan graphics, focusing on line drawing algorithms such as the Digital Differential Analyzer (DDA) and Bresenham’s algorithm. It also discusses circle generation using symmetry and Bresenham’s algorithm, as well as polygon filling techniques like Flood Fill and Boundary Fill algorithms. Various video resources are provided for further understanding of these concepts.

Uploaded by

komaln
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Unit - II Raster Scan Graphics

Basic Concepts in Line Drawing


To draw a line and picture also on screen firstly we have to determine which pixels are to be
switched ON. Thus, the process of determining appropriate and approximate pixel for
representing picture is called as Rasterization.
When rasterization used to represent a continuous picture as a collection of discrete pixels, it
is called as Scan Conversion.
General criteria’s (requirements) applied for any Line Drawing Algorithm:

2.1 Line Drawing Algorithms: Digital Differential Analyzer algorithm, Bresenham’s


algorithm.
Digital Differential Analyzer (DDA) algorithm
[Link]
v=tEX9E_IEJL8&list=PL8KR_lth7f1TtbYL_tdezCd4BYz-5fS2&index=26 DDA algorithm
concept
[Link]
v=zutXiWvaG6w&list=PL8KR_lth7f1TtbYL_tdezCd4BYz-5fS2&index=27 DDA Line
algorithm example
Bresenham’s algorithm
[Link]
v=H301AIeDKbk&list=PL8KR_lth7f1TtbYL_tdezCd4BYz-5fS2&index=30 Bresenham’s
algorithm concept
[Link]
v=N6oB0nh7Zz8&list=PL8KR_lth7f1TtbYL_tdezCd4BYz-5fS2&index=31 Bresenham’s
algorithm example

2.2 Circle Generation- Symmetry of Circle, Bresenham’s algorithm


Symmetry of Circle
[Link]
8KR_lth7f1TtbYL_tdezCd4BYz-5fS2&index=34
Bresenham’s algorithm
[Link]
v=a70Y9_TXxFc&list=PL8KR_lth7f1TtbYL_tdezCd4BYz-5fS2&index=36 Bresenham’s
algorithm concept
2.3 Polygon Filling : Seed Fill algorithms- Flood Fill algorithm, Boundary Fill
algorithm.
Polygon Filling
Seed Fill algorithms:
Flood Fill algorithm:
[Link]
8KR_lth7f1TtbYL_tdezCd4BYz-5fS2&index=42 Flood Fill algorithm Concept
Boundary Fill algorithm:
[Link]
8KR_lth7f1TtbYL_tdezCd4BYz-5fS2&index=41 Boundary Fill algorithm concept
Difference Between Flood Fill algorithm and Boundary Fill algorithm.
[Link]
8KR_lth7f1TtbYL_tdezCd4BYz-5fS2&index=43

You might also like