Line drawing algorithm
An alogrithm for approximating a line, on descrete media.
On contingues media, there's no problem displaying a striaght line, regardless of the angle. (ie, in the sand, or on osciloscopes, or CRT displays where the voltage is controlled as function of time).
However, on descrete media, like pixel oriented displays or printers, you have to made due with an approximation, if your line is mis-alligned with the axis.
(Todo: describe naive algorithm, ie dx/dy * t ...)
Descrete line algorithms:
Bresenham's line algorithm - optimizes to use only addisions (ie, no divs or muls)
DDA
Referenced By
List of mathematical topics (J-L)
|
