Science Fair Project Encyclopedia
Line drawing algorithm
A line drawing algorithm is a graphical algorithm for approximating a line segment on discrete graphical media. On discrete media, such as pixel-based displays and printers, line drawing requires such an approximation (in nontrivial cases).
On continuous media, by contrast, no algorithm is necessary to draw a line. For example, oscilloscopes and cathode ray tubes use natural phenomena to draw lines and curves.
(Todo: describe naïve algorithm, i.e. dx/dy * t ...)
List of line drawing algorithms
The following is a partial list of line drawing algorithms:
- Bresenham's line algorithm — optimized to use only additions (i.e., no divs or muls)
- Xiaolin Wu's line algorithm
Last updated: 10-17-2005 15:35:53
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details