University Institute of Engineering Department of Computer Science & Engineering
University Institute of Engineering Department of Computer Science & Engineering
1
University Institute of Engineering (UIE)
Department of Computer Science and Engineering (CSE)
Contents
• Scan Converting polygons
• Scan line algorithm
• Boundary Fill Algorithm
• 4-connected
• 8-Connected
• Flood fill
Boundary-Fill Algorithm
4 Connected Boundary-Fill
Algo
Boundary-Fill Algorithm
• Issues with recursive boundary-fill algorithm:
– May make mistakes if parts of the space already filled with
the Fill color
– Requires very big stack size
Inside-outside Test
Odd-Even Rule
References
• Computer Graphics C Version, Donald Hearn and M.Pauline Baker
Pearson Education.
• Computer Graphics Principles and Practice C.foley, VanDam, Feiner and
Hughes, Pearson Education