Antialiasing in Practice

Aliasing, that is to say the artefacts which arise from under-sampling when rendering geometric objects. is a pervasive problem in computer graphics. The paper discusses aliasing first In the broadest terms by Including problems of colour reproduction due to under-sampling in colour space and geometric aliasing due to under-sampling of the object to be rendered in geometric terms as well as the more conventional application of the term to spatial and temporal problems of raster graphics rendering. The paper then concentrates on spatial antialiasing with an emphasis on practical aspects. The Importance of adequate precision in geometric computations is emphasised. Trade-offs between speed and quality of image generation are discussed and it is suggested that the graphics environment should offer the user a choice of quality levels for image generation rather than a single method of rendering.

[1]  Franklin C. Crow,et al.  The aliasing problem in computer-generated shaded images , 1977, Commun. ACM.

[2]  William Leler,et al.  Human vision, anti-aliasing, and the cheap 4000 line display , 1980, SIGGRAPH '80.

[3]  Sachio Kubo.  Continuous Color Presentation Using a Low-Cost Ink Jet Printer , 1985 .

[4]  David F. Rogers,et al.  Procedural Elements for Computer Graphics , 1984 .

[5]  Michael L. V. Pitteway,et al.  Bresenham's Algorithm with Run Line Coding Shortcut , 1982, Comput. J..

[6]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

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

[8]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[9]  Loren C. Carpenter,et al.  The A -buffer, an antialiased hidden surface method , 1984, SIGGRAPH.

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

[11]  A. Robin Forrest,et al.  On the rendering of surfaces , 1979, SIGGRAPH '79.

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

[13]  Bui Tuong Phong.  Illumination for computer generated pictures , 1975, Commun. ACM.

[14]  Jules Bloomenthal,et al.  Edge Inference with Applications to Antialiasing , 1983, SIGGRAPH.

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

[16]  Kansei Iwata,et al.  A 3-D Graphics Display System With Depth Buffer and Pipeline Processor , 1984, IEEE Computer Graphics and Applications.

[17]  Paul S. Heckbert.  Color image quantization for frame buffer display , 1982, SIGGRAPH.

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

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

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

[21]  Edwin E. Catmull,et al.  An analytic visible surface algorithm for independent pixel processing , 1984, SIGGRAPH.

[22]  A. R. Forrest,et al.  A pragmatic approach to interaction , 1982 .

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

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

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