on-line algorithm
1Sweep line algorithm — In computational geometry, a sweep line algorithm or plane sweep algorithm is a type of algorithm that uses a conceptual sweep line or sweep surface to solve various problems in Euclidean space. It is one of the key techniques in computational… …
2Bresenham's line algorithm — The Bresenham line algorithm is an algorithm that determines which points in an n dimensional raster should be plotted in order to form a close approximation to a straight line between two given points. It is commonly used to draw lines on a… …
3Xiaolin Wu's line algorithm — is an algorithm for line antialiasing, which was presented in the article An Efficient Antialiasing Technique in the July 1991 issue of Computer Graphics , as well as in the article Fast Antialiasing in the June 1992 issue of Dr. Dobb s Journal… …
4Line 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… …
5Line segment intersection — In computational geometry, the line segment intersection problem supplies a list of line segments in the plane and asks us to determine whether any two of them intersect, or cross.Naive algorithms examine each pair of segments, but this is highly …
6Line drawing — Line drawings may mean:*Line art, a style of two dimensional art featuring only two, unshaded, contrasting colors; or *a line drawing algorithm in computer graphics.See also: *Box drawing characters for specific characters, also known as line… …
7Line clipping — In computer graphics, line clipping is the process of removing lines or portions of lines outside of an area of interest. Typically, any line or part thereof which is outside of the viewing area is removed.There are two common algorithms for line …
8Line graph — This article is about the mathematical concept. For statistical presentation method, see line chart. In graph theory, the line graph L(G) of undirected graph G is another graph L(G) that represents the adjacencies between edges of G. The name… …
9Line source — A line source is a source of air, noise, water contamination or electromagnetic radiation that emanates from a linear (one dimensional) geometry. The most prominent linear sources are roadway air pollution, aircraft air emissions, roadway noise,… …
10Line (geometry) — Three lines the red and blue lines have the same slope, while the red and green ones have same y intercept …
