“Antialiasing of curves by discrete pre-filtering” by Fabris and Forrest

  • ©A. E. Fabris and A. Robin Forrest

Conference:


Type:


Title:

    Antialiasing of curves by discrete pre-filtering

Presenter(s)/Author(s):


Abstract:


    Pre-filtering is generally considered the ideal approach to anti-aliasing 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 Bézier curves using arbitrary filters which is numerically and geometrically robust and whose accuracy is controllable.

References:


    1. G.D. Abram, L. Westover, L. and J.T. Whitted. Efficient Alias-Free Rendering Using Bit-Masks and Look-up Tables. In Brian A. Barsky, editor, Computer Graphics, (SIGGRAPH 85 Conference Proceedings), volume 19, pages 53-60. ACM SIGGRAPH, July 1985. ISBN 0-89791- 166-0.
    2. J.I. Bloomenthal. Bulge Elimination in Convolution Surfaces. Computer Graphics Forum, 16(1): 1-11, January 1997. ISSN 0167-7055.
    3. F.P. Brooks Jr. Springing into the Fifth Decade of Computer GraphicsiWhere We’ve Been and Where We’re Going! In Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, page 513. ACM SIGGRAPH, Addison Wesley, August 1996. ISBN 0- 89791-746-4.
    4. R.L. Cook. Stochastic Sampling in Computer Graphics. ACM Transactions on Graphics 5(1): 51-72, January 1986. ISSN 0730-0301.
    5. M.E.A. Corthout and H.B.M. Jonkers. A New Point Containment Algorithm for B_Regions in the Discrete Plane. In R.A. Earnshaw, editor, Theoretical Foundations of Computer Graphics and CAD, NATO Advanced Study Institute Series F, F40, pages 297-306. Springer-Verlag, 1988. ISBN 0-387-19506-8.
    6. M.E.A. Corthout and E.-J.D. Pol. A Point Containment Algorithm for Regions in the Discrete Plane Outlined by Rational Bdzier Curves. In J. Andr6 & R.D. Hersch, editors, Raster Imaging and Digital Typography, pages 169-179. Cambridge University Press, 1989. ISBN 0-521-37490-1.
    7. M.E.A. Corthout and E.-J.D. Pol. Supporting Outline Font Rendering in Dedicated Silicon: the PHAROS Chip. In R.A. Morris and J. Andr6, editors, Raster Imaging and Digital Typography H, pages 177-189. Cambridge University Press, 1991. ISBN 0-521-41764-3.
    8. M.E.A. Corthout and E.-J.D. Pol. Point Containment and the PHAROS Chip. Joint Ph.D. Thesis, University of Leiden, The Netherlands, March 1992.
    9. F.C. Crow. The Use of Grayscale for Improved Raster Display of Vectors and Characters. In Richard L. Phillips, editor, Computer Graphics, (SIGGRAPH 78 Conference Proceedings), volume 12, pages 1-5. ACM SIGGRAPH, August 1978.
    10. F.C. Crow. A Comparison of Antialiasing Techniques. IEEE Computer Graphics and Applications, 1(1): 40-48, January 1981. ISSN 0272-1716.
    11. T.D.S. Duff. Polygon Scan Conversion by Exact Convolution. In J. Andr6 & R.D. Hersch, editors, Raster Imaging and Digital Typography, pages 154-168. Cambridge University Press, 1989. ISBN 0-521-37490-1.
    12. A.E. Fabris. Robust Anti-aliasing of Curves. Ph.D. Thesis, University of East Anglia, U.K., November 1995.
    13. A.E. Fabris and A.R. Forrest. Robust Anti-aliasing of Curves. December 1996, submitted for publication.
    14. E.A. Feibush, M. Levoy and R.L. Cook. Synthetic Texturing Using Digital Filters. In James J. Thomas, editor, Computer Graphics, (SIGGRAPH 80 Conference Proceedings), volume 14, pages 294-301. ACM SIGGRAPH, July 1980. ISBN 0-89791-1021-4.
    15. D.A. Field. Algorithms for Drawing Anti-aliased Circles and Ellipses. Computer Vision Graphics and Image Processing, 33(1): 1-15, January 1986. ISSN 0734-189X.
    16. A.R. Forrest. Antialiasing in Practice. In R.A. Earnshaw, editor, Fundamental Algorithms for Computer Graphics, NATO Advanced Study Institute Series F, F17, pages 113- 134. Springer-Verlag, 1985. ISBN 0-387-13920-6.
    17. P.K. Ghosh. A Mathematical Model for Shape Description using Minkowski Operators. Computer Vision, Graphics, and Image Processing, 44(3): 239-269, December 1988. ISSN 0734-189X.
    18. S. Gupta and R.F. Sproull. Filtering Edges for Gray-Scale Displays. In Henry Fuchs, editor, Computer Graphics, (SIGGRAPH 81 Conference Proceedings), volume 15, pages 1-5. ACM SIGGRAPH, July 1981. ISBN 0-89791- 045-1.
    19. L.J. Guibas, L.H. Ramshaw and J. Stolfi. A Kinetic Framework for Computational Geometry. In Proceedings of the IEEE 1983 24th Annual Symposium on the Foundations of Computer Science, pages 100-111. IEEE Computer Society Press, 1983.
    20. W. Heidrich, M.D. McCool and J. Stevens. Interactive Maximum Projection Volume Rendering. In G.M. Nielson and D. Silver, editors, IEEE Visualization ’95, pages 11-18, CP-3. IEEE Computer Society Press, 1995. ISBN 0-8186- 7187-4.
    21. R.D. Hersch, C. B6trisey, J. Bur and A. G~rtler. Perceptually Tuned Generation of Grayscale Fonts. IEEE Computer Graphics and Applications, 15(6): 78-89, November 1995. ISSN 0272-1716.
    22. R.V. Klassen. Device Dependent Image Construction for Computer Graphics. Ph.D. Thesis, University of Waterloo, Waterloo, Ontario, July 1989.
    23. R.V. Klassen. Drawing Antialiased Cubic Spline Curves. ACM Transactions on Graphics 10(1): 92-108, January 1991. ISSN 0730-0301.
    24. R.V. Klassen. Variable Width Splines: a Possible Font Representation? Electronic PublishingIOrigination, Dissemination and Design (Special Issue, Proceedings of RIDT’94), 6(3): 183-194, September 1994. ISSN 0894- 3982.
    25. W.J. Leler. Human Vision, Anti-Aliasing, and the Cheap 4000 Line Display. In James J. Thomas, editor, Computer Graphics, (SIGGRAPH 80 Conference Proceedings), volume 14, pages 308-313. ACM SIGGRAPH, July 1980. ISBN 0-89791-021-4.
    26. S.-L. Lien, M. Shantz and V.R. Pratt. Adaptive Forward Differencing for Rendering Curves and Surfaces. In Maureen C. Stone, editor, Computer Graphics, (SIGGRAPH 87 Conference Proceedings), volume 21, pages 111-118. ACM SIGGRAPH, July 1987. ISBN 0-89791-227-6.
    27. M.D. McCool. Analytic Antialiasing with Prism Splines. In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pages 429-436. ACM SIGGRAPH, Addison Wesley, August 1995. ISBN 0- 89791-701-4.
    28. M.D. McCool. Private communication, September 1996.
    29. D.P. Mitchell and A.N. Netravali. Reconstruction Filters in Computer Graphics. In John Dill, editor, Computer Graphics, (SIGGRAPH 88 Conference Proceedings), volume 22, pages 221-228. ACM SIGGRAPH, August 1988. ISBN 0-89791-275-6.
    30. A.C. Naiman. Grayscale Character Generator and Method. United States Patent 4,851,825, 25 July 1989.
    31. A.C. Naiman and A. Fournier. Rectangular Convolution for Fast Filtering of Characters. In Maureen C. Stone, editor, Computer Graphics, (SIGGRAPH 87 Conference Proceedings), volume 21, pages 233-242. ACM SIGGRAPH, July 1987. ISBN 0-89791-227-6.
    32. M.L.V. Pitteway and E. Banissi. Soft Edging Fonts. In Proceedings of Computer Graphics 87, pages 133-154. Online Publications, 1987.
    33. M.L.V. Pitteway and D. Watkinson. Bresenham’s Algorithm with Grey Scale. Communications of the ACM, 23(11): 625-626, November 1980. ISSN 0001-0782.
    34. I.C. Walker. Video Image Creation. U.K. Patent GB 2,089,625B, published 25 September 1985.
    35. J.E. Warnock. The Display of Characters Using Gray Level Sample Arrays. In James J. Thomas, editor, Computer Graphics, (SIGGRAPH 80 Conference Proceedings), volume 14, pages 302-307. ACM SIGGRAPH, July 1980. ISBN 0-89791-021-4.
    36. J.T. Whitted. Anti-Aliased Line Drawing Using Brush Extrusion. In Peter Tanner, editor, Computer Graphics, (SIGGRAPH 83 Conference Proceedings), volume 17, pages 151-156. ACM SIGGRAPH, July 1983. ISBN 0- 89791-109-1.

ACM Digital Library Publication:


Overview Page: