Robust rendering of general ellipses and elliptical arcs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Robust rendering of general ellipses and elliptical arcs

Full text

Pdf (1.42 MB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 12 , Issue 3 (July 1993) table of contents

Pages: 251 - 276

Year of Publication: 1993

ISSN:0730-0301

Authors

Dieter W. Fellner	Memorial Univ. of Newfoundland, St. John's, Nfld., Canada
Christoph Helmberg	Graz Univ. of Technology, Graz, Austria

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 38, Citation Count: 2

Additional Information:

references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/169711.169704 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Dan Field, Algorithms for drawing anti-aliased circles and ellipses, Computer Vision, Graphics, and Image Processing, v.33 n.1, p.1-15, Jan. 1986 [doi>10.1016/0734-189X(86)90218-5]
	2	F()I~Ey, J. D., VAN DAM, A., FEINER, S. K., ^NO HUGHES, J.F. Fundamentals of Interactive Computer Graphics. 2nd ed. Addison-Wesley, Reading, Mass., 1990.
	3	HEIJMBER(;, C. Ellipse rendering algorithms. M.S. thesis, IICM, Univ. of Technology Graz, Graz, Austria, Feb. 1991.
	4	ISO: Information Processing Systems--Computer Graphics--Interfacing Techniques for Dialogues with Graphical Devices (CGI). Part 1 6, IS 9636, Dec. 1991.
	5	JORDAN, B. W. J., LENNON, W. J., AND HOLM, B.D. An improved algorithm for the generation of nonparametric curves. IEEE Trans. Comput. C-22, 1 (Dec. 1973), 1052-1060.
	6	KAPPEL, M. R. An ellipse-drawing algorithm for raster displays. In Fundamental Algorithms for Computer Graphics. R. A. Earnshaw, Ed., vol. 17 of NATO ASI Series F. Springer Verlag, 1985, 257-280.
	7	MAXWELL, P. C., AND BAKER, P.W. The generation of polygons representing circles, ellipses, and hyperbolas. Comput. Graph. Image Process. 10, 2 (1979), 84-93.
	8	MCGHEE, R. B., AND NILSEN, R.N. The extended resolution digital differential analyzer: A new computing structure for solving differential equations. IEEE Trans. Comput. C-19, 1 (Jan. 1970), 1-9.
	9	M. D. McIlroy, Best approximate circles on integer grids, ACM Transactions on Graphics (TOG), v.2 n.4, p.237-263, October 1983 [doi>10.1145/245.246]
	10	M. Douglas McIlroy, Getting raster ellipses right, ACM Transactions on Graphics (TOG), v.11 n.3, p.259-275, July 1992 [doi>10.1145/130881.130892]
	11	PITTEWAY, M. L. V. Algorithm for drawing ellipses or hyperbolae with a digital plotter. Comput. J. 10, 3 (Nov. 1967), 282-289.
	12	Vaughan Pratt, Techniques for conic splines, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.151-160, Jul. 1985
	13	Jerry Van Aken , Mark Novak, Curve-drawing algorithms for Raster displays, ACM Transactions on Graphics (TOG), v.4 n.2, p.147-169, April 1985 [doi>10.1145/282918.282943]
	14	Xiaolin Wu , Jon G. Rokne, Double-Step Generation of Ellipses, IEEE Computer Graphics and Applications, v.9 n.3, p.56-69, May 1989 [doi>10.1109/38.28111]

CITED BY 2

	Tony Barrera , Anders Hast , Ewert Bengtsson, A fast all-integer ellipse discretization algorithm, Graphics programming methods, Charles River Media, Inc., Rockland, MA, 2003
	Martin Habbecke , Leif Kobbelt, Laser brush: a flexible device for 3D reconstruction of indoor scenes, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York

INDEX TERMS

Primary Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS
I.3.3 Picture/Image Generation
Subjects: Display algorithms

Additional Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS
I.3.7 Three-Dimensional Graphics and Realism
Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms, Performance

Keywords:
CGI, antialiasing, computer graphics, ellipse, elliptical arc

REVIEW

"Grigore Albeanu : Reviewer"

A new integer algorithm for rendering general ellipses and elliptical arcs is presented. The specification by endpoints of conjugate diameter pairs is stated. The best features of this algorithm are that it is four times faster tha more...

Collaborative Colleagues:

Dieter W. Fellner: colleagues

Christoph Helmberg: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player