Antialiasing of curves by discrete pre-filtering

Pre-filtering is generally considered the ideal approach to antialiasing but is difficult to perform exactly for complex geometries such as curves or for arbitrary choice of filters. We present a discrete pre-filtering technique for anti-aliasing Bezier curves using arbitrary filters which is numerically and geometrically robust and whose accuracy is controllable. CR

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

[2]  Michael D. McCool,et al.  Interactive maximum projection volume rendering , 1995, Proceedings Visualization '95.

[3]  A. R. Forrest,et al.  Antialiasing in Practice , 1985 .

[4]  Roger D. Hersch,et al.  Perceptually tuned generation of grayscale fonts , 1995, IEEE Computer Graphics and Applications.

[5]  R. Victor Klassen,et al.  Drawing antialiased cubic spline curves , 1991, TOGS.

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

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

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

[9]  Carl Machover,et al.  Springing into the fifth decade of computer graphics: where we've been and where we're going! , 1996, SIGGRAPH.

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

[11]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[12]  Pijush K. Ghosh,et al.  A mathematical model for shape description using Minkowski operators , 1988, Comput. Vis. Graph. Image Process..

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

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

[15]  R. Victor Klassen,et al.  Variable Width Splines: a Possible Font Representation? , 1993, Electron. Publ..

[16]  Alain Fournier,et al.  Rectangular convolution for fast filtering of characters , 1987, SIGGRAPH '87.

[17]  Jules Bloomenthal,et al.  Bulge Elimination in Convolution Surfaces , 1997, Comput. Graph. Forum.

[18]  R. Victor Klassen.  Device Dependent Image Construc-tion for Computer Graphics , 1989 .

[19]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

[20]  Vaughan R. Pratt,et al.  Adaptive forward differencing for rendering curves and surfaces , 1987, SIGGRAPH.

[21]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

[22]  Michael D. McCool.  Analytic antialiasing with prism splines , 1995, SIGGRAPH.

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

[24]  Marc Corthout,et al.  A New Point Containment Algorithm for B_Regions in the Discrete Plane , 1988 .

[25]  Leonidas J. Guibas,et al.  A kinetic framework for computational geometry , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[26]  Marc Corthout,et al.  Supporting outline font rendering in dedicated silicon: the PHAROS chip , 1991 .

[27]  Dan Field.  Algorithms for drawing anti-aliased circles and ellipses , 1986, Comput. Vis. Graph. Image Process..

[28]  Greg Abram,et al.  Efficient alias-free rendering using bit-masks and look-up tables , 1985, SIGGRAPH.