The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1986 vol.6)
pp: 31-39
Kellogg Booth , University of Waterloo
David Forsey , University of Waterloo
Alan Paeth , University of Waterloo
ABSTRACT
The well-known z-buffer algorithm for solving the visible surface problem has a number of points in its favor, the main one being that it can be very efficiently implemented at little additional cost in many existing frame-buffer systems. The traditional software implementation of the algorithm assumes explicit initialization of both the image buffer and the z-buffer before each image is generated. We will describe a simple technique for synchronizing initialization and image generation so the two can be performed in parallel, effectively elimination the time needed for explicit initialization of the frame buffer. The technique assumes a modest investment in additional hardware within the frame buffer.
INDEX TERMS
null
CITATION
Kellogg Booth, David Forsey, Alan Paeth, "Hardware Assistance for Z-Buffer Visible Surface Algorithms", IEEE Computer Graphics and Applications, vol.6, no. 11, pp. 31-39, November 1986, doi:10.1109/MCG.1986.276660
REFERENCES
1. I.E.Sutherland, R.F.Sproull, and R.A.Schumacker, "A Characterization of Ten Hidden-Surface Algorithms," Computer Surveys Mar. 1974 Vol. 6, No. 1,
2. E.Catmull, A Subdivision Algorithm for Computer Display of Curved Surfaces Dec. 1974 Tech. Report UTEC-CSc-74-133
3. E.Catmull, H.Freeman, "Computer Display of Curved Surfaces," Proc. IEEE Conf. Computer Graphics, Pattern Recognition and Data Structures May 1975pp. 309-315 reprinted in Tutorial and Selected Readings in Interactive Computer Graphics IEEE Computer Society, 1980
4. James D.Foley and A.van Dam, Fundamentals of Interactive Computer Graphics , Addison-Wesley 1982
5. W.M.Newman and R.F.Sproull, Principles of Interactive Computer Graphics , McGraw-Hill 1979
6. L.Carpenter, "The A-Buffer, an Antialiased Hidden Surface Method," Computer Graphics (Proc. SIGGRAPH 84) July 1984 Vol. 18, No. 3, pp. 103-108
7. K.D.Evans, "An Approximate Method for Anti-Aliasing, Using a Random Access A-Buffer," Proc. Graphics Interface 84 May 1984pp. 109
8. E.Fiume, A.Fournier, and L.Rudolph, "A Parallel Scan Conversion Algorithm with Anti-Aliasing for a General- Purpose Ultracomputer," Computer Graphics (Proc. SIGGRAPH 83) July 1983 Vol. 17, No. 3, pp. 141-150
9. R.M.Baecker, "Digital Video Display Systems and Dynamic Graphics," Computer Graphics (Proc. SIGGRAPH 83) July 1979 Vol. 17, No. 3, pp. 48-56
10. "RDS 3000 Manual." Adage
11. S.A.Mackay and K.S.Booth, "Techniques for Frame Buffer Animation," Proc. Graphics Interface 82 May 1982pp. 213-220
12. I.E.Sutherland and G.W.Hodgman, "Reentrant Polygon Clipping," Comm ACM Vol. 17, No. 1, pp. 32-42 Jan. 1974
13. R.Swallow, personal communication
14. M.Whitton, "Memory Design for Raster Graphics Displays," IEEE CG&A Vol. 4, No. 3, pp. 48-64 Mar. 1984
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool