Unit 2
Types of Polygons
Convex
Concave
Complex
Inside Test
Seed Fill
Boundary Fill Algorithm/ Edge Fill Algorithm
Flood Fill Algorithm
Transformation to Normalized Co-ordinates
Window to Viewport Co-ordinate Transformation
Sutherland-Cohen Algorithm
Types of Polygons
Convex
Line segment joining any two points within the polygon lies completely inside the
polygon.
Concave
Line segment joining any two points within the polygon may not lie completely inside the
polygon.
Complex
If it is described by a intersecting boundary, it is called complex.
Inside Test
Unit 2 1
Unit 2
Types of Polygons
Convex
Concave
Complex
Inside Test
Seed Fill
Boundary Fill Algorithm/ Edge Fill Algorithm
Flood Fill Algorithm
Transformation to Normalized Co-ordinates
Window to Viewport Co-ordinate Transformation
Sutherland-Cohen Algorithm
Types of Polygons
Convex
Line segment joining any two points within the polygon lies completely inside the
polygon.
Concave
Line segment joining any two points within the polygon may not lie completely inside the
polygon.
Complex
If it is described by a intersecting boundary, it is called complex.
Inside Test
Unit 2 1