Concept

Line drawing algorithm

Summary
In computer graphics, a line drawing algorithm is an algorithm for approximating a line segment on discrete graphical media, such as pixel-based displays and printers. On such media, line drawing requires an approximation (in nontrivial cases). Basic algorithms rasterize lines in one color. A better representation with multiple color gradations requires an advanced process, spatial anti-aliasing. On continuous media, by contrast, no algorithm is necessary to draw a line. For example, cathode-ray oscilloscopes use analog phenomena to draw lines and curves. List of line drawing algorithms The following is a partial list of line drawing algorithms:
  • Naive algorithm *Digital Differential Analyzer (graphics algorithm) — Similar to the naive line-drawing algorithm, with minor variations. *Bresenham's line algorithm — optimized to use only additions (i.e. no division Multiplications); it also avoids floating-point computations. *Xiaolin Wu's line algorithm — can perform spa
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Related publications

Loading

Related people

Loading

Related units

Loading

Related concepts

Loading

Related courses

Loading

Related lectures

Loading