Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1998-03-18
2000-09-05
Trammell, James P.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345419, 345421, G06F 1716
Patent
active
061150479
ABSTRACT:
A method for handling Z-values in accordance with the present invention. The Z-values correspond to vertices of a given primitive being processed within a graphics pipeline. The Z-values received by the pipeline are represented in a first floating point format (such as IEEE floating point format) which includes a mantissa portion and an exponent portion. The method comprises determining which of the Z-values for the given primitive has the largest value of the exponent portion. In one embodiment, this includes comparing current exponent values to a current greatest exponent value until all Z-values are tested. The method subsequently comprises generating a common Z exponent value in response to determining the largest exponent value for the given primitive. In one embodiment, the common Z exponent value is generated by subtracting a constant value from the largest exponent value. The method next comprises converting the Z-values of the given primitive to a fixed point format in which the mantissa portion is scaled to the common Z exponent value. The converted values are then forwarded with the primitive as graphics processing continues with a first set of operations which utilize the Z-values (represented in the fixed point format) and the common Z exponent value. Since it is likely the Z exponents for the given primitive are closely related, the Z-values may be represented with a single exponent value. After this first set of operations, the Z-values are converted back to a second floating point format. A second set of graphics operations (namely, hidden surface removal) is then performed using this second floating point format. By using the common Z exponent and the intermediate fixed point format for representation, Z-values of the given primitive are more efficiently handled throughout the rendering pipeline.
REFERENCES:
patent: 3621214 (1971-11-01), Romney et al.
patent: 4470122 (1984-09-01), Sarr
patent: 4679041 (1987-07-01), Fetter et al.
patent: 4800515 (1989-01-01), Hori et al.
patent: 4862392 (1989-08-01), Steiner
patent: 4985834 (1991-01-01), Cline et al.
patent: 4987554 (1991-01-01), Kaufman
patent: 4991131 (1991-02-01), Yeh et al.
patent: 5084830 (1992-01-01), Doornink et al.
patent: 5103418 (1992-04-01), Birger
patent: 5109480 (1992-04-01), Sone et al.
patent: 5163127 (1992-11-01), Ikumi et al.
patent: 5230039 (1993-07-01), Grossman et al.
patent: 5287436 (1994-02-01), Fischer et al.
patent: 5293467 (1994-03-01), Buchner et al.
patent: 5392393 (1995-02-01), Deering
patent: 5428716 (1995-06-01), Brokenshire et al.
patent: 5438527 (1995-08-01), Feldbaumer et al.
patent: 5440682 (1995-08-01), Deering
patent: 5444838 (1995-08-01), Kommrusch et al.
patent: 5457779 (1995-10-01), Harrell
patent: 5493644 (1996-02-01), Thayer et al.
patent: 5499324 (1996-03-01), Nakayama
patent: 5508948 (1996-04-01), Hatta
patent: 5572634 (1996-11-01), Duluk, Jr.
patent: 5596686 (1997-01-01), Duluk, Jr.
patent: 5613050 (1997-03-01), Hochmuth et al.
patent: 5673374 (1997-09-01), Sakaibara et al.
patent: 5748863 (1998-05-01), Fossum
patent: 5819017 (1998-10-01), Akeley et al.
patent: 5856829 (1999-01-01), Gray, III et al.
patent: 5870097 (1999-02-01), Snyder et al.
patent: 5872902 (1999-02-01), Kuchkuda et al.
Foley, James D. and others. "Computer Graphics: Principles and Practice" 2d (Reading: Addison-Wesley, 1990) pp. 237-283, Jan. 1990.
Blinn, "A Trip Down the Graphics Pipeline: The Homogeneous Perspective Transform," IEEE Computer Graphics and Applications, 13(3): 75-80, May 1993.
Foley, et al., "Computer Graphics: Principles and Practice," 2d ed., (Reading Addison-Wesley) pp. 204, 208-222, 229-231, 234-235, 238-242, 254-255, 267, 270, 279, 501 and 809.
IEEE-754 Binary Floating-Point Arithmetic (READ), IEEE Standards, revised 1998, pp. 1-18.
Hood Jeffrey C.
Sun Microsystems Inc.
Trammell James P.
Young John Leonard
LandOfFree
Method and apparatus for implementing efficient floating point Z 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 implementing efficient floating point Z, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing efficient floating point Z will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2217412