Anti-aliased line drawing using brush extrusion

This algorithm draws lines on a gray-scale raster display by dragging a “brush” along the path of the line. The style of the line is determined by the properties of the brush. An anti-aliasing calculation is performed once for the brush itself and thereafter only a trivial additional operation is needed for each pixel through which the brush is dragged to yield an anti-aliased line. There are few constraints on the size, shape, and attributes of the brush. Lines can be curved as well as straight, It is possible to produce lines with a three dimensional appearance.

[1]  Franklin C. Crow,et al.  The aliasing problem in computer-synthesized shaded images. , 1976 .

[2]  Edwin E. Catmull,et al.  A hidden-surface algorithm with anti-aliasing , 1978, SIGGRAPH.

[3]  John E. Warnock,et al.  The display of characters using gray level sample arrays , 1980, SIGGRAPH '80.

[4]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

[5]  James T. Kajiya,et al.  Filtering high quality text for display on raster scan devices , 1981, SIGGRAPH '81.

[6]  Robert F. Sproull,et al.  Principles of interactive computer graphics (2nd ed.) , 1979 .

[7]  Franklin C. Crow.  The use of grayscale for improved raster display of vectors and characters , 1978, SIGGRAPH '78.

[8]  Alvy Ray Smith,et al.  Tint fill , 1979, SIGGRAPH.

[9]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[10]  Marc Levoy,et al.  Synthetic texturing using digital filters , 1980, SIGGRAPH '80.

[11]  Brian W. Kernighan,et al.  A system for typesetting mathematics , 1975, Commun. ACM.

[12]  Bryan D. Ackland,et al.  The edge flag algorithm — A fill method for raster scan displays , 1981, IEEE Transactions on Computers.

[13]  Robert F. Sproull,et al.  Filtering edges for gray-scale displays , 1981, SIGGRAPH '81.

[14]  Bruce A. Wallace,et al.  Merging and transformation of raster images for cartoon animation , 1981, SIGGRAPH '81.

[15]  Brian W. Kernighan,et al.  PIC — A language for typesetting graphics , 1982, Softw. Pract. Exp..

[16]  Henry Fuchs,et al.  Generating smooth 2-D monocolor line drawings on video displays , 1979, SIGGRAPH '79.

[17]  Crow,et al.  A Comparison of Antialiasing Techniques , 1981, IEEE Computer Graphics and Applications.