Patent
1995-06-07
1999-07-06
Fetting, Anton W.
G06T 1720
Patent
active
059206870
ABSTRACT:
A computer graphics system having a processor for generating objects for display, a multi-layered Z-buffer for storing data according to their relative depths, the processor also compositing the data stored in the Z-buffer, a frame buffer for storing composited data, a display for displaying an image as a number of pixels responsive to the composited data in the frame buffer, and two registers for facilitating the Z-buffering process is disclosed. One of the registers stores a number indicating how many of the layers in the Z-buffer contain visible data dependent on opacity of existing objects. In the other register, a number of addresses corresponding to each of the layers of the Z-buffer are stored. Each address specifies a location where data of one of the layers is stored. A determination is made as to which layer data associated with an incoming object is to be inserted. This determination depends on the contents of the first register as well as the value of the incoming object relative to those of objects already stored in the Z-buffer. The addresses of the second register are arranged to correspond to the appropriate layers in response to insertion of the incoming data.
REFERENCES:
patent: 3648250 (1972-03-01), Low et al.
patent: 4475104 (1984-10-01), Shen
patent: 4594673 (1986-06-01), Holly
patent: 4658247 (1987-04-01), Gharachorloo
patent: 4679041 (1987-07-01), Fetter et al.
patent: 4697178 (1987-09-01), Heckel
patent: 4815009 (1989-03-01), Blatin
patent: 4866637 (1989-09-01), Gonzalez-Lopez et al.
patent: 4885703 (1989-12-01), Deering
patent: 4897803 (1990-01-01), Calarco et al.
patent: 4945500 (1990-07-01), Deering
patent: 4954818 (1990-09-01), Nakane et al.
patent: 4970499 (1990-11-01), Ryherd et al.
patent: 4970636 (1990-11-01), Snodgrass et al.
patent: 4977518 (1990-12-01), Bonnet et al.
patent: 5001651 (1991-03-01), Rehme et al.
patent: 5027292 (1991-06-01), Rossignac et al.
patent: 5043921 (1991-08-01), Gonzalez-Lopez et al.
patent: 5081698 (1992-01-01), Kohn
patent: 5081700 (1992-01-01), Crozier
patent: 5101365 (1992-03-01), Westberg et al.
patent: 5115402 (1992-05-01), Matsushiro et al.
patent: 5123085 (1992-06-01), Wells et al.
patent: 5128872 (1992-07-01), Malachowsky et al.
patent: 5157388 (1992-10-01), Kohn
patent: 5159663 (1992-10-01), Wake
patent: 5214753 (1993-05-01), Lee et al.
patent: 5222204 (1993-06-01), Swanson
patent: 5249264 (1993-09-01), Matsumoto
patent: 5253335 (1993-10-01), Mochizuki et al.
patent: 5261041 (1993-11-01), Susman
patent: 5268995 (1993-12-01), Diefendorff et al.
patent: 5274760 (1993-12-01), Schneider
patent: 5278949 (1994-01-01), Thayer
patent: 5313586 (1994-05-01), Rutman
patent: 5377313 (1994-12-01), Scheibl
patent: 5394523 (1995-02-01), Harris
patent: 5402532 (1995-03-01), Epstein et al.
patent: 5428716 (1995-06-01), Brokenshire et al.
patent: 5490238 (1996-02-01), Watkins
patent: 5497453 (1996-03-01), Megahed et al.
Horowitz et al, Fundamentals of Data Structures in Pascal, 1984, pp. 30-39, 334-339.
Hayes, Computer Architecture & Organization, 1978, pp. 99-101.
Potmesil, The Pixel Machine, Computer Graphics, Jul. 1989, pp. 69-78.
Molnar, PixelFlow: High Speed Rendering Using Image Composition, Computer Graphics, Jul. 1992, pp. 231-240.
Madarasmi et al., Multi Layer Surface Segmentation using Energy Minimization, Computer Vision and Pattern Recongition, Jun. 15, 1993, pp. 774-775.
Mammen, Transparency and Antialiasing Algorithms Implemented with teh Virtual Pixel Maps Technique, Computer Graphics, Jul. 1989, pp. 43-55.
Saito et al., NC Machining with G-Buffer Method, Computer Graphics, Jul. 1991, pp. 207-216.
Watanabe et al., A Trigonal Prism-Based Method for Hair Image Generation, IEEE Computer Graphics and Applications, Jan. 1992, pp. 47-53.
Mammen, Transparency and Antialiasing Algorithms Implemented with Virtual Pixel Maps Technique, IEEE Computer Graphics & Applications, Jul. 1989, pp. 43-55.
Foley et al., Computer Graphics: Principles and Practice, 1990, pp. 882-883.
Horowitz et al., Fundamentals of Data Structures in Pascal, 1982, pp. 335-338.
Salesin, D. and Stolfi, J., "Rendering CSG Models with a ZZ-Buffer" in: Computer Graphics, vol. 24, No. 4, (Aug. 1990) pp. 67-76.
"Computer Graphics Principles and Practice Second Edition", by Foley, Van Dam, Feiner and Huges, Published by the Addision Wesley Publishing Corp., pp. 885-886 and pp. 899-900. Date-1990.
"Pyramidal Parametrics", by Lance Williams, Computer Graphics vol. 17 No. 3, Jul. 1983.
Oka, Masaaki, et al., "Real-Time Manipulation of Texture-Mapped Surfaces," Computer Graphics, vol. 21, No. 4, pp. 181-188 (Jul. 1987).
Deering, Michael, et al., "The Triangle Processor and Normal Vector Shader: A VLSI System for High Performance Graphics," Computer Graphics, vol. 22, No. 4, pp. 21-30 (Aug. 1988).
Kirk, David, et al., "TheRendering Architecture of the DN10000VS," Computer Graphics, vol. 24, No. 4 pp. 299-307 (Aug. 1990).
Fuchs, Henry, et al., "Pixel-Planes 5: A Heterogeneous Multiprocessor Graphics System Using Processor Enhanced-Memories," Computer Graphics, vol. 22, No. 4, pp. 239-246 (Aug. 1988).
Akeley, Kurt, et al., "High-Performance Polygon Rendering," Computer Graphics, vol. 22, No. 4, pp. 239-246 (Aug. 1988).
Kelley Michael W.
Winner Stephanie L.
Apple Computer Inc.
Fetting Anton W.
LandOfFree
Z-buffer storage based on opacity and depth using pointers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Z-buffer storage based on opacity and depth using pointers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Z-buffer storage based on opacity and depth using pointers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-905761