Efficient polygon-filling algorithms for raster displays

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient polygon-filling algorithms for raster displays

Full text

Pdf (419 KB)

Source

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

Pages: 264 - 273

Year of Publication: 1983

ISSN:0730-0301

Author

Michael R. Dunlavey

Boston College, Boston, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 196, 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/245.248 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	ACKLAND, B.D., AND WESTE, N.H. The edge flag algorithm--a fill method for raster scan displays, IEEE Trans. Comput. C-30, 1 (Jan. 1981), 41-47.
	2	James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
	3	William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
	4	Theo Pavlidis, Contour filling in raster graphics, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.29-36, August 1981
	5	Alvy Ray Smith, Tint fill, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.276-283, August 1979

CITED BY 2

	John JingFu Jenq, Parallel polygon scan conversion on hypercube multiprocessors, Proceedings of the 1999 ACM symposium on Applied computing, p.110-114, February 28-March 02, 1999, San Antonio, Texas, United States
	K. C. Posch , W. D. Fellner, The circle-brush algorithm, ACM Transactions on Graphics (TOG), v.8 n.1, p.1-24, Jan. 1989

INDEX TERMS

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

General Terms:
Algorithms, Verification

REVIEW

"Joseph J. O'Rourke : Reviewer"

Polygon-filling algorithms are ubiquitous in computer graphics. They come in two main varieties: flood algorithms, which grow to all connected pixels from a seed, and parity-based algorithms, which invert interior pixels a more...

Collaborative Colleagues:

Michael R. Dunlavey: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player