Rasterization (Rasterization)

From Algorithm Wiki
(Redirected from Family: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