U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Z buffer bandwidth reductions via split transactions

Patent 5844571 Issued on December 1, 1998. Estimated Expiration Date: Icon_subject June 10, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Filling processing apparatus and method
Patent #: 5265214
Issued on: 11/23/1993
Inventor: Nitta

Method for executing graphics Z-compare and pixel merge instructions in a data processor
Patent #: 5268995
Issued on: 12/07/1993
Inventor: Diefendorff, et al.

Polygon renderer which determines the coordinates of polygon edges to sub-pixel resolution in the X,Y and Z coordinates directions
Patent #: 5278949
Issued on: 01/11/1994
Inventor: Thayer

5301263

Z-subdivision for improved texture mapping
Patent #: 5307450
Issued on: 04/26/1994
Inventor: Grossman

Sorting processor
Patent #: 5459822
Issued on: 10/17/1995
Inventor: Izawa, et al.

Imaging and graphics processing system
Patent #: 5467459
Issued on: 11/14/1995
Inventor: Alexander, et al.

Precision Z-interpolation method and apparatus Patent #: 5542025
Issued on: 07/30/1996
Inventor: Brown

Inventor

Application

No. 662426 filed on 06/10/1996

US Classes:

345/422Z buffer (depth buffer)

Examiners

Primary: Fetting, Anton W.

Attorney, Agent or Firm

International Class

G06T 015/40

Abstract

In computer graphics systems, a view of scene of primitives is represented by pixel data associated with a set S of pixels. The present invention identifies whether a given primitive is visible at the set S of pixels by storing in a buffer, for each pixel P belonging to set S, a depth value Zold associated with the pixel P. The depth value Zold is partitioned into a plurality of portions including a most significant portion and at least one less significant portion. The buffer comprises a plurality of contiguous blocks each storing corresponding portions of the depth value Zold for a given set SP of consecutive pixels belonging to set S. A set SQ of consecutive pixels belonging to set S that cover the given primitive is determined. The most significant portion of the depth value Zold of the set SQ of consecutive pixels are fetched from the buffer. For each pixel Q belonging to set SQ, the most significant portion of the depth value Zold of the particular pixel is compared to the most significant portion of the computed depth value Znew of the particular pixel to determine if one of three conditions is satisfied: a) the given primitive is visible at the particular pixel, b) the given primitive is hidden at the particular pixel, or c) it is undetermined whether the given primitive is either visible or hidden at the particular pixel. If condition a) is satisfied, the blocks of the buffer associated with the particular pixel is updated to store the computed depth value Znew of the particular pixel. If condition b) is satisfied, the processing ends with respect to the particular pixel. If condition c) is satisfied, the fetching step and comparing step above is repeated for the next less significant portion of the depth values Zold and Znew associated with the particular pixel until the least significant portion of the depth values Zold and Znew has been processed.

Other References

  • Foley et al., Computer Graphics: Principles and Practice, pp. 649-698, 1990
  • "Emerging Memory Solutions for Graphics Applications", K. Suizu, T. Ogawa and K. Fujishima, IEICE Trans. Electron., vol. E78-C, No. 7, Jul. 1995, pp. 773-781
  • "Computer Graphics, Principles and Practice", Second Edition, J.D. Foley, A. van Dam, S.K. Feiner and J.F. Hughes, Addison-Wesley Publishing Company
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?