09-07-2013, 04:32 PM
IMPLEMENT ALGORITHM FOR FILLING A POLYGON USING SCAN-FILL METHOD
AIM:
Write a program to fill a polygon using Scan line Polygon filling Algorithm.
OBJECTIVE:
Understand different polygon scan fill algorithms and implement them in laboratory.
THEORY:
Different types of Polygons
• Simple Convex
• Simple Concave
• Non-simple : self-intersecting
• With holes
Scan Line Polygon Fill Algorithms
• A standard output primitive in general graphics package is a solid color or patterned polygon area:
• There are two basic approaches to filling on raster systems.
• Determine overlap Intervals for scan lines that cross that area.
• Start from a given interior point and paint outward from this point until we encounter the boundary
• The first approach is mostly used in general graphics packages, however second approach is used in applications having complex boundaries and interactive painting systems