Twelve Characteristics of Correct Antialiased Lines

Abstract Many papers have been written on line antialiasing algorithms. Most ignore important features that can leave visible artifacts. This paper presents 12 desirable characteristics of antialiased lines and discusses algorithmic trade-offs that affect each of the characteristics from a behavioral perspective. Accompanying color images show the differences between acceptable and unacceptable behavior for each characteristic. This paper provides the information needed to visibly analyze how well a particular antialiased line algorithm works.

[1]  Tom Duff,et al.  Compositing 3-D rendered images , 1985, SIGGRAPH.

[2]  A. C. Barkans,et al.  High speed high quality antialiased vector generation , 1990, SIGGRAPH.

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

[4]  Michael L. V. Pitteway,et al.  Bresenham's algorithm with Grey scale , 1980, CACM.

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

[6]  Xiaolin Wu An efficient antialiasing technique , 1991, SIGGRAPH.

[7]  Scott R. Nelson High Quality Hardware Line Antialiasing , 1997, J. Graphics, GPU, & Game Tools.

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

[9]  Kansei Iwata,et al.  Jag-Free Images on Raster Displays , 1983, IEEE Computer Graphics and Applications.

[10]  Georges G. Grinstein,et al.  The X window system , 1988, SIGGRAPH '88.

[11]  M. Carter Computer graphics: Principles and practice , 1997 .

[12]  Turner Whitted,et al.  Anti-aliased line drawing using brush extrusion , 1983, SIGGRAPH.