More Web Proxy on the site http://driver.im/

Article

Free access

Antialiasing of curves by discrete pre-filtering

Authors:

A. R. ForrestAuthors Info & Claims

SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques

Pages 317 - 326

https://doi.org/10.1145/258734.258874

Published: 03 August 1997 Publication History

First page of PDF

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.

Digital Library

[2]

J.I. Bloomenthal. Bulge Elimination in Convolution Surfaces. Computer Graphics Forum, 16(1): 1-11, January 1997. ISSN 0167-7055.

Digital Library

[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.

Digital Library

[4]

R.L. Cook. Stochastic Sampling in Computer Graphics. ACM Transactions on Graphics 5(1): 51-72, January 1986. ISSN 0730-0301.

Digital Library

[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.

Digital Library

[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.

Digital Library

[10]

F.C. Crow. A Comparison of Antialiasing Techniques. IEEE Computer Graphics and Applications, 1(1): 40-48, January 1981. ISSN 0272-1716.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[22]

R.V. Klassen. Device Dependent Image Construction for Computer Graphics. Ph.D. Thesis, University of Waterloo, Waterloo, Ontario, July 1989.

Digital Library

[23]

R.V. Klassen. Drawing Antialiased Cubic Spline Curves. ACM Transactions on Graphics 10(1): 92-108, January 1991. ISSN 0730-0301.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

Cited By

Liu YGuo YLi YWang CZhang S(2023)Learning Implicit Glyph Shape RepresentationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.318340029:10(4172-4182)Online publication date: 1-Oct-2023
https://doi.org/10.1109/TVCG.2022.3183400
Liu YZhang ZGuo YFisher MWang ZZhang S(2023)DualVector: Unsupervised Vector Font Synthesis with Dual-Part Representation2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01364(14193-14202)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01364
Li TLukáč MGharbi MRagan-Kelley J(2020)Differentiable vector graphics rasterization for editing and learningACM Transactions on Graphics10.1145/3414685.341787139:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417871
Show More Cited By

Index Terms

Antialiasing of curves by discrete pre-filtering
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Antialiasing

Recommendations

Offset-rational parametric plane curves
Tension Spline Fitting with Bezier Curve
IPTC '10: Proceedings of the 2010 International Symposium on Intelligence Information Processing and Trusted Computing

In geographical information system, geographical curves expressed by curve will become a trend. In this paper, based on the study of features of the tension spline and Bezier curve, it is proposed for geographical curve a new method and corresponding ...
Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves^,

We describe the use of explicit isogenies to translate instances of the Discrete Logarithm Problem (DLP) from Jacobians of hyperelliptic genus 3 curves to Jacobians of non-hyperelliptic genus 3 curves, where they are vulnerable to faster index calculus ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques

August 1997

512 pages

ISBN:0897918967

Chairmen:
G. Scott Owen
Georgia State Univ., Atlanta
,
Turner Whitted
Numerical Design Ltd.
,
Barbara Mones-Hattal
George Mason Univ., Fair Fax, VA

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM Press/Addison-Wesley Publishing Co.

United States

Publication History

Published: 03 August 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH97

Sponsor:

SIGGRAPH

SIGGRAPH97: The 24th International Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '97 Paper Acceptance Rate 48 of 265 submissions, 18%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
1,035
Total Downloads

Downloads (Last 12 months)56
Downloads (Last 6 weeks)7

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu YGuo YLi YWang CZhang S(2023)Learning Implicit Glyph Shape RepresentationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.318340029:10(4172-4182)Online publication date: 1-Oct-2023
https://doi.org/10.1109/TVCG.2022.3183400
Liu YZhang ZGuo YFisher MWang ZZhang S(2023)DualVector: Unsupervised Vector Font Synthesis with Dual-Part Representation2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01364(14193-14202)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01364
Li TLukáč MGharbi MRagan-Kelley J(2020)Differentiable vector graphics rasterization for editing and learningACM Transactions on Graphics10.1145/3414685.341787139:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417871
Manson JSchaefer S(2013)Analytic Rasterization of Curves with Polynomial FiltersComputer Graphics Forum10.1111/cgf.1207032:2pt4(499-507)Online publication date: 6-May-2013
https://doi.org/10.1111/cgf.12070
Manson JSchaefer S(2011)Wavelet RasterizationComputer Graphics Forum10.1111/j.1467-8659.2011.01887.x30:2(395-404)Online publication date: 28-Apr-2011
https://doi.org/10.1111/j.1467-8659.2011.01887.x
Chen YHan XOkada MChen Y(2008)Integrative 3D modelling of complex carving surfaceComputer-Aided Design10.1016/j.cad.2007.06.01340:1(123-132)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1016/j.cad.2007.06.013
Diakopoulos NStephenson P(2005)Anti‐Aliased Lines Using Run‐MasksComputer Graphics Forum10.1111/j.1467-8659.2005.00840.x24:2(165-172)Online publication date: 7-Jul-2005
https://doi.org/10.1111/j.1467-8659.2005.00840.x
Mollá Vayá RVivó Hernando R(2002)Fixed-point digital differential analyser with antialiasing (FDDAA)Computers & Graphics10.1016/S0097-8493(02)00059-626:2(329-339)Online publication date: Apr-2002
https://doi.org/10.1016/S0097-8493(02)00059-6
Fabris AAssis MForrest A(2000)Parallelization of filling algorithms on distributed memory machines using the point containment paradigmProceedings 13th Brazilian Symposium on Computer Graphics and Image Processing (Cat. No.PR00878)10.1109/SIBGRA.2000.883918(235-242)Online publication date: 2000
https://doi.org/10.1109/SIBGRA.2000.883918
Naiman A(1998)Jagged edgesACM Transactions on Graphics10.1145/293145.29314717:4(238-258)Online publication date: 1-Oct-1998
https://dl.acm.org/doi/10.1145/293145.293147
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents