Fill-Area Primitives Flashcards
0
Q
What is a polygon?
A
A set of points interpreted as edges in a shape.
1
Q
What is boundary fill?
A
Look at each neighbor and check to see if its boundary if not fill and continue. This is recursive so it does first case over and over first.
2
Q
What is a convex polygon?
A
All of the interior angles are less than 180 degrees.
3
Q
What is a concave polygon?
A
A polygon with interior angles greater than 180 degrees.
4
Q
What is a complex polygon?
A
A polygon with self intersecting lines.
5
Q
What are the special cases for line fill?
A
If the point is y min or y max. Count it twice.
6
Q
What values do you need to track for the line fill algorithm?
A
Ymin ymax x 1/m
7
Q
What is the scan line fill algorithm?
A
- Initialize edges
- Active edges
- Start at lowest point
