Distributing a visible surface algorithm over multiple processors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Distributing a visible surface algorithm over multiple processors

Full text

Pdf (263 KB)

Source

ACM Annual Conference/Annual Meeting archive
Proceedings of the 1977 annual conference table of contents

Pages: 449 - 451

Year of Publication: 1977

Author

Henry Fuchs

Sponsor

ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 26, Citation Count: 13

Additional Information:

abstract references cited by index terms

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/800179.810237 What is a DOI?

ABSTRACT

Described is a procedure for executing a visible surface algorithm in a new multi-microprocessor system which utilizes distributed image and depth (“Z”) buffers. It is shown that despite image distribution over a large number of processing and memory units, object coherence can still be maintained and used to reduce the number of calculations needed to generate a continuous-tone visible surface image.

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	James F. Blinn , Martin E. Newell, Texture and reflection in computer generated images, Communications of the ACM, v.19 n.10, p.542-547, Oct. 1976 [doi>10.1145/360349.360353]
	2	Catmull, E. A. Computer display of curved surfaces. Proc. Conf. on Comptr. Graphics, Pattern Recognition, and Data Structure, May 1975, pp. 11-17 (IEEE Cat. No. 75CH0981-1C).
	3	Fuchs, H and Johnson, B. W. #A multi-microprocessor system for video graphics.@ Tech. Rep. MMS-31, Mathematical Sciences, U. of Texas at Dallas, Richardson, Texas, September 1977.
	4	Ivan E. Sutherland , Robert F. Sproull , Robert A. Schumacker, A Characterization of Ten Hidden-Surface Algorithms, ACM Computing Surveys (CSUR), v.6 n.1, p.1-55, March 1974 [doi>10.1145/356625.356626]
	5	Watkins, G. S. A real-time visible surface algorithm. Tech. Rep. UTEC-CSC-70-101, Dep. Comptr. Sci., U. of Utah, Salt Lake City, Utah, June 1970.

CITED BY 13

	Henry Fuchs , John Poulton , John Eyles , Trey Greer , Jack Goldfeather , David Ellsworth , Steve Molnar , Greg Turk , Brice Tebbs , Laura Israel, Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.79-88, July 1989
	Steven Molnar , John Eyles , John Poulton, PixelFlow: high-speed rendering using image composition, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.231-240, July 1992
	Robert Sproull , James H. Clark, A system design revolution (Panel Session), ACM SIGGRAPH Computer Graphics, v.15 n.3, p.79-82, August 1981
	Eugene Fiume , Alain Fournier , Larry Rudolph, A parallel scan conversion algorithm with anti-aliasing for a general-purpose ultracomputer, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.141-150, July 1983
	Henry Fuchs , Jack Goldfeather , Jeff P. Hultquist , Susan Spach , John D. Austin , Frederick P. Brooks, Jr. , John G. Eyles , John Poulton, Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.111-120, Jul. 1985
	David Ellsworth, A multicomputer polygon rendering algorithm for interactive applications, Proceedings of the 1993 symposium on Parallel rendering, p.43-48, October 25-26, 1993, San Jose, California, United States
	Rudrajit Samanta , Thomas Funkhouser , Kai Li , Jaswinder Pal Singh, Hybrid sort-first and sort-last parallel rendering with a cluster of PCs, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.97-108, August 21-22, 2000, Interlaken, Switzerland
	Frederic I. Parke, Simulation and expected performance analysis of multiple processor Z-buffer systems, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.48-56, July 1980
	John Poulton , John Eyles , Steven Molnar , Henry Fuchs, Breaking the Frame-Buffer Bottleneck with Logic-Enhanced Memories, IEEE Computer Graphics and Applications, v.12 n.6, p.65-74, November 1992
	Yosuke Bando , Takahiro Saito , Masahiro Fujita, Hexagonal storage scheme for interleaved frame buffers and textures, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 30-31, 2005, Los Angeles, California
	Michael Potmesil , Eric M. Hoffert, The pixel machine: a parallel image computer, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.69-78, July 1989
	Rosalee Wolfe, “Seminole” graphics, ACM SIGGRAPH Computer Graphics, v.32 n.3, p.46-47, Aug. 1998
	Wm. Randolph Franklin , Mohan S. Kankanhalli, Parallel object-space hidden surface removal, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.87-94, Aug. 1990