Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View

  Buy Now:   Buy PDF- 23pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
Title: US7064771: Method and apparatus for compositing colors of images using pixel fragments with Z and Z gradient parameters
[ Derwent Title ]


Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
23 pages

 
Inventor: Jouppi, Norman P.; Palo Alto, CA, United States of America
Chang, Chun-Fa; Durham, NC, United States of America

Assignee: COMPAQ Information Technologies Group, L.P., Houston, TX, United States of America
other patents from COMPAQ INFORMATION TECHNOLOGIES GROUP, L.P. (789066) (approx. 242)
 News, Profiles, Stocks and More about this company

Published / Filed: 2006-06-20 / 1999-04-28

Application Number: US1999000301257

IPC Code: Advanced: G09G 5/36;
Core: more...

ECLA Code: G09G5/36C;

U.S. Class: 345/614; 345/506; 345/592;

Field of Search: 345/581,592,611,612,613,614,501,503,506,545,561

Priority Number:
1999-04-28  US1999000301257

Abstract:     A graphics data processing apparatus includes a graphics memory having pixel storage for storing up to a predetermined number of fragment values for the pixel. Each stored fragment value is associated with a fragment of an image that is visible in that pixel. When a new fragment is determined to be visible in the pixel, but all the available fragment values for the pixel are already in use, one of the previously stored fragment values is either replaced by, or combined with the fragment value for the new fragment. The resulting new fragment value is used to determine the color of the pixel. Alternately, if the new fragment is determined to be totally occluded by one or more of the other fragments, the new fragment may be discarded. Z-depth and Z gradient information is stored each fragment. This Z information is used to determine the relative depth values of the fragments, which in turn is used to determine which fragment to discard or to combine with another fragment when all the available fragment values for a pixel are already in use.

Attorney, Agent or Firm: Pennie & Edmonds LLP ;

Primary / Asst. Examiners: Chauhan, Ulka J.;

INPADOC Legal Status: Show legal status actions

Family: None

First Claim:
Show all 20 claims
    1. Image processing apparatus, comprising:

pixel memory storing up to a predetermined number of fragment tuples, each stored fragment tuple being associated with a fragment that is visible in the pixel; each fragment tuple including a color value, a center Z (depth) value, and a pair of Z gradient values;

a pipeline processing circuit for processing a new fragment tuple representing a fragment added to the pixel, the pipeline processing circuit including a sequence of pipeline stage circuits, the pipeline stage circuits including:

a fragment ordering pipeline stage for ordering the new fragment tuple and the fragment tuples stored in the pixel memory so as to generate a sequence of fragment tuples ordered with respect to Z value;

a subpixel ordering pipeline stage for determining if successive fragments in the sequence of fragments are out of order with respect to Z value at any of a predefined set of subpixel positions, including:

subpixel Z value generation circuitry for determining a Z value for two successive fragments tuples in the sequence of fragment tuples at each subpixel sample position, if any, covered by both of the two fragments represented by the two fragment tuples, based on the center Z value and pair of Z gradient values for each of the two fragments tuples; and

subpixel Z value comparison circuitry for comparing the determined Z values and generating swap values indicating whether the fragments are out of order with respect to Z value at each of the predefined subpixel sample positions; and

a merge pipeline stage that uses the swap values to produce a modified sequence of fragment tuples, the merge pipeline stage merging two of the fragment tuples in the modified sequence of fragment tuples, when the sequence of fragment tuples includes more fragment tuples than said predetermined number, so as to generate a merged fragment tuple, the merge pipeline including subpixel merge circuitry for merging color values for the two fragment tuples at each of the predefined subpixel sample positions, if any, that is covered by both of the two fragments represented by the two fragment tuples being merged, the color values being merged at each such subpixel sample position in an order specified by a corresponding one of the swap values.



Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

Forward References: Show 2 U.S. patent(s) that reference this one

       
U.S. References: Go to Result Set: All U.S. references   |  Forward references (2)   |   Backward references (7)   |   Citation Link

Buy
PDF
Patent  Pub.Date  Inventor Assignee   Title
Buy PDF- 61pp US5929862  1999-07 Barkans  Hewlett-Packard Co. Antialiasing system and method that minimize memory requirements and memory accesses by storing a reduced set of subsample information
Buy PDF- 22pp US5943060  1999-08 Cosman et al.  Evans & Sutherland Computer Corp. Computer graphics system with adaptive pixel multisampler
Buy PDF- 57pp US5990904  1999-11 Griffin  Microsoft Corporation Method and system for merging pixel fragments in a graphics rendering system
Buy PDF- 20pp US6072500  2000-06 Foran et al.  Silicon Graphics, Inc. Antialiased imaging with improved pixel supersampling
Buy PDF- 27pp US6104407  2000-08 Aleksic et al.  ATI Technologies, Inc. Method and apparatus for processing fragment pixel information in a three-dimensional graphics processing system
Buy PDF- 27pp US6115049  2000-09 Winner et al.  Apple Computer, Inc. Method and apparatus for high performance antialiasing which minimizes per pixel storage and object data bandwidth
Buy PDF- 23pp US6128000  2000-10 Jouppi et al.  Compaq Computer Corporation Full-scene antialiasing using improved supersampling techniques
       
Foreign References: None

Other References:
  • Kurt Akeley, RealityEngine Graphics. In Computer Graphics Annual Conference Series (Proceedings of SIGGRAPH 93), pp. 109-116, Aug. 1993.
  • Loren Carpenter. The A-buffer, an antialiased hidden surface method. In Computer Graphics Annual Conference Series (Proceedings of SIGGRAPH 84), vol. 18, pp. 103-108, Jul. 1984.
  • J.C. Chauvin. An Advanced Z-Buffer Technology. In Proceedings of the IMAGE VII Coference, pp. 77-85, Tucson, Jun. 1994.
  • Montrym et al. InfiniteReality: A Real-Time Graphics System. In Computer Graphics Annual Conference Series (Proceedings of SIGGRAPH 97), pp. 293-302, Aug. 1997.
  • Andreas Schilling and Wolfgang StraBer. EXACT: Algorithm and hardware architecture for an improved A-Buffer. In Computer Graphics Annual Conference Series (Proceedings of SIGGRAPH 93), vol. 27, pp. 85-92, Aug. 1993.
  • Winner et al. Hardware accelerated rendering of antialiasing using a modified A-buffer algorithm. In Computer Graphics Series (Proceedings of SIGGRAPH 97), pp. 307-316, Los Angeles, California, Aug. 1997.


  • Inquire Regarding Licensing

    Powered by Verity


    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help