Patent
1995-06-05
1997-03-18
Zimmerman, Mark K.
G06T 1540
Patent
active
056130503
ABSTRACT:
A computer graphics system reduces the number of lighting calculations required to render a scene having objects illuminated by light sources by classifying each primitive for objects in an illuminated scene as either hidden or visible using a z-buffer. In a first approach, only one pass is made through the display list of primitives for the scene, and lighting calculations are performed only for primitives classified as visible. In a second approach, two passes are made through the display list. In the first pass, the display list is fully traversed to set-up the z-buffer, and no lighting calculations are performed. When the second pass of the display list is performed, each primitive is classified as hidden or visible, and lighting calculations are performed for each primitive classified as visible as the display list is traversed. Lighting calculations may be performed using either Gouraud or Phong shading.
REFERENCES:
patent: 4594673 (1986-06-01), Holly
patent: 4730621 (1988-05-01), Smith
patent: 4847789 (1989-07-01), Kelly et al.
patent: 4855938 (1989-08-01), Gonzalez-Lopez et al.
patent: 4866637 (1989-10-01), Gonzalez-Lopez et al.
patent: 4924414 (1990-05-01), Ueda
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 5031117 (1991-07-01), Minor et al.
patent: 5043921 (1991-08-01), Gonzalez-Lopez et al.
patent: 5043922 (1991-08-01), Matsumoto
patent: 5075876 (1991-12-01), Seki et al.
patent: 5081698 (1992-01-01), Kohn
patent: 5086496 (1992-02-01), Mulmuley
patent: 5249264 (1993-09-01), Matsumoto
patent: 5299298 (1994-03-01), Elmquist et al.
Computer Graphics: Principles and Practice, J.D. Foley et al., 2nd Ed., (1990), pp. 866-873.
Computer Graphics, vol. 15, No. 3, Aug. 1981, "Parallel Processing Image Synthesis and Anti-Aliasing", Weinberg, pp. 55-62.
8222 IEEE Computer Graphics and Applications, vo. 7, No. 7, Jul. 1987, "A Vectorized Scan-Line Z-Buffer Rendering Algorithm", Dyer et al, pp. 34-45.
Hochmuth Roland M.
Luken William L.
International Business Machines - Corporation
Kinnaman, Jr. W. A.
Walker Mark S.
Zimmerman Mark K.
LandOfFree
Method and apparatus for reducing illumination calculations thro does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for reducing illumination calculations thro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reducing illumination calculations thro will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1712292