Line-Drawing Algorithms
Our first adventure into scan conversion.
- Scan-conversion or rasterization
- Due to the scanning nature of raster displays
- Algorithms are fundamental to both
2-D and 3-D computer graphics
- Transforming the continuous into this discrete
(sampling)
- Line drawing was easy for vector displays
- Most incremental line-drawing algorithms
were first developed for pen-plotters
Most of the early scan-conversion algorithms developed
for plotters can be attributed to one man,
Jack Bresenham.
|
