Using program transformations to derive line-drawing algorithms

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Using program transformations to derive line-drawing algorithms

Full text

Pdf (708 KB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 1 , Issue 4 (October 1982) table of contents

Pages: 259 - 273

Year of Publication: 1982

ISSN:0730-0301

Author

R. F. Sproull

Xerox Corporation, Palo Alto Research Center, 3333 Coyote Hill Road, Palo Alto, CA and Carnegie-Mellon University

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 51, Citation Count: 11

Additional Information:

references cited by index terms 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/357311.357312 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	Alfred V. Aho , Jeffrey D. Ullman, Principles of Compiler Design (Addison-Wesley series in computer science and information processing), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1977
	2	Alfred V. Aho , Jeffrey D. Ullman, Theory of Parsing, Translation and Compiling, Prentice Hall Professional Technical Reference, 1973
	3	Jon Louis Bentley, Writing Efficient Programs, Prentice Hall PTR, Upper Saddle River, NJ, 1982
	4	BRESENHAM, J.E. Algorithm for computer control of a digital plotter. IBM Syst. J. 4, 1 (Jan. 1965), 25-30.
	5	BRESENHAM, J.E. Incremental line compaction. Comput. J. 25, 1 (Feb. 1982), 116-120.
	6	CEDERBERG, R.L.T. A new method for vector generation. Comput. Gr. Image Proc. 9, 2 (Feb. 1979), 183-195.
	7	DARLINGTON, J. AND BURSTALL, R.M. A system which automatically improves programs. Acta Inf. 6, 1 (1976), 41-60.
	8	EARNSHAW, R.A. Line tracking for incremental plotters. Comput. J. 23, 1 (Feb. 1980), 46-52.
	9	GUPTA, S. Architectures and algorithms for parallel updates of raster-scan displays. Tech. Rep. CMU-CS-82-111, Computer Science Dept., Carnegie-Mellon Univ., Pittsburgh, Pa., Dec. 1981.
	10	B. W. Jordan , R. C. Barrett, A cell organized raster display for line drawings, Communications of the ACM, v.17 n.2, p.70-77, Feb. 1974 [doi>10.1145/360827.360836]
	11	Donald E. Knuth, Structured Programming with go to Statements, ACM Computing Surveys (CSUR), v.6 n.4, p.261-301, Dec. 1974 [doi>10.1145/356635.356640]
	12	PITTEWAY, M.L.V. AND GREEN, A.J.R. Bresenham's algorithm with run line coding shortcut. Comput J. 25, 1 (Feb. 1982), 114-115.
	13	REGGIORI, G.B. Digital Computer Transformations for Irregular Line Drawings," Dept. of Electrical Engineering, New York Univ., Bronx, N.Y., April 1972, pp. 46-61. Available as U.S. Dept. of Commerce AD-745-015.
	14	SPROULL, R.F., SUTHERLAND, I.E., THOMPSON, A., GUPTA, S., AND MINTER, C. The 8 ~ 8 display. Tech. Rep. CMU-CS-82-105, Computer Science Dept., Carnegie-Mellon Univ., Pittsburgh, Pa., Dec. 1981.

CITED BY 11

	Ramón Mollá , Roberto Vivó, The stair algorithm, Journal of Graphics Tools, v.6 n.2, p.17-25, 2001
	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
	R. F. Sproull , I. Sutherland , A. Thomson , S. Gupta , C. Minter, The 8 by 8 display, ACM Transactions on Graphics (TOG), v.2 n.1, p.32-56, Jan. 1983
	N. Gharachorloo , S. Gupta , R. F. Sproull , I. E. Sutherland, A characterization of ten rasterization techniques, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.355-368, July 1989
	Arie Kaufman , Eyal Shimony, 3D scan-conversion algorithms for voxel-based graphics, Proceedings of the 1986 workshop on Interactive 3D graphics, p.45-75, January 1987, Chapel Hill, North Carolina, United States
	Robin A. Nicholl , Tina M. Nicholl, Performing geometric transformations by program transformation, ACM Transactions on Graphics (TOG), v.9 n.1, p.28-40, Jan. 1990
	William E. Wright, Rendering: Parallelization of Bresenham's Line and Circle Algorithms, IEEE Computer Graphics and Applications, v.10 n.5, p.60-67, September 1990
	J. G. Rokne , Brian Wyvill , Xiaolin Wu, Fast line scan-conversion, ACM Transactions on Graphics (TOG), v.9 n.4, p.376-388, Oct. 1990
	J. Rokne , Y. Rao, Double-step incremental linear interpolation, ACM Transactions on Graphics (TOG), v.11 n.2, p.183-192, April 1992
	Dan Field, Incremental linear interpolation, ACM Transactions on Graphics (TOG), v.4 n.1, p.1-11, Jan. 1985
	Mitchell A. Harris , Edward M. Reingold, Line drawing, leap years, and Euclid, ACM Computing Surveys (CSUR), v.36 n.1, p.68-80, March 2004