Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-02-14
2006-02-14
Nguyen, Kimbinh T. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S557000, C345S560000, C345S545000, C345S589000, C345S582000, C345S421000
Reexamination Certificate
active
06999076
ABSTRACT:
A method of graphics processing includes determining a non-depth conditional status and an occlusion status of a fragment. Such a method may be used in culling occluded fragments before expending resources such as processing cycles and memory bus usage. In one example, a scratchpad stores depth values of robust fragments and is used for occlusion testing. Graphics architectures, and methods that include use of representative Z values, are also disclosed.
REFERENCES:
patent: 6421764 (2002-07-01), Morein
patent: 6476807 (2002-11-01), Duluk et al.
patent: 6480205 (2002-11-01), Greene et al.
patent: 6492987 (2002-12-01), Morein
patent: 6636215 (2003-10-01), Greene
patent: 6717576 (2004-04-01), Duluk et al.
Segal et al, “The Design Of The OpenGL Graphics Interface,” Silicon Graphics, Inc. © 1994, pp. 1-10.
Zyda, CS-4470 Image Synthesis, Part 3, Blending, Jun. 23, 1996, 10 pages.
Baker, “Alpha-blending and the Z-buffer” 4 pages, http://sjbaker.org/steve/omniv/alpha_sorting.html.
Coorg et al, “Real-Time Occlusion Culling for Models with Large Occluders,” In Proc. 1997, ACM Symposium on Interactive 3D graphics, pp. 83-90 and 189.
Bartz et al, “Extending Graphics Hardware for Occlusion Queries in OpenGL,” Computer Graphics Lab, University of Tubingen, pp. 97-104.
Jouppi, “Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and Prefetch Buffers,” WRL, Technical Note TN-14, Western Research Laboratory, Palo Alto, CA, Mar. 1990, pp 1-36, (∓ covers and pp. i-vii).
Greene et al., Apple Computer, U.C. Santa Cruz, “Hierarchical Z-Buffer Visibility,” reprint, 7 pages.
Greene et al., Apple Computer (greene@apple.com), “Hierarchical Polygon Tiling With Coverage Masks,” Reprint, (12 pages).
Occlusion Culling, Delphi3D—Rapid OpenGL Development, 3 pages, http://www.gamedeveloper.org/delphi3d/3de/3de_22.shtml.
“Occlusion Culling Algorithms,” Gamasutra—Features [11.09.99], 5 pages, http://www.gamasutra.com/features/19991109/moller_haines_03.htm.
Alpha Blending, Dec. 6, 2000, 8 pages, http://mecadserv1.technion.ac.il/public_html/Courses/interActiveGraphics/ogl_course/ogl lab/o.
Wittenbrink et al., “Opacity-Weighted Color Interpolation for Volume Sampling,” Computer Systems Laboratory, HPL-97-31 (R.2) Jul., 1998 © Hewlett-Packard Company 1998, (10 pages: cover pp. 1-9).
Greene, Ned Greene Consulting (ned@ngreene.com), “Occlusion Culling with Optimized Hierarchical Buffering,” (1 page).
“Straight from ATI,” Firing Squad, 2 pages, http://firingsquad.gamers.com/hardware/radeonpreview/page 3.asp.
“B-Radeon's HyperZ,” Tom's Hardware Guide: Graphics Guide—Ati's New Radeon-Smart Technology Meets Bru, 1 page, http://www.tomshardware.com/graphic/00q3/000717/radeon256-10.html.
“Fast Z-Clear,” Toms Hardware Guide—ATi's New Radeon-Smart Technology Meets Bru, 1 page, http://www.tomshardware.com/graphic/00q3/000717/radeon256-11.html.
“Occlusion Culling Algorithms,” Gamasutra—Features—“Occlusion Culling Algorithms” [11.09.99], 6 pages, http://www.gamasutra.com/features/19991109/moller_haines_02.htm.
“Section 2—Cameras,” 6 pages, http://www.dgp.toronto.edu/˜jrmeredi/RenderDude/Docs/Cameras.html.
“Hierarchical Z-Buffer Visibility,” 6 pages, http://www.people.fas.harvard.edu/˜atchang/cs276/cs276r.html.
“Dynamic Scene Occlusion Culling,” Trans. VCG: Abstract: Dynamic Scene Occlusion Culling, 1 page, http://www.computer.org/tvcg/tg1999/v0013abs.htm.
Baxter III, Department of Computer Science, UNC, “Occlusion Culling for Walkthroughs of Large Virtual Environments,” May 8, 2000 7 pages, http://www.cs.unc.edu/˜baxter/projects/occlusion.html.
“How Can You Incorporate This Functionality Into Your Application – Graphics Toolkits,” Realistic Visualization of Design Data, 3D Graphics, shading, lighting, reflection, toolkits, etc. 4 pages,http://www.cswl.com/whiteppr/white/visualization.html.
“Primitives and Commands”, 1 page, http://msdn.microsoft.com/library/psdk/opengl/int01_1ur7.htm.
“Basic OpenGL Operation,” 1 page, http://msdn.microsoft.com/library/psdk/opengl/int01_02su.htm.
“OpenGL Graphic Control,” 1 page, http://msdn.microsoft.com/library/psdk/opengl/int01_3jxo.htm.
“Execution Model,” 1 page, http://msdn.microsoft.com/library/psdk/opengl/int0_3qcs.htm.
“OpenGL Reference,” 1 page, http://msdn.microsoft.com/library/psdk/opengl/apxb4_82lh.htm.
“State Variables,” 1 page, http://msdn.microsoft.com/library/psdk/opengl/apxb4_2w4z.htm.
“GL Functions,” 7 pages, http://msdn.microsoft.com/library/psdk/opengl/glfunc01_4f03.htm.
“GLU Functions,” 3 pages, http://msdn.microsoft.com/library/psdk/opengl/glufnc01_0e43.htm.
“Overview of OpenGL®,” 9 pages, http://www.cs.wpi.edu/˜matt/courses/cs563/talks/OpenGL_Presentation/OpenGL_Presentation.
“2.1 The OpenGL API,” 2 pages, http://www.compapp.dcu.ie/Projects/1999/dquinl.ca4/spec.html.
“SGI—Open GL Technical Information,” 9 pages, http://www.sgi.com/software/opengl/datasheet.html.
U.S. Provisional Pat. No. 60/188,052, Greene, filed Oct. 21, 2003.
ATI Technologies Inc.
Hartman Patents PLLC
LandOfFree
System, method, and apparatus for early culling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method, and apparatus for early culling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method, and apparatus for early culling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3645664