CSCE 441 Lecture 4
Jump to navigation
Jump to search
« previous | Wednesday, January 22, 2014 | next »
Drawing Polygons (cont'd)
Recall Edges go into an ActiveEdgeTable.
Sliver polygons (e.g. thin triangles) are problematic because they will not be drawn correctly
Boundary fill
Start with drawn outline of a polygon and an interior point.
Recursively recolor outward until we hit a boundary.
How are "neighbors" defined (NSEW vs. surrounding) We'll use the NSEW
BFS for vertices of same color as "start" color