Anti-aliased line drawing using brush extrusion

Abstract

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.