Reading...
Play button
Play button
Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
3 Cards in this Set
- Front
- Back
|
Slope Intercept Algorithm
|
Basic y = mx + b algoirthm that bases y pixels off increments of x (x always goes up by 1 or down). This algorithm works well when the desired line's slope is less than 1, but the lines become more and more discontinuous as the slope increases beyond one. Since this algorithm iterates over values of x between x0 and x1 there is a pixel drawn in each column. When the slope is greater than one then often more than one pixel must be drawn in each column for the line to appear continuous.
|
|
|
Scan Line Algorithm
|
Draw a scan line and find intersection with two points. Fill everything between those points.
|
|
|
Flood-fill algorithm
|
Pick a point and mark it as a new color. Recursively check every point surrounding and mark every point you fill as old so you don't check it.
|
