Main Page | See live article | Alphabetical index 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 This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.