Lecture 17
Lecture 17
Presented By,
Mrs. B.A.Chatterjee
1
UNIT II
Raster Scan Graphics
Computer Engineering 2
Lecture 17
Computer Engineering 3
Company
Seed Fill vs Scan Line Algorithm
LOGO
Sr Seed fill algorithm Scan line algorithm
No
1 Simple to implement Very complex in nature
2 Operates in screen space Operates in screen and/or
object space
3 Require system call to get It is device independent
pixel intensity
4 Need to specify seed point No need to specify seed
contained within the point
polygon
Computer Engineering 4
Company
Seed Fill vs Scan Line Algorithm
LOGO
Sr Seed fill algorithm Scan line algorithm
No
5 Need extensive stacking No need of stacking
6 Generally used in graphics Typically used in interactive
packages rendering
7 Not suitable for Z-Buffer Suitable for Z-Buffer
Computer Engineering 5
Company
Character Generation Methods
LOGO
Character generation is possible through hardware and
software. Hardware can produce characters quickly but it is less
flexible due to hardware limitations. Software generation is a bit
slower but provide great flexibility. There are basically three
methods of character generation.
Computer Engineering 6
Company
Character Generation Methods
LOGO
Stroke Method
This is also known as vector character generation method.
In this method, basic primitive shapes like line, curves are used
to generate the characters.
Computer Engineering 7
Company
Character Generation Methods
LOGO
Stroke Method
Computer Engineering 8
Company
Character Generation Methods
LOGO
Starbust Method
Character is generated using fix line patterns.
Computer Engineering 9
Company
Character Generation Methods
LOGO
Starbust Method
Computer Engineering 10
Company
Character Generation Methods
LOGO
Starbust Method
Computer Engineering 11
Company
Character Generation Methods
LOGO
Bitmap Method
This method is also known as the dot matrix method.
Computer Engineering 12
Company
Character Generation Methods
LOGO
Bitmap Method
Computer Engineering 13