Rasterization (Rasterization)
Jump to navigation
Jump to search
Description
Raster-scan displays are most commonly driven by a frame buffer, a memory that stores the color value for every picture element on the screen and refreshes the display continuously. The process of generating these picture clement values from a geometric description of the image is known as rasterization.
Parameters
No parameters found.
Table of Algorithms
| Name | Year | Time | Space | Approximation Factor | Model | Reference |
|---|---|---|---|---|---|---|
| Digital Differential Analyzer (DDA) | 1983 | $O(n)$ | $O({1})$ | n/a | Deterministic | |
| Bresenham Algorithm | 1962 | $O(n)$ | $O({1})$ | n/a | Deterministic |