Rasterization Flashcards
1
Q
Differential digital analyzer
A
2
Q
bresenham’s algorithm
A
3
Q
smothing with rasterize lines
A
4
Q
What is the scanline algorithm
A
we want to rasterize polygons
* generate intersections with all lines of the polygon.
* sort intersections along x
* fill pixel between pairs of intersections
* Rule of odd parity. Start with a parity of 0. when an intersection is crossed flip the parity. If parity is 1 draw.
5
Q
scanline algorithm with besenhams algorithm
A
6
Q
triangle rasterization
A
7
Q
triangle rasterization of small triangle
A
- small triangles cause useless computation.
- only check small box around the triangle and not the whole raster
8
Q
hierarchical rasterization
A
9
Q
3D Triangle Raserization
A