Method and apparatus implementing high resolution rendition of Z-buffered primitives

Abstract: An object's Z-buffered primitives are determined using a floating point Z = wF/W , where wF is the value the W coordinate achieves at the front clipping plane F. This representation produces Z-values ranging from 1 to ≈0 as W varies from W=wF to W→∞. Z-values for distances near the back clipping plane advantageously have leading zeros and are more amenable to floating point representation and exhibit less information loss. Primitive vertices are examined and the largest vertex floating point exponent is stored and associated with the entire primitive as that triangle's float point Z exponent. The stored exponent is subtracted from all the vertices' exponents and the results converted to fixed point, which format advantageously typically has few or no loading zeroes. After normal fixed point set-up and scan conversion operations occur, each pixel's final Z fixed-point value is converted back to floating point, and the relevant stored exponent for the polygon is added back in before distance comparisons are made.

Description: FIELD OF THE INVENTION The invention relates to displaying hidden surface removed three-dimensional imagery in general, and more specifically to methods and devices that compare Z distances to graphics primitives (and portions thereof), including so-called Z-buffered rendering techniques to more rapidly, accurately and realistically display three-dimensional graphics. BACKGROUND OF THE INVENTION Modern three-dimensional computer graphics use geometry extensively to describe three-dimensional objects, using a variety of graphical representation techniques. Computer graphics find especially wide use in applications such as computer assisted design ("CAD") programs. Complex smooth surfaces of objects to be displayed may be represented using high level abstractions. Detailed surface geometry may be rendered using texture maps, although providing more realism requires raw geometry, usually in the form of triangle primitives. In modern workstation computer systems, position, color (e.g., red, blue, green and optionally α), and normal components of these triangles are typically represented as floating point numbers. The treatise Computer Graphics: Principles and Practice (2nd ed.), by Foley, van Dam et al. provides substantial detail as to three-dimensional graphics in general and should be consulted by those wishing further background information. Figure 1 depicts a prior art generic video system 10 such as may be used with a computer system to display user-generated images. Using a drawing program, for example, such images may be created with a mouse, trackball or other user input devices 20 for display on a video monitor 30, among other uses. Within the context of the invention to be described, displayed objects 40, 50 typically will have a three-dimensional surface, and commonly a portion of one object may be hidden by a portion of another object. In Figure 1, for example, a portion of object 40 appears to be in front of a portion of object 50, thus hiding from view the concealed portion of object 50. The portion of object 50 that is hidden from view by another object is termed the hidden surface. Input data from device 20 typically is coupled to a device bus 60, from where coupling to a video processing system 70 occurs, as well as coupling to a computer system input/output interface unit 80, and a computer system memory controller unit 90. Units 80 and 90 are typically coupled to a system bus 100 that also is coupled to the system central processor unit ("CPU") 110, and to the computer system persistent memory unit 120. Among other tasks, CPU 110 may be involved with processing triangular data representing the three dimensional surface of the object to be displayed on monitor 30. CPU-processed video information is coupled via system bus 100, memory controller 90, device bus 60 into video system 70. Video system 70 typically includes a graphics accelerator unit 130, a video frame buffer random access memory ("3DRAM") unit 140 (or any other form of RAM video store) and a video control unit 150. Processed video from video system 70 is then coupled to monitor 30, which displays images such as images 40 and 50. The realism of a computer-displayed image of three-dimensional objects depends upon many factors, including rapidly calculating those portions of objects that are visible and those portions that are hidden (e.g., have hidden surfaces). Graphics accelerator unit 130 typically implements an algorithm to remove the hidden surface of each object to be displayed. A so-called Z-buffer unit 160 associated with graphics accelerator unit 130 stores a "Z-value", i.e., a depth-value, for each pixel that is to be rendered and displayed. Pixel values for object 50, for example, should only be overwritten when object 50 is closer to a viewing position than the Z-value that is already stored for that pixel value. There exists an image plane onto which the objects to be viewed are projected, and the Z-buffer must ensure that objects that are far away from the view point are projected behind objects that are closer to the view point. Objects should appear smaller as their distance from the view point increases, and the pixel drawing relationship is represented by a function that is inversely proportional to distance. This concept is commonly what is meant by Z-buffering, and the Z-data may be referred to as Z-buffered primitives. In practice, the old Z-value for the current pixel being rendered is read from the Z-buffer and is numerically compared with a newly generated Z-buffer value for the current pixel. Depending upon the outcome of the comparison, the old Z-values and color frame buffer pixel values will remain, or will be replaced by the newly calculated values. After the transformation from model space to view clipping coordinates, the term W refers to a scaled distance along the z-axis from the viewpoint to the transformed point. The value Z refers to a similarly scaled distance but one having its origin other than at the viewpoint, typically an origin at the front clipping plane, or a point between the front and back clipping planes. After the transformation from view clipping coordinates to screen coordinates, represented hereinafter by a subscript "s", the value of Z s is derived from the quantity Z or W in world coordinates. For orthographic projection, the value of Z or W is linear in the distance to the point in world coordinates. For perspective projection, this Z or W value is linear in the reciprocal of the distance to the point. Early three-dimensional computer graphics was most concerned with so-called "orthographic projections", in which objects would not diminish in size with increasing distance from the viewpoint (so-called "infinite parallel projection"). In orthographic projections, the value of Z used for eliminating hidden surfaces was linear in the distance to the point in world coordinates. In such an application, numeric representation using either fixed point or floating point well matched the numeric values produced by the math. But as three-dimensional computer graphics adopted "perspective projection", the underlying historically developed equations and numeric representations were not changed, even though such numerical representations were no longer well matched to the mathematics involved. To understand why, it is necessary to recall that in the perspective case, the calculated screen space Z s value is linear in the reciprocal of world coordinate distance. The equations used in the prior art produced a screen space Z s value related to the world space distance as follows: Z s = (1/(1 - F/B))*(1-F/Z) An example of a Z-buffering rendering technique in the prior art which uses equation (1) above is described in "A Trip Down the Graphics Pipeline: The Homogeneous Perspective Transform" by J.F. Blinn, IEEE Computer Graphics and Applications, Vol. 13, no. 3, May 1993, New York, pp. 75-80. For large B/F ratios, equation (1) reduces to: Z s ≈ 1 - F/Z B/F represents the ratio of distance in world coordinates from the viewpoint to the back clipping plane, to the distance from the viewpoint to the front clipping plane. Figure 2A depicts the front and back clipping planes denoted as F and B respectively. At the left of Figure 2A, the "0" represents the eye of the viewer observing the representations of the displayed objects, i.e., refers to the viewpoint. In Figure 2A, 40 and 50 represent the relative position of two objects, perhaps objects similar to what was displayed on monitor 30 in Figure 1. The B/F ratio plays an important role in the relevant mathematical relationships. In the early days of perspective projection three-dimensional computer graphics, the B/F ratio was typically a small integer. Commonly, the front clipping plane would be two feet from the viewpoint, and the back clipping plane would be four to ten feet away. This configuration was sufficient to view three-dimensional objects having an apparent size of a few feet, suspended in a black background. However, more modern and realistic large scale virtual environments may dictate that the front clipping plane is but a few inches from the viewer's nose, while the back clipping plane may be miles away. For this configuration, very large B/F ratios result. For example, a front clipping plane at six inches and a rear clipping plane at ten miles produces a B/F ratio exceeding 100,000. Even smaller ranges of six inches and six hundred feet can still produce ratios exceeding 1,000. The standard screen space Z s equation (1) is defined such that points near the front clipping plane F produce a Z s value near zero, and points near the back clipping plane B produce a Z s value near one (or, using a slightly different equation, -1 and 1, or 1 and -1). In considering the numerical suitability of a particular equation, it is important to examine how values represented in the input are represented at the output. Consider the particular case of B/F = 1,024. In screen space, using equation (1), any points located in the back half of this range (more than halfway toward the back clipping plane) will have ten leading one digits before any other distance-representing bits begin, e.g., a form .1111111111xxx...xxx . Thus in world coordinates, any points requiring n bits of accuracy to represent a value between B/2 and B, will require 10+n bits of accuracy for screen space representation, if equation (1) is used. In general, equation (1) requires approximately the ceiling(log 2 (B/F)) additional bits for screen space representation. For example, a B/F ratio of 100,000 will require an additional 17 bits.. Note that the above representation loss affects both fixed point and floating point representations. While floating point representations are efficient at encoding values having leading zero bits, because the screen space Z s value of points near the back clipping plane is mapped to one, the extra bits generated are leading one bits. Although many three-dimensional graphics processors compute equation (1) using floating point representation, for reasons of cost, subsequent setup and scan conversion steps are almost always computed using fixed point representations. Delay and inaccuracy in calculating proper Z-buffered primitives can result in an erroneous display of the relevant objects. For example, in Figure 1, displayed objects 40 and/or 50 (among other objects now depicted for ease of illustration) may be moved about, perhaps rotated, changed in size, etc., thus realism dictates the necessity to rapidly provide Z-buffer data. Z-buffer data that is too inaccurately calculated can degrade the realism of the displayed image. In Figure 1, for example, the apple object 40 appears to be in front of, i.e., closer to the viewing position (and thus having smaller Z-buffer values) the box 50. However, the realism of the display would be destroyed if Z-buffer data for the hidden surface of the box were erroneously calculated say for only the bottom front edge of the box. The resultant display should show the apple in front of the box, except that the bottom front edge of the box would incongruously be in front of the apple. When Z-buffered data is properly calculated, images 40 and 50 will be displayed as shown in Figure 1, wherein the apple 40 is in front of the box 50. Figure 2B depicts the proper projected image representation for these two images. However, in a B/F distance regime in which Z-buffered data becomes too inaccurate, errors can occur. Thus, in Figure 2C, rather than over-write underlying pixel data for the concealed surface of box 50, prior art Z-buffer unit 160 has erroneously decided to simultaneously paint pixels for object 40 and for object 50. The result is an overlay region in which one or both of the objects may appear to be ragged overlaid, known as "Z-buffer fighting". Figure 2D shows yet another type of display error resulting from incorrect Z-buffering, according to the prior art. In Figure 2D a portion of box 50 erroneously appears solidly in front of a portion of apple 40, yet a portion of box 50 appears raggedly overlaid relative to apple 40, as well. It is apparent that resolution loss problems when using fixed-point integer calculations of the type defined by the above equations are very dependent upon the B/F ratio. Assume that the ratio of B/F is M, that is the front plane is at distance . F and the backplane is at distance MF. Consider now when the distance to the backplane is doubled, e.g., the backplane is now at distance 2MF. For each such distance doubling, another bit of resolution is lost, leaving potentially too few bits to resolve the remaining distances in the far half of the Z-buffer, e.g., between MF and 2MF. Assuming a Z-representation of n bits maximum, points at distance between 1F and 2F will be represented with n-1 bits of accuracy. Points between 2F and 4F will be represented with at most n-2 bits of accuracy, and so on. Thus the bits remaining may be insufficient to adequately resolve distances between obscuring objects, giving rise to incorrect calculation and display of hidden surfaces. It is now seen that for large B/F ratios, large numbers of bits of accuracy can be lost. In summation, there is a need for a mechanism to accurately calculate Z-buffered values for displayed graphic objects, without imposing a non-linear loss of bits over different distant ranges. To better accommodate modern workstation computer systems; such Z-buffering preferably should implement an equation different than equation (1), and should use. a floating point format. Preferably such Z-buffering should be capable of implementation using off-the-shelf generic components. The present invention discloses such Z-buffering. SUMMARY OF THE PRESENT INVENTION The present invention recognizes that Z-buffering advantageously should be carried out in floating point format, to make better use of contemporary workstation computer systems and display systems. Rather than attempt to design a non-standard floating point representation to somehow efficiently encode leading one bits, the present invention implements the solution to a modification of equation (1). According to the present invention, there is provided a method for rendering three-dimensional graphics data as defined by claim 1 and a graphics system as defined by claim 7. Both of these use a floating point formula that yields higher accuracy in quantizing Z-values, which is as follows: Z s = w F /W where w F is the value the W coordinate achieves at the front clipping plane F. Equation (2) produces Z s values that run from 1 to near zero as W varies from W=w F to W→ ∞ , i.e., the sense of the Z-depth comparison is reversed. However, numerical value representations produced by equation (2) are very amendable to standard floating point encoding. Advantageously, numerical values near the back clipping plane will now have leading zeros and less information is lost. Further, such bit loss as does occur over the range 0<Z≤1 will occur in a more linear fashion than losses in the prior art. The surface of a three-dimensional object to be displayed may be represented by a plurality of primitives (triangles, polygons, etc.) having vertices. In a preferred embodiment, all screen space Z s values of a primitive are initially represented using full floating point representation. The present invention assumes that in all statistical likelihood, floating point representation of the screen space Z s for each vertex in the associated primitive will typically share the same floating point exponent. A comparative determination is made as to identify the primitive vertex having the largest floating point exponent, which exponent will be associated with the primitive. This largest exponent value is stored and is subtracted from all the vertices' exponents, and the results then converted to fixed point format. The fixed point vertices representation will typically have no (or few) leading zeros, which means most of the bits of the fixed point representation will encode useful information. Following normal fixed point set-up and scan conversion operations, each pixel's final Z s fixed-point value is converted back to floating point, and the relevant stored exponent for the primitive is added back in before Z-buffer distance comparisons are made. Other features and advantages of the invention will appear from the following description in which the preferred embodiments have been set forth in detail, in conjunction with the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS FIGURE 1 depicts a three-dimensional graphics video system including fixed point Z-buffering, according to the prior art; FIGURE 2A depicts front and back viewing planes associated with a Z-to-W transformation; FIGURE 2B depicts a projected view of images 40 and 50, with correct Z-buffering; FIGURE 2C depicts a projected view of images 40 and 50, with a first example of erroneous Z-buffering; FIGURE 2D depicts a projected view is images 40 and 50, with a second example of erroneous Z-buffering; FIGURE 3 depicts a three-dimensional graphics video system including floating point Z-buffering, according to the present invention; FIGURE 4 depicts a surface portion of a displayed object as including a plurality of triangles, each defined by three vertices, according to the present invention; FIGURE 5 depicts a preferred implementation of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Figure 3 depicts a video system 200 such as may be used with a modern workstation or computer system to display user-generated images. Components in Figure 3 bearing like reference numerals to what was shown and described with respect to Figure 1 may be like components. In contrast to Figure 1, however, video processing unit 70' in system 200 includes a floating point Z-buffer unit 300, according to the present invention. Z-buffer unit functions in floating point, a format that takes advantage of the floating point architecture present in much of system 200, and indeed modern workstation computer systems. Z-buffer unit 300 implements the following floating point formula to preserve high accuracy in quantizing Z-values for objects 40, 50 to be displayed on monitor 30: Z s = w F /W where w F is the value the W coordinate achieves at the front clipping plane F. Note that equation (2) does not vary from 0 to 1 as an input point moves from the front clipping plane to the back clipping plane. Instead, equation (2) produces Z s values that run from 1 to near zero as W varies from W= w F to W- ∞ . This result of course implies that Z-depth comparisons must now treat smaller values as farther away than larger values, i.e., the sense of the Z-depth comparison is reversed. However, numerical value representations produced by equation (2) are very amendable to standard floating point encoding. Advantageously, numerical values near the back clipping plane will now have leading zeros and less information is lost. Further, such bit loss as does occur over the range 0<Z s ≤1 will occur in a more linear fashion than losses in the prior art. In addition to having the property of being very well suited to floating-point representation, equation (2) also has the property that all distances between 1F and 2F in front of the eyepoint share the same (maximum) exponent. In a preferred. embodiment, 28-bits are used in which 4-bits represent exponent fields, and 24-bits represent the mantissa. Representations of the 1F to 2F distance regime can enjoy the full use of the 24-bits. Representation of distance points between 2F and 4F from the eyepoint will share the next exponent, and so on. Conventional Z-buffering systems employ an 8-bit exponent. However, the present invention functions well for most purposes using a 4-bit exponent, which makes an additional 4-bits available to achieve a 24-bit mantissa. Preferably the present invention provides 24-bits of representation for every single region in the viewing plane, and even a single large primitive that spanned from distance 0 to infinity would still be represented by a total of 24-bits. But even in this worst case scenario, the present invention would nonetheless represent such an object with a resolution no worse than what would be provided by prior art traditional mathematics. But in the best case, the present invention provides more accuracy than prior art Z-buffering techniques. As a result, the present invention can provide complete emulation and compatibility for the prior art methods, albeit implemented with new hardware. Thus, values in the Z-buffer will represent distances in an exponentially increasing spacing similarly to floating-point representation of points for normal values. As such, the numerical representation accuracy of the Z-buffer values is well matched to the floating-point values produced when transforming points from model space to viewing space. Essentially, the initial numerical accuracy of the user's model space input points is preserved through processing and into the hardware Z-buffer. As shown by Figure 4, the surface of a three-dimensional object to be displayed may be represented by a plurality of primitives (triangles, polygons, etc.) having vertices. In the example shown, the surface of a three-dimensional object to be displayed, e.g., "apple" 40, is represented by a plurality of triangles, each having three vertices. Thus, triangle T1 may be defined by vertices (1,2,3), and so on. Even in representations wherein the back clipping plane is quite distant, e.g., perhaps a mile, the individual geometric primitives to be drawn will most likely be substantially smaller than such a distance Generally, individual vertices of a given polygon, triangle or other primitive forming a part of a given object will be very close together relative to the entire Z range. This implies that in all statistical likelihood, Z-buffer distances to the vertices, i.e., floating point representation of the screen space Z s for each vertex, will typically share the same floating point exponent. Even if exponent values do differ, they will differ by only a small amount. Thus, with respect to the example of Figure 4, the three vertices for an individual triangle will likely still have floating point exponents that are approximately the same. This common exponent information is used to represent the Z-distance, according to the present invention. Z-buffer unit 300 associates that largest exponent with the entire triangle (an association "tag" is made, for example in a data header) as that triangle's floating point Z s exponent value. Thus, if vertex 3 associated with triangle T1 had a larger exponent value that either vertex 1 or vertex 2, the common floating point Z-exponent value for triangle T1 would be the value of vertex 3. The values of the remaining vertices, 2 and 3, would be examined but only the mantissa or fractional field bits i.e., the remainder of the bits, are used. Figure 5 is a block diagram of a preferred embodiment, unit 300. Preferably, all screen space Z values, Z s , of a primitive are initially represented using full floating point representation. This floating point vertex data is available to unit 400, a buffer, for example. Next, a determination is made as to which vertex has the largest floating point exponent, a step carried out by a vertex comparitor 410. Such comparison may be carried out in a number of ways, including bit shifting. This largest exponent value is stored in a memory unit 420. An exponent subtractor unit 420' then subtracts this stored value from each of the vertices' exponents associated with that primitive. A floating point to fixed point converter unit 430 then changes the format of the subtraction results. The data has now been converted to fixed point format, and the fixed point vertices representation will advantageously typically have no (or few) leading zeros. In contrast to the prior art, this representation allows most of the bits of the fixed point representation to encode useful information. Unit 440 represents conventional fixed point set-up and scan conversion operations, after which each pixel's final Z s fixed-point value is converted back to floating point, using a format converter 450. The relevant exponent that was stored in memory 420 for the primitive is now added, using exponent adder 460, back in to the data. At sub-unit 470, Z s -distance comparisons are made among normalized values having tagged exponents. The comparison (which may be made on an integer basis) may occur within three-dimensional RAM. Preferably, unit 450 carries out a specialized fixed point to (normalized) floating point conversion before the interface to the frame buffer memory system implements at least final processing steps. Normalization of Z-buffer pixel values can be carried in a number of ways. For example, the Z-interpolated fixed point number representing the primitive is examined for leading zeroes until the first "1" bit in the value is found. The number of bit positions to that first "1" may be used as an offset that is subtracted from the shared exponent of the pixel's associated triangle (or other) primitive. The Z-buffer pixel value may then be barrel shifted to bring the first "1" bit to a hidden bit location. The offset may then be sub-. tracted from the shared exponent, to form the individual exponent for this particular Z-buffer pixel value. If this subtraction produces a negative result, the individual exponent will be the zero (or de-normalized) exponent, and the amount of barrel shifting will be correspondingly reduced. If the floating point values are properly normalized (except for the minimum exponent de-normalized case), comparisons between such floating point Z s values may be performed with an integer compare. So doing would eliminate a need for further complex floating point comparison logic. This feature is especially useful for implementation in which the Z s comparator may be located in another integrated circuit chip, e.g., a 3DRAM unit, and not easily modified to use a non-integer comparison. In a preferred embodiment, unit 300 would be implemented as a single integrated circuit. Video system 70' can still process the graphics data in the sense of generating graphics setups, incremental drawings, and the like. However, according to the present invention, a given primitive is simply a fixed point primitive, and for example it is not necessary to pad a floating point value to obtain different pixel Z s -values. However, at the end of the Z-buffering process, prior to inserting a Z s -value from an individual primitive into the frame buffer, it is necessary to know from the data (e.g., from a header tag) that the exponent represents the entire primitive, and not merely a single vertex thereof. Although the present invention has been described with respect to Z-buffering three-dimensional graphics representations, the described methodology may also be applied to non-graphical applications requiring similar remappings as well. Modifications and variations may be made to the disclosed embodiments without departing from the subject of the invention as defined by the following claims.

Claims: A method for rendering three-dimensional graphics data, the method comprising: receiving three-dimensional graphics data representing a primitive, wherein the primitive comprises two or more vertices; transforming said two or more vertices to a first coordinate system based on a selected viewpoint, wherein said transforming to the first coordinate system generates an initial Z-value for each of said two or more vertices; computing a W-value for each of said two or more vertices by scaling the initial Z-value of each of said two or more vertices; computing a screen space Z-value, Z s , for each of said vertices according to the expression Z s = w F /W, wherein W is the W-value for said vertex, and w F is a W-value corresponding to a front clipping plane; performing a scan conversion operation on said two or more vertices to generate pixels for the primitive, wherein said scan conversion operation comprises generating screen space Z-values, Z s , for said pixels from the screen space Z-values, Z s , of the vertices, wherein said pixels are displayable to form an image. The method as recited in claim 1, further comprising: comparing the screen space Z-value, Z s , of a first of said pixels to a screen space Z-value, Z s , of a corresponding pixel stored in a frame buffer, and overwriting the stored pixel with the first pixel if the screen space Z-value of the first pixel is larger than the screen-space Z-value of the stored pixel; reading said first pixel from the frame buffer and generating at least a portion of a video signal using said first pixel. The method as recited in claim 1, wherein the screen space Z-values, Z s , of the vertices are generated in floating point format, and said method further comprises: comparing the screen space Z-values, Z s , of said two or more vertices of the primitive to determine which of the screen space Z-values has the largest exponent value; and storing the largest exponent value. The method as recited in claim 3, further comprising: subtracting the largest exponent value from the exponent value of the screen space Z-value, Z s , of each of the vertices; converting the post-subtraction screen space Z-values of the vertices to fixed-point format; wherein said scan conversion operation operates on the fixed-point screen space Z-values, Z s , of the vertices to generate fixed-point screen space Z-values, Z s , for said pixels corresponding to the primitive. The method as recited in claim 4, further comprising: converting the fixed-point screen space Z-values, Z S , for said pixels to floating point format; adding the largest exponent value to exponents of the floating-point screen space Z-values, Z s , of the pixels; and transferring the pixels including the floating-point screen space Z-values to a frame buffer. The method as recited in claim 5, wherein said converting of the fixed-point screen space Z-values, Z s , for said pixels to the floating point format comprises performing a normalizing operation so that the floating-point screen space Z-values, Z s , are presented in a normalized format. A graphics system (200) comprising: a graphics accelerator (130) configured to receive three-dimensional graphics data, wherein the three-dimensional graphics data represents a primitive comprising two or more vertices, and the graphics accelerator comprises (a) means for transforming the vertices of the primitive to a first coordinate system based on a selected viewpoint, wherein said transforming to the first coordinate system generates an initial Z-value for each of said vertices, (b) means for computing a W-value for each vertex of the primitive by scaling the initial Z-value of each vertex, (c) means for computing a screen space Z-value, Z s , for each said vertex according to the expression Z s = w F /W, wherein W is the W-value for said vertex, and w F is a W-value corresponding to a front clipping plane, and (d) means for performing a scan conversion operation on the vertices of the primitive to generate pixels corresponding to the primitive, wherein the scan conversion operation comprises generating screen space Z-values, Z s , for the pixels using the screen space Z-values, Z s , of the vertices; a frame buffer (140) configured to receive and store said pixels generated by the graphics processor; and a video control unit (150) configured to read the contents of the frame buffer and generate a video signal from said contents. The graphics system as recited in claim 7, wherein the frame buffer comprises means for comparing the screen space Z-value, Z s , of a first of said pixels to a screen space Z-value, Z s , of a corresponding pixel already stored in the frame buffer, and for overwriting the stored pixel with the first pixel if the screen space Z-value, Z s , of the first pixel is larger than the screen-space Z-value, Z s , of the stored pixel. The graphics system as recited in claim 7, wherein the graphics accelerator is configured to generate the screen space Z-values, Z s , of the vertices in a floating point format, and wherein the graphics accelerator further comprises (e) means for comparing exponent values of the screen space Z-values, Z s , of said vertices to determine which of the vertices has the largest exponent value, and (f) means for storing the largest exponent value. The graphics system as recited in claim 9, wherein the graphics accelerator comprises a subtraction unit (420'), a first format conversion unit (430) and a scan conversion unit (440) ; the subtraction unit is configured to subtract the largest exponent value from the exponent of each screen space Z-value, Z s , of each vertex; the first format conversion unit is configured to convert the post-subtraction screen space Z-values, Z s , of the vertices to fixed-point format; the scan conversion unit is configured to operate on the vertices to generate pixels for the primitive, and the scan conversion unit is configured to generate fixed-point screen space Z-values, Z s , for said pixels from the fixed-point screen-space Z-values, Z s , of the vertices. The graphics system as recited in claim 10, wherein the graphics accelerator further comprises a second format conversion unit (450) and an addition unit (460); the second format conversion unit is configured .to convert the fixed-point screen space Z-values, Z s , of the pixels to floating point format; and the addition unit is configured to add the largest exponent value to exponents of the floating-point screen space Z-values, Z s , of the pixels. The graphics system of claim 11 further comprising a comparison unit (470) configured to compare the floating-point screen space Z-value, Z s , of a first of the pixels to the floating-point screen space Z-value, Z s , of a corresponding pixel already stored in the frame buffer, wherein the comparison unit induces a transfer of the first pixel to the frame buffer if the floating-point screen space Z-value, Z s , of the first pixel is greater than the floating-point screen space Z-value, Z s , of the corresponding pixel.

Inventors: DEERING MICHAEL F, DEERING, MICHAEL F.
Applicants: SUN MICROSYSTEMS INC, SUN MICROSYSTEMS, INC.
Application year: 1997
Main classification: G06T15
IPC codes: G06T15