What is Scanline polygon filling algorithm?
Scanline filling is basically filling up of polygons using horizontal lines or scanlines. This algorithm works by intersecting scanline with polygon edges and fills the polygon between pairs of intersections.
What are the two types of polygon filling?
Types of Polygons A polygon is called convex of line joining any two interior points of the polygon lies inside the polygon. A non-convex polygon is said to be concave. A concave polygon has one interior angle greater than 180°.
What are the different methods of polygon filling?
Filling a Polygon
- find intersections of the current scan line with all edges of polygon.
- sort intersections by increasing x coordinate.
- moving through list of increasing x intersections. parity bit = even (0) each intersection inverts the parity bit. draw pixels when parity is odd (1)
How many types of polygon filling algorithm are?
Pattern-fill the polygon is filled with an arbitrary predefined pattern. 6. Types of Polygons: Convex and Concave Convex Polygon – For any two points P1, P2 inside the polygon, all points on the line segment which connects P1 and P2 are inside the polygon. Concave Polygon – A polygon which is not convex.
How many types of polygon filling are there?
Three types of polygon are recognized, figure (1): convex, concave, and complex.
How to fill a scan line in a polygon?
1. If an edge is removed from the AL, remove the associated the Edge Bucket from the Edge Table. 2. If any edges have a yMin == current scan line, add them to the AL 3. Sort the edges in AL by X 4. Fill in the scan line between pairs of edges in AL 5.
What is the purpose of scanline filling in OpenGL?
Scanline filling is basically filling up of polygons using horizontal lines or scanlines. The purpose of the SLPF algorithm is to fill (color) the interior pixels of a polygon given only the vertices of the figure.
Which is the algorithm used to fill polygons?
Scanline Polygon filling Algorithm. Scanline filling is basically filling up of polygons using horizontal lines or scanlines. The purpose of the SLPF algorithm is to fill (color) the interior pixels of a polygon given only the vertices of the figure.
When to use only one point in polygon filling?
If both lines intersecting at the vertex are on the same side of the scanline, consider it as two points. If lines intersecting at the vertex are at opposite sides of the scanline, consider it as only one point. Components of Polygon fill: Edge Buckets: It contains an edge’s information.
https://www.youtube.com/watch?v=PZZA92YS9do