US20090322746A1 - Rational z-buffer for decreasing a likelihood of z-buffer collisions - Google Patents
Rational z-buffer for decreasing a likelihood of z-buffer collisions Download PDFInfo
- Publication number
- US20090322746A1 US20090322746A1 US12/163,139 US16313908A US2009322746A1 US 20090322746 A1 US20090322746 A1 US 20090322746A1 US 16313908 A US16313908 A US 16313908A US 2009322746 A1 US2009322746 A1 US 2009322746A1
- Authority
- US
- United States
- Prior art keywords
- pixel
- buffer
- space
- rational
- pixels
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
- G06T15/405—Hidden part removal using Z-buffer
Definitions
- a “Rational Z-Buffer” provides techniques for reducing artifacts when rendering graphics using z-buffers, and in particular, various techniques for reducing the likelihood of z-buffer collisions when using hardware or software z-buffer algorithms to render graphics.
- the z-buffer algorithm is the most common technique for displaying only the visible portions of a scene in 3D computer graphics applications. It is generally implemented in graphics hardware, though software-only implementations can be used as well.
- the term z-buffer refers to an array of numbers whose dimensions correspond to the pixel array of an image, or frame-buffer, to be rendered. The computer representation of these numbers varies; they are typically 16- or 32-bit integer or floating point, but can be any size desired, depending upon the available graphics hardware or software.
- the imaging model used in typical 3D computer graphics can be thought of as a collection of rays passing from an eye-point through each pixel in an image-plane. The distance from the eye-point along such a pixel ray is the associated depth, or “z value” of the pixel. All values of the z-buffer are initialized to be greater than the largest expected depth value in a scene. Geometric primitives such as, but not limited to, triangles and line segments, are rasterized by determining which pixels of the frame buffer they cover, and at what depth.
- the z-buffer algorithm works by performing a z-test on every possibly visible pixel in a scene.
- the z-test works as follows: before writing the color value associated with a primitive at a pixel, the (new) z value of the pixel is compared to the (old) z value associated with the pixel stored in the z-buffer. If the new z value is less than the old z value, then the color is written to the frame buffer and the new z value is written to the z-buffer. After all primitives are rendered, only portions of primitives closest to the eye-point will be visible. This corresponds to physical reality where close object occlude distance ones on the same line-of-sight.
- a “Rational Z-Buffer,” as described herein, determines corresponding z and w values by evaluating a linear equation in x and y.
- the linear equations have the property that vertices are interpolated. These interpolated depth values are subject to the same non-uniform distribution in clipping-cube space as vertices.
- the Rational Z-Buffer stores both the z and w components as separate values, in either the same or separate buffers. In this way, the Rational Z-Buffer represents the depth of each pixel in clipping-cube space as a rational number ⁇ z, w ⁇ .
- the Rational Z-Buffer performs occlusion testing of those two pixels relative to a particular viewpoint (i.e., an eye-point) by determining whether the expression z 0 w 1 ⁇ z 1 w 0 is true. If true, then pixel p 0 occludes pixel p 1 in clipping cube space relative to an image-plane defined by the particular viewpoint and the field of view.
- the Rational Z-Buffer stores both z and w components of a pixel's clipping cube space coordinates in a depth buffer. These coordinates are then used to replacing the conventional z-buffer test (i.e., z 0 ⁇ z 1 ) with a “rational z-buffer test” z 0 w 1 ⁇ z 1 w 0 . Non-occluded pixels are then provided to a frame buffer and rendered using conventional rendering techniques. Note that in clipping-cube space, since both z and w are linear in eye-space z, these values are uniformly distributed in the rational z-buffer. As a result, potential z collisions are greatly reduced relative to conventional z-buffer testing, thereby significantly reducing artifacts resulting from z collisions.
- Rational Z-Buffer described herein provides various unique techniques for reducing the likelihood of z-buffer collisions when using hardware or software z-buffer algorithms to render graphics.
- other advantages of the Rational Z-Buffer will become apparent from the detailed description that follows hereinafter when taken in conjunction with the accompanying drawing figures.
- FIG. 1 provides an exemplary architectural flow diagram that illustrates program modules for implementing various embodiments of a “Rational Z-Buffer,” as described herein.
- FIG. 2 illustrates a conventional viewing matrix from an eye-point relative to near and far clipping planes, as described herein.
- FIG. 3 provides a conventional eye-space view of the viewing matrix of FIG. 2 , showing a three-dimensional volume bounded by a viewing frustum within which objects are rendered, as described herein.
- FIG. 4 provides a conventional clipping-cube space view of the viewing frustum of FIG. 3 , showing a clipping cube that represents a transformation from the viewing frustum of FIG. 3 , as described herein.
- FIG. 5 provides a conventional plot of eye-space vs. clipping-cube space, showing a non-uniform distribution of eye-space depth values in clipping-cube space, as described herein.
- FIG. 6 illustrates a general system flow diagram that illustrates exemplary methods for implementing various embodiments of the Rational Z-Buffer, as described herein.
- FIG. 7 is a general system diagram depicting a simplified general-purpose computing device having simplified computing and I/O capabilities for use in implementing various embodiments of the Rational Z-Buffer, as described herein.
- a “Rational Z-Buffer” as described herein first determines corresponding z and w values by evaluating a linear equation in x and y for each pixel at screen position, x y.
- the linear equations have the property that vertices are interpolated. These interpolated depth values are subject to the same non-uniform distribution in clipping-cube space as vertices.
- the Rational Z-Buffer stores both the z and w components as separate values, in either the same or separate buffers. In this way, the Rational Z-Buffer represents the depth of each pixel in clipping-cube space as a rational number ⁇ z, w ⁇ .
- the Rational Z-Buffer performs occlusion testing of those two pixels relative to a particular viewpoint (i.e., an eye-point) by determining whether the expression z 0 w 1 ⁇ z 1 w 0 is true. If true, then pixel p 0 occludes pixel p 1 in clipping cube space relative to an image-plane defined by the particular viewpoint and the field of view. Non-occluded pixels are then provided to a frame buffer and rendered using conventional rendering techniques.
- the Rational Z-Buffer provides various techniques for reducing the likelihood of z-buffer collisions when using hardware or software z-buffer algorithms to render graphics.
- the processes summarized above are illustrated by the general system diagram of FIG. 1 .
- the system diagram of FIG. 1 illustrates the interrelationships between program modules for implementing various embodiments of the Rational Z-Buffer, as described herein.
- the system diagram of FIG. 1 illustrates a high-level view of various embodiments of the Rational Z-Buffer
- FIG. 1 is not intended to provide an exhaustive or complete illustration of every possible embodiment of the Rational Z-Buffer as described throughout this document.
- any boxes and interconnections between boxes that may be represented by broken or dashed lines in FIG. 1 represent alternate embodiments of the Rational Z-Buffer described herein. Further, any or all of these alternate embodiments, as described below, may be used in combination with other alternate embodiments that are described throughout this document.
- the processes enabled by the Rational Z-Buffer 100 begin operation by using a graphics primitive input module 105 to receive 2D and/or 3D graphics primitives or models 110 (i.e., 3D objects).
- the graphics primitive input module 105 also receives relative coordinates 115 for the graphics primitives or models 110 .
- a viewpoint input module 125 provides viewpoint information, including eye-point 130 coordinates, field of view 135 , and near and far clipping planes 140 , to the pixel depth interpolation module 120 .
- the pixel depth interpolation module 120 computes z and w values 150 for each pixel in clipping cube space following a transformation from eye-space (relative to a viewing frustum defined by the viewpoint information ( 130 , 135 and 140 ), as described in Section 2.3.
- the pixel z and w values 150 are either stored in separate buffers (i.e., a z-buffer and a w-buffer), or as separate values in a single z-buffer.
- the pixel z and w values 150 are then provides to a rational z-buffer test module 155 that determines whether a first pixel occludes a second pixel by using a rational z-buffer test which treats the depth of each pixel as a rational number ⁇ z, w ⁇ .
- the rational z-buffer test module 155 performs occlusion testing prior to homogeneous division (i.e., z/w) (see discussion of conventional homogeneous division in Section in 2.1).
- the rational z-buffer test module 155 repeats this occlusion test for every potentially occluded pixel within clipping-cube space. Then, the rational z-buffer test module 155 outputs the non-occluded pixels to a homogeneous division module 160 which performs homogeneous division of the non-occluded pixels. The resulting pixels are then passed to a conventional frame buffer 165 .
- a conventional image rendering module 170 then receives the contents of the frame buffer 170 and renders an image 175 which is either stored for later use, displayed on a conventional display device 180 (such as computer screen, for example), or provided to an output device 185 for printing or other uses, as desired.
- a conventional display device 180 such as computer screen, for example
- an output device 185 for printing or other uses, as desired.
- the Rational Z-Buffer provides various techniques for reducing the likelihood of z-buffer collisions when using hardware or software z-buffer algorithms to render graphics.
- the following sections provide a detailed discussion of the operation of various embodiments of the Rational Z-Buffer, and of exemplary methods for implementing the program modules described in Section 1 with respect to FIG. 1 .
- the following sections include discussions of various embodiments of the Rational Z-Buffer, including: conventional geometric transforms; a discussion of clipping-cube space; and operational details of the Rational Z-Buffer.
- Geometric transformations are commonly used in conventional 3D computer graphics. For example, objects displayed in a synthetic/virtual 3D space, e.g. film and games, are represented as collections of primitive objects. These primitives are generally triangles or line segments connecting vertices.
- the geometry of a vertex is characterized by a four dimensional homogeneous vector [x y z w], where the three dimensional coordinates are given by the ratios, or rational numbers
- Cartesian coordinates of a point may be expressed as (x, y, z) with respect to the three orthogonal axes.
- the problem encountered in using them is that ideal points at infinity cannot be handled because x, y or z (or all three) become infinite.
- a fourth number w can be introduced to re-express the coordinates as
- the first step in determining the projected image of a synthetic model is to transform its vertices using a 4 ⁇ 4 transformation matrix.
- This transformation matrix is generally the product of two other 4 ⁇ 4 matrices; a viewing matrix, and a projection matrix.
- the viewing matrix is determined by the position of the eye-point, and three orthonormal vectors that specify the orientation of an “eye-space” coordinate frame.
- the role of the viewing matrix is to transform a vertex into a coordinate system that has the eye-point at the origin, and the direction of view corresponding to the positive z axis.
- FIG. 2 in “eye space” all objects are translated so that the eye 200 is at the origin and is looking down the positive z axis towards objects between a near clipping plane 210 and a far clipping plane 220 .
- the projection matrix P generally has the form illustrated below by Equation (1), though variations in this form are possible:
- ⁇ and ⁇ are the cotangents of the half angles representing the horizontal and vertical field of view
- Z n and Z f are the distances of the near and far clipping planes.
- these parameters define a viewing frustum 300 , represented by a distorted cube used to cull geometry not visible in the image to be rendered.
- Depth limits of the viewing frustum 300 are defined by the near and far clipping planes ( 310 and 320 , respectively) having depth values of Z n and Z f , respectively relative to the eye-point.
- Equation (2) a homogeneous 4D vector portion of a vertex (i.e., vector [x y z w]) is pre-multiplied by P (see Equation (1)), resulting in the transformation illustrated below by Equation (2):
- Equation (3) Equation (3)
- one problem with conventional z-buffer implementations is a non-uniform distribution of depth values.
- depth values in the range of 1 to 5 in eye-space are transformed to values ranging from about 0 to about 0.8 in clipping cube space (see area of graph denoted by broken line 500 ).
- depth values from about 5 to 100 in eye-space are transformed to values ranging from about 0.8 to 1.
- the first approximately 5% of depth values in eye-space use up 80% of the available z-buffer values in clipping cube space, while the last 95% of depth values are squeezed into the remaining 20% of the available z-buffer values.
- z-buffer collisions often cause visible artifacts at the pixel level in images, since closer objects may not pass the z-test, resulting in the problem of pixels from occluded objects being displayed in the closer object.
- developers of 3D computer graphics applications must carefully choose the values of Z n and Z f . Even so, pixel artifacts due to z-buffer collisions can, and do, occur in conventional z-buffer systems.
- the Rational Z-Buffer decreases the likelihood of z-buffer collisions, thereby reducing rendering artifacts. Further, since the likelihood of collisions are reduced, graphics developers are free to select from a broader range of Z n and Z f values, thereby improving image quality without risking the artifacts that would result in conventional z-buffer systems. In general, the Rational Z-Buffer achieves this reduction in collisions by deferring homogeneous division until after the z-buffer test, while using the rational representation of values for depth comparison.
- a corresponding z and w can be determined by evaluating a linear equation in x and y.
- the linear equations have the property that vertices are interpolated. These interpolated depth values are subject to the same non-uniform distribution in clipping cube space as vertices.
- Rational Z-Buffer stores both the z and w components in separate buffers (or alternately as separate values in the same buffer). In this way, the Rational Z-Buffer represents depth as a rational number ⁇ z, w ⁇ , with the requirement that w>0. Note that this requirement can be enforced by multiplying z and w by ⁇ 1 in the case that w ⁇ 0.
- Rational Z-Buffer can be implemented in two basic parts, as summarized below, including:
- numerator (z) and denominator (w) are linear in eye-space z, these values are uniformly distributed in the rational z-buffer. Therefore, no distortion of depth values will occur, so the choice of Z n and Z f is much less important.
- Z n and Z f is much less important.
- FIG. 6 provides an exemplary operational flow diagram that illustrates operation of some of the various embodiments of the Rational Z-Buffer described above. Note that FIG. 6 is not intended to be an exhaustive representation of all of the various embodiments of the Rational Z-Buffer described herein, and that the embodiments represented in FIG. 6 are provided only for purposes of explanation.
- any boxes and interconnections between boxes that may be represented by broken or dashed lines in FIG. 6 represent optional or alternate embodiments of the Rational Z-Buffer described herein. Further, any or all of these optional or alternate embodiments, as described below, may be used in combination with other alternate embodiments that are described throughout this document.
- the Rational Z-Buffer begins operation by receiving 600 one or more graphics primitives and/or models 110 along with relative coordinates 115 of the graphics primitives and/or models.
- the Rational Z-Buffer also receives 610 eye-space viewpoint information which defines the point in space (i.e., eye-point 130 ) from which the graphics primitives and/or models 110 are to be viewed relative to a particular field of view 135 and near and far clipping planes 140 .
- the Rational Z-Buffer then performs 630 the rational z-buffer test, z 0 w 1 ⁇ z 1 w 0 , for each covered pixel, to determine which pixels are visible (i.e., non-occluded) in clipping cube space.
- the Rational Z-Buffer then performs 640 a homogeneous division of the non-occluded pixels, and sends 650 the results to the frame buffer 165 .
- the data in the frame buffer can then be used to render 660 the image 175 using conventional graphics rendering techniques.
- FIG. 7 illustrates a simplified example of a general-purpose computer system on which various embodiments and elements of the Rational Z-Buffer, as described herein, may be implemented. It should be noted that any boxes that are represented by broken or dashed lines in FIG. 7 represent alternate embodiments of the simplified computing device, and that any or all of these alternate embodiments, as described below, may be used in combination with other alternate embodiments that are described throughout this document.
- FIG. 7 shows a general system diagram showing a simplified computing device.
- Such computing devices can be typically be found in devices having at least some minimum computational capability, including, but not limited to, personal computers, server computers, hand-held computing devices, laptop or mobile computers, communications devices such as cell phones and PDA's, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, video media players, etc.
- the device must have some minimum computational capability along with either a software or hardware implementation of a z-buffer.
- the z-buffer will be included as a component in a graphics processing unit (GPU).
- the computational capability is generally illustrated by one or more processing unit(s) 710 , and may also include one or more GPUs 715 .
- the processing unit(s) 710 of the general computing device of may be specialized microprocessors, such as a DSP, a VLIW, or other micro-controller, or can be CPUs having one or more processing cores, including one or more specialized GPU-based cores in a multi-core CPU.
- the simplified computing device of FIG. 7 may also include other components, such as, for example, a communications interface 730 .
- the simplified computing device of FIG. 7 may also include one or more conventional computer input devices 740 .
- the simplified computing device of FIG. 7 may also include other optional components, such as, for example one or more conventional computer output devices 750 .
- the simplified computing device of FIG. 7 may also include storage 760 that is either removable 770 and/or non-removable 780 . Note that typical communications interfaces 730 , input devices 740 , output devices 750 , and storage devices 760 for general-purpose computers are well known to those skilled in the art, and will not be described in detail herein.
Abstract
Description
- 1. Technical Field
- A “Rational Z-Buffer” provides techniques for reducing artifacts when rendering graphics using z-buffers, and in particular, various techniques for reducing the likelihood of z-buffer collisions when using hardware or software z-buffer algorithms to render graphics.
- 2. Related Art
- As is well known to those skilled in the art, the z-buffer algorithm is the most common technique for displaying only the visible portions of a scene in 3D computer graphics applications. It is generally implemented in graphics hardware, though software-only implementations can be used as well. The term z-buffer refers to an array of numbers whose dimensions correspond to the pixel array of an image, or frame-buffer, to be rendered. The computer representation of these numbers varies; they are typically 16- or 32-bit integer or floating point, but can be any size desired, depending upon the available graphics hardware or software.
- The imaging model used in typical 3D computer graphics can be thought of as a collection of rays passing from an eye-point through each pixel in an image-plane. The distance from the eye-point along such a pixel ray is the associated depth, or “z value” of the pixel. All values of the z-buffer are initialized to be greater than the largest expected depth value in a scene. Geometric primitives such as, but not limited to, triangles and line segments, are rasterized by determining which pixels of the frame buffer they cover, and at what depth.
- The z-buffer algorithm works by performing a z-test on every possibly visible pixel in a scene. The z-test works as follows: before writing the color value associated with a primitive at a pixel, the (new) z value of the pixel is compared to the (old) z value associated with the pixel stored in the z-buffer. If the new z value is less than the old z value, then the color is written to the frame buffer and the new z value is written to the z-buffer. After all primitives are rendered, only portions of primitives closest to the eye-point will be visible. This corresponds to physical reality where close object occlude distance ones on the same line-of-sight.
- Unfortunately, one of the problems with the use of conventional z-buffer algorithms is that since z-buffers represent numbers with finite precision, it is often the case that distinct depth values for different pixels map to the same values when rendering images using z-buffers. This type of z-buffer collision often causes visible artifacts in images at the level of individual pixels.
- This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.
- In general, in contrast to conventional z-buffer testing, for each pixel at screen position, x y, a “Rational Z-Buffer,” as described herein, determines corresponding z and w values by evaluating a linear equation in x and y. The linear equations have the property that vertices are interpolated. These interpolated depth values are subject to the same non-uniform distribution in clipping-cube space as vertices.
- Further, instead of storing a single values corresponding to the result of the division z/w (as with conventional z-buffer testing), the Rational Z-Buffer stores both the z and w components as separate values, in either the same or separate buffers. In this way, the Rational Z-Buffer represents the depth of each pixel in clipping-cube space as a rational number {z, w}.
- Then, given rational depth values r0={z0, w0} and r1={z1, w1}, for pixel p0 and p1, respectively, the Rational Z-Buffer performs occlusion testing of those two pixels relative to a particular viewpoint (i.e., an eye-point) by determining whether the expression z0w1<z1w0 is true. If true, then pixel p0 occludes pixel p1 in clipping cube space relative to an image-plane defined by the particular viewpoint and the field of view.
- In other words, the Rational Z-Buffer stores both z and w components of a pixel's clipping cube space coordinates in a depth buffer. These coordinates are then used to replacing the conventional z-buffer test (i.e., z0<z1) with a “rational z-buffer test” z0w1<z1w0. Non-occluded pixels are then provided to a frame buffer and rendered using conventional rendering techniques. Note that in clipping-cube space, since both z and w are linear in eye-space z, these values are uniformly distributed in the rational z-buffer. As a result, potential z collisions are greatly reduced relative to conventional z-buffer testing, thereby significantly reducing artifacts resulting from z collisions.
- In view of the above summary, it is clear that the Rational Z-Buffer described herein provides various unique techniques for reducing the likelihood of z-buffer collisions when using hardware or software z-buffer algorithms to render graphics. In addition to the just described benefits, other advantages of the Rational Z-Buffer will become apparent from the detailed description that follows hereinafter when taken in conjunction with the accompanying drawing figures.
- The specific features, aspects, and advantages of the claimed subject matter will become better understood with regard to the following description, appended claims, and accompanying drawings where:
-
FIG. 1 provides an exemplary architectural flow diagram that illustrates program modules for implementing various embodiments of a “Rational Z-Buffer,” as described herein. -
FIG. 2 illustrates a conventional viewing matrix from an eye-point relative to near and far clipping planes, as described herein. -
FIG. 3 provides a conventional eye-space view of the viewing matrix ofFIG. 2 , showing a three-dimensional volume bounded by a viewing frustum within which objects are rendered, as described herein. -
FIG. 4 provides a conventional clipping-cube space view of the viewing frustum ofFIG. 3 , showing a clipping cube that represents a transformation from the viewing frustum ofFIG. 3 , as described herein. -
FIG. 5 provides a conventional plot of eye-space vs. clipping-cube space, showing a non-uniform distribution of eye-space depth values in clipping-cube space, as described herein. -
FIG. 6 illustrates a general system flow diagram that illustrates exemplary methods for implementing various embodiments of the Rational Z-Buffer, as described herein. -
FIG. 7 is a general system diagram depicting a simplified general-purpose computing device having simplified computing and I/O capabilities for use in implementing various embodiments of the Rational Z-Buffer, as described herein. - In the following description of the embodiments of the claimed subject matter, reference is made to the accompanying drawings, which form a part hereof, and in which is shown by way of illustration specific embodiments in which the claimed subject matter may be practiced. It should be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the presently claimed subject matter.
- 1.0 Introduction:
- In general, a “Rational Z-Buffer” as described herein, first determines corresponding z and w values by evaluating a linear equation in x and y for each pixel at screen position, x y. The linear equations have the property that vertices are interpolated. These interpolated depth values are subject to the same non-uniform distribution in clipping-cube space as vertices.
- Further, instead of storing a single values corresponding to the result of the division z/w (as with conventional z-buffer testing), the Rational Z-Buffer stores both the z and w components as separate values, in either the same or separate buffers. In this way, the Rational Z-Buffer represents the depth of each pixel in clipping-cube space as a rational number {z, w}.
- Then, given rational depth values r0={z0, w0} and r1={z1, w1}, for pixel p0 and p1, respectively, the Rational Z-Buffer performs occlusion testing of those two pixels relative to a particular viewpoint (i.e., an eye-point) by determining whether the expression z0w1<z1w0 is true. If true, then pixel p0 occludes pixel p1 in clipping cube space relative to an image-plane defined by the particular viewpoint and the field of view. Non-occluded pixels are then provided to a frame buffer and rendered using conventional rendering techniques. Note that in clipping-cube space, since both z and w are linear in eye-space z, these values are uniformly distributed in the rational z-buffer. As a result, potential z collisions are greatly reduced relative to conventional z-buffer testing, thereby significantly reducing artifacts resulting from z collisions.
- 1.1 System Overview:
- As noted above, the Rational Z-Buffer provides various techniques for reducing the likelihood of z-buffer collisions when using hardware or software z-buffer algorithms to render graphics. The processes summarized above are illustrated by the general system diagram of
FIG. 1 . In particular, the system diagram ofFIG. 1 illustrates the interrelationships between program modules for implementing various embodiments of the Rational Z-Buffer, as described herein. Furthermore, while the system diagram ofFIG. 1 illustrates a high-level view of various embodiments of the Rational Z-Buffer,FIG. 1 is not intended to provide an exhaustive or complete illustration of every possible embodiment of the Rational Z-Buffer as described throughout this document. - In addition, it should be noted that any boxes and interconnections between boxes that may be represented by broken or dashed lines in
FIG. 1 represent alternate embodiments of the Rational Z-Buffer described herein. Further, any or all of these alternate embodiments, as described below, may be used in combination with other alternate embodiments that are described throughout this document. - In general, as illustrated by
FIG. 1 , the processes enabled by the Rational Z-Buffer 100 begin operation by using a graphicsprimitive input module 105 to receive 2D and/or 3D graphics primitives or models 110 (i.e., 3D objects). In addition, the graphicsprimitive input module 105 also receivesrelative coordinates 115 for the graphics primitives ormodels 110. - These graphics primitives or
models 110 are then provided with thecoordinates 115 to a pixeldepth interpolation module 120. In addition, aviewpoint input module 125 provides viewpoint information, including eye-point 130 coordinates, field ofview 135, and near and far clippingplanes 140, to the pixeldepth interpolation module 120. Given this information, the pixeldepth interpolation module 120 computes z andw values 150 for each pixel in clipping cube space following a transformation from eye-space (relative to a viewing frustum defined by the viewpoint information (130, 135 and 140), as described in Section 2.3. Note that in various embodiments, the pixel z andw values 150 are either stored in separate buffers (i.e., a z-buffer and a w-buffer), or as separate values in a single z-buffer. - The pixel z and
w values 150 are then provides to a rational z-buffer test module 155 that determines whether a first pixel occludes a second pixel by using a rational z-buffer test which treats the depth of each pixel as a rational number {z, w}. In other words, as described in further detail in Section 2.3, in contrast to conventional z-buffer tests, the rational z-buffer test module 155 performs occlusion testing prior to homogeneous division (i.e., z/w) (see discussion of conventional homogeneous division in Section in 2.1). - In particular, given two rational depth values for the first and second pixel, r0={z0, w0} and r1={z1, w1}, respectively, the rational z-
buffer test module 155 checks whether z0w1<z1w0 is true. If this occlusion test is true, then the second pixel (having a rational depth of r1={z1, w1}) is occluded by the first pixel (having a rational depth of r0={z0, w0}). If the test is false, then the second pixel occludes the first pixel. The rational z-buffer test module 155 repeats this occlusion test for every potentially occluded pixel within clipping-cube space. Then, the rational z-buffer test module 155 outputs the non-occluded pixels to ahomogeneous division module 160 which performs homogeneous division of the non-occluded pixels. The resulting pixels are then passed to aconventional frame buffer 165. - A conventional
image rendering module 170 then receives the contents of theframe buffer 170 and renders animage 175 which is either stored for later use, displayed on a conventional display device 180 (such as computer screen, for example), or provided to anoutput device 185 for printing or other uses, as desired. - 2.0 Operational Details of the Rational Z-Buffer:
- The above-described program modules are employed for implementing various embodiments of the Rational Z-Buffer. As summarized above, the Rational Z-Buffer provides various techniques for reducing the likelihood of z-buffer collisions when using hardware or software z-buffer algorithms to render graphics. The following sections provide a detailed discussion of the operation of various embodiments of the Rational Z-Buffer, and of exemplary methods for implementing the program modules described in Section 1 with respect to
FIG. 1 . In particular, the following sections include discussions of various embodiments of the Rational Z-Buffer, including: conventional geometric transforms; a discussion of clipping-cube space; and operational details of the Rational Z-Buffer. - 2.1 Conventional Geometric Transforms:
- Geometric transformations are commonly used in conventional 3D computer graphics. For example, objects displayed in a synthetic/virtual 3D space, e.g. film and games, are represented as collections of primitive objects. These primitives are generally triangles or line segments connecting vertices. The geometry of a vertex is characterized by a four dimensional homogeneous vector [x y z w], where the three dimensional coordinates are given by the ratios, or rational numbers
-
- The process of dividing the coordinates by w is known as homogeneous division.
- In other words, the Cartesian coordinates of a point may be expressed as (x, y, z) with respect to the three orthogonal axes. The problem encountered in using them, however, is that ideal points at infinity cannot be handled because x, y or z (or all three) become infinite. However, if a point moves towards infinity in a fixed direction then the ratios x:y:z remain constant. Therefore, a fourth number w can be introduced to re-express the coordinates as
-
- noting that the ratios between x, y and z are unaffected by the use of w. Therefore, the point, or pixel, (x, y, z) can be re-expressed as point (x, y, z, w) as if working in four dimensions, i.e., w is regarded as a fourth coordinate. Further, if w=1, then
-
- The first step in determining the projected image of a synthetic model is to transform its vertices using a 4×4 transformation matrix. This transformation matrix is generally the product of two other 4×4 matrices; a viewing matrix, and a projection matrix.
- In particular, the viewing matrix is determined by the position of the eye-point, and three orthonormal vectors that specify the orientation of an “eye-space” coordinate frame. The role of the viewing matrix is to transform a vertex into a coordinate system that has the eye-point at the origin, and the direction of view corresponding to the positive z axis. In other words, as illustrated by
FIG. 2 , in “eye space” all objects are translated so that theeye 200 is at the origin and is looking down the positive z axis towards objects between anear clipping plane 210 and a far clippingplane 220. - Next, vertices are transformed by the projection matrix. The projection matrix P generally has the form illustrated below by Equation (1), though variations in this form are possible:
-
- where α and β are the cotangents of the half angles representing the horizontal and vertical field of view, and Zn and Zf are the distances of the near and far clipping planes. As illustrated by
FIG. 3 , these parameters define aviewing frustum 300, represented by a distorted cube used to cull geometry not visible in the image to be rendered. Depth limits of theviewing frustum 300 are defined by the near and far clipping planes (310 and 320, respectively) having depth values of Zn and Zf, respectively relative to the eye-point. - The effect of the projection transform is to un-distort the viewing frustum into a cube-like shape, as illustrated by
FIG. 4 ; that is a box where x, y ε [−w, w] and z ε [0, w]. Note that it is generally assumed that w=1 for an eye-space vertex, however, other values of w can be used, if desired. As an optimization, all primitives outside the region of this cube-like shape are discarded, or clipped against it to form new primitives within the interior of the cube-like shape. Because the cube-like shape defines clipping boundaries, it is referred to herein as “clipping cube” space, as described in further detail in Section 2.2 - 2.2 Clipping Cube Space:
- The following discussion addresses the issue of what happens to z values in clipping cube space.
- Specifically, a homogeneous 4D vector portion of a vertex (i.e., vector [x y z w]) is pre-multiplied by P (see Equation (1)), resulting in the transformation illustrated below by Equation (2):
-
- After homogeneous division (i.e., dividing the coordinates by w), the depth (z) value in clipping cube space can be written as a function of eye-space z, as illustrated by Equation (3), where:
-
- where it is assumed that w=1 for an eye-space vertex.
- Plotting f(z) illustrates a classic problem encountered in conventional z-buffer implementations. For example,
FIG. 5 illustrates a graph of f(z), where the vertical axis represents clipping cube space for z from z=1 to 100, and the horizontal axis represents eye space for z, for Zn=1 and Zf=100. - As can be seen by the graph shown in
FIG. 5 , one problem with conventional z-buffer implementations is a non-uniform distribution of depth values. For example, in the graph shown inFIG. 5 , depth values in the range of 1 to 5 in eye-space (horizontal axis) are transformed to values ranging from about 0 to about 0.8 in clipping cube space (see area of graph denoted by broken line 500). In contrast, depth values from about 5 to 100 in eye-space are transformed to values ranging from about 0.8 to 1. In other words, the first approximately 5% of depth values in eye-space use up 80% of the available z-buffer values in clipping cube space, while the last 95% of depth values are squeezed into the remaining 20% of the available z-buffer values. - Since z-buffers represent numbers with finite precision, it is possible (and often the case) that distinct depth values in eye-space map to the same depth value in clipping cube space. When distinct depth values in eye-space map to the same depth value in clipping cube space this is generally referred to as a z-buffer collision. These types of z-buffer collisions often cause visible artifacts at the pixel level in images, since closer objects may not pass the z-test, resulting in the problem of pixels from occluded objects being displayed in the closer object. In order to minimize these artifacts, developers of 3D computer graphics applications must carefully choose the values of Zn and Zf. Even so, pixel artifacts due to z-buffer collisions can, and do, occur in conventional z-buffer systems.
- 2.3 Rational Z-Buffer:
- The Rational Z-Buffer decreases the likelihood of z-buffer collisions, thereby reducing rendering artifacts. Further, since the likelihood of collisions are reduced, graphics developers are free to select from a broader range of Zn and Zf values, thereby improving image quality without risking the artifacts that would result in conventional z-buffer systems. In general, the Rational Z-Buffer achieves this reduction in collisions by deferring homogeneous division until after the z-buffer test, while using the rational representation of values for depth comparison.
- The description of the computer z-buffer based graphics imaging model provided in Sections 2.1 and 2.2 is somewhat over-simplified in that it generally describes only the transformation of individual vertices. Clearly, as is known to those skilled in the art of computer graphics, rendering entire primitives requires rasterization to determine pixel coverage. However, specific details of the rasterization process are not necessary for an understanding the operational details of the Rational Z-Buffer.
- In particular, it is important to understand that for a given covered pixel at x y, a corresponding z and w can be determined by evaluating a linear equation in x and y. The linear equations have the property that vertices are interpolated. These interpolated depth values are subject to the same non-uniform distribution in clipping cube space as vertices.
- The solution to this problem is referred to as a “rational z-buffer.” In contrast to conventional z-buffer based techniques that store a single value corresponding to the result of the homogeneous division, z/w, the Rational Z-Buffer stores both the z and w components in separate buffers (or alternately as separate values in the same buffer). In this way, the Rational Z-Buffer represents depth as a rational number {z, w}, with the requirement that w>0. Note that this requirement can be enforced by multiplying z and w by −1 in the case that w<0.
- The, given two rational depth values, r0={z0, w0} and r1={z1, w1}, the following can be concluded:
-
- Note that by the assumption wi>0, cross multiplication by w0 and w1 will not change the sense of the inequality. Further, as noted above, the requirement that w>0 can always be maintained by multiplying both z and w by −1 if needed. Furthermore, w≠0 since such vertices will lie outside the clipping cube.
- Thus, in view of the preceding discussion, the Rational Z-Buffer can be implemented in two basic parts, as summarized below, including:
-
- 1. Storing both z and w components of a pixel's clipping cube space coordinates in a depth buffer (either the same or different buffers). In keeping with the format of conventional graphics card hardware, these numbers (z and w) are generally implemented as 16-, 24- or 32-bit integer or floating point values. However, it should be clear that both hardware and software implementations of the Rational Z-Buffer can use integer or floating point values, or a mix of integer and floating point values, for z and w, that are of any desired precision.
- 2. Replacing the conventional z-buffer test, z0<z1, with the rational z-buffer test, z0w1<z1w0.
- Finally, in clipping cube space, since both numerator (z) and denominator (w) are linear in eye-space z, these values are uniformly distributed in the rational z-buffer. Therefore, no distortion of depth values will occur, so the choice of Zn and Zf is much less important. However, it should be noted that while artifacts associated with z collisions are greatly reduced, the possibility of z collisions is not entirely eliminated since z and w still have finite precision.
- 3.0 Operational Summary of the Rational Z-Buffer:
- The processes described above with respect to
FIG. 1 throughFIG. 5 , and in further view of the detailed description provided above in Sections 1 and 2, are illustrated by the general operational flow diagram ofFIG. 6 . In particular,FIG. 6 provides an exemplary operational flow diagram that illustrates operation of some of the various embodiments of the Rational Z-Buffer described above. Note thatFIG. 6 is not intended to be an exhaustive representation of all of the various embodiments of the Rational Z-Buffer described herein, and that the embodiments represented inFIG. 6 are provided only for purposes of explanation. - Further, it should be noted that any boxes and interconnections between boxes that may be represented by broken or dashed lines in
FIG. 6 represent optional or alternate embodiments of the Rational Z-Buffer described herein. Further, any or all of these optional or alternate embodiments, as described below, may be used in combination with other alternate embodiments that are described throughout this document. - In general, as illustrated by
FIG. 6 , the Rational Z-Buffer begins operation by receiving 600 one or more graphics primitives and/ormodels 110 along withrelative coordinates 115 of the graphics primitives and/or models. In addition, the Rational Z-Buffer also receives 610 eye-space viewpoint information which defines the point in space (i.e., eye-point 130) from which the graphics primitives and/ormodels 110 are to be viewed relative to a particular field ofview 135 and near and far clipping planes 140. - Given this information, the Rational Z-Buffer interpolates 620 rational pixel depth values 150, r={z, w}, for each pixel in clipping cube-space. The Rational Z-Buffer then performs 630 the rational z-buffer test, z0w1<z1w0, for each covered pixel, to determine which pixels are visible (i.e., non-occluded) in clipping cube space. The Rational Z-Buffer then performs 640 a homogeneous division of the non-occluded pixels, and sends 650 the results to the
frame buffer 165. - Finally, once the
frame buffer 165 has been populated with information defining the non-occluded pixels, the data in the frame buffer can then be used to render 660 theimage 175 using conventional graphics rendering techniques. - 4.0 Exemplary Operating Environments:
- The Rational Z-Buffer is operational within numerous types of general purpose or special purpose computing system environments or configurations, including both hardware and software implementations z-buffer algorithms to render graphics.
FIG. 7 illustrates a simplified example of a general-purpose computer system on which various embodiments and elements of the Rational Z-Buffer, as described herein, may be implemented. It should be noted that any boxes that are represented by broken or dashed lines inFIG. 7 represent alternate embodiments of the simplified computing device, and that any or all of these alternate embodiments, as described below, may be used in combination with other alternate embodiments that are described throughout this document. - For example,
FIG. 7 shows a general system diagram showing a simplified computing device. Such computing devices can be typically be found in devices having at least some minimum computational capability, including, but not limited to, personal computers, server computers, hand-held computing devices, laptop or mobile computers, communications devices such as cell phones and PDA's, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, video media players, etc. - At a minimum, to allow a device to implement the Rational Z-Buffer, the device must have some minimum computational capability along with either a software or hardware implementation of a z-buffer. In the case of a hardware implementation, the z-buffer will be included as a component in a graphics processing unit (GPU).
- In particular, as illustrated by
FIG. 7 , the computational capability is generally illustrated by one or more processing unit(s) 710, and may also include one ormore GPUs 715. Note that the processing unit(s) 710 of the general computing device of may be specialized microprocessors, such as a DSP, a VLIW, or other micro-controller, or can be CPUs having one or more processing cores, including one or more specialized GPU-based cores in a multi-core CPU. - In addition, the simplified computing device of
FIG. 7 may also include other components, such as, for example, acommunications interface 730. The simplified computing device ofFIG. 7 may also include one or more conventionalcomputer input devices 740. The simplified computing device ofFIG. 7 may also include other optional components, such as, for example one or more conventionalcomputer output devices 750. Finally, the simplified computing device ofFIG. 7 may also includestorage 760 that is either removable 770 and/or non-removable 780. Note thattypical communications interfaces 730,input devices 740,output devices 750, andstorage devices 760 for general-purpose computers are well known to those skilled in the art, and will not be described in detail herein. - The foregoing description of the Rational Z-Buffer has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the claimed subject matter to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. Further, it should be noted that any or all of the aforementioned alternate embodiments may be used in any combination desired to form additional hybrid embodiments of the Rational Z-Buffer. It is intended that the scope of the invention be limited not by this detailed description, but rather by the claims appended hereto.
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/163,139 US8154546B2 (en) | 2008-06-27 | 2008-06-27 | Rational Z-buffer for decreasing a likelihood of Z-buffer collisions |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/163,139 US8154546B2 (en) | 2008-06-27 | 2008-06-27 | Rational Z-buffer for decreasing a likelihood of Z-buffer collisions |
Publications (2)
Publication Number | Publication Date |
---|---|
US20090322746A1 true US20090322746A1 (en) | 2009-12-31 |
US8154546B2 US8154546B2 (en) | 2012-04-10 |
Family
ID=41446813
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/163,139 Expired - Fee Related US8154546B2 (en) | 2008-06-27 | 2008-06-27 | Rational Z-buffer for decreasing a likelihood of Z-buffer collisions |
Country Status (1)
Country | Link |
---|---|
US (1) | US8154546B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108182656A (en) * | 2017-12-28 | 2018-06-19 | 深圳市创梦天地科技股份有限公司 | A kind of image processing method and terminal |
US11107180B2 (en) * | 2017-06-20 | 2021-08-31 | Think Silicon Sa | Asymmetric multi-core heterogeneous parallel processing system with content aware and display aware rendering logic |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10969740B2 (en) | 2017-06-27 | 2021-04-06 | Nvidia Corporation | System and method for near-eye light field rendering for wide field of view interactive three-dimensional computer graphics |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5812138A (en) * | 1995-12-19 | 1998-09-22 | Cirrus Logic, Inc. | Method and apparatus for dynamic object indentification after Z-collision |
US5825363A (en) * | 1996-05-24 | 1998-10-20 | Microsoft Corporation | Method and apparatus for determining visible surfaces |
US5856829A (en) * | 1995-05-10 | 1999-01-05 | Cagent Technologies, Inc. | Inverse Z-buffer and video display system having list-based control mechanism for time-deferred instructing of 3D rendering engine that also responds to supervisory immediate commands |
US6115047A (en) * | 1996-07-01 | 2000-09-05 | Sun Microsystems, Inc. | Method and apparatus for implementing efficient floating point Z-buffering |
US6411295B1 (en) * | 1999-11-29 | 2002-06-25 | S3 Graphics Co., Ltd. | Apparatus and method for Z-buffer compression |
US6453065B1 (en) * | 1999-08-02 | 2002-09-17 | Trident Microsystems, Inc. | Floating-point complementary depth buffer |
US6618048B1 (en) * | 1999-10-28 | 2003-09-09 | Nintendo Co., Ltd. | 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components |
US6677945B2 (en) * | 2001-04-20 | 2004-01-13 | Xgi Cayman, Ltd. | Multi-resolution depth buffer |
US7050054B2 (en) * | 2000-07-13 | 2006-05-23 | Ngrain (Canada) Corporation | Method, apparatus, signals and codes for establishing and using a data structure for storing voxel information |
US7092862B2 (en) * | 2002-12-05 | 2006-08-15 | International Business Machines Corporation | Apparatus and method for determining whether objects will collide |
US7218323B1 (en) * | 2004-08-13 | 2007-05-15 | Ngrain (Canada) Corporation | Method and system for rendering voxel data while addressing multiple voxel set interpenetration |
US20070132766A1 (en) * | 2005-12-08 | 2007-06-14 | Kim Do-Hyung | Apparatus and method for processing collision information in graphic system |
US7250948B2 (en) * | 2002-11-15 | 2007-07-31 | Sunfish Studio, Llc | System and method visible surface determination in computer graphics using interval analysis |
US7268779B2 (en) * | 2002-12-24 | 2007-09-11 | Intel Corporation | Z-buffering techniques for graphics rendering |
-
2008
- 2008-06-27 US US12/163,139 patent/US8154546B2/en not_active Expired - Fee Related
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5856829A (en) * | 1995-05-10 | 1999-01-05 | Cagent Technologies, Inc. | Inverse Z-buffer and video display system having list-based control mechanism for time-deferred instructing of 3D rendering engine that also responds to supervisory immediate commands |
US5812138A (en) * | 1995-12-19 | 1998-09-22 | Cirrus Logic, Inc. | Method and apparatus for dynamic object indentification after Z-collision |
US5825363A (en) * | 1996-05-24 | 1998-10-20 | Microsoft Corporation | Method and apparatus for determining visible surfaces |
US6115047A (en) * | 1996-07-01 | 2000-09-05 | Sun Microsystems, Inc. | Method and apparatus for implementing efficient floating point Z-buffering |
US6453065B1 (en) * | 1999-08-02 | 2002-09-17 | Trident Microsystems, Inc. | Floating-point complementary depth buffer |
US6618048B1 (en) * | 1999-10-28 | 2003-09-09 | Nintendo Co., Ltd. | 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components |
US6411295B1 (en) * | 1999-11-29 | 2002-06-25 | S3 Graphics Co., Ltd. | Apparatus and method for Z-buffer compression |
US7050054B2 (en) * | 2000-07-13 | 2006-05-23 | Ngrain (Canada) Corporation | Method, apparatus, signals and codes for establishing and using a data structure for storing voxel information |
US6677945B2 (en) * | 2001-04-20 | 2004-01-13 | Xgi Cayman, Ltd. | Multi-resolution depth buffer |
US7250948B2 (en) * | 2002-11-15 | 2007-07-31 | Sunfish Studio, Llc | System and method visible surface determination in computer graphics using interval analysis |
US7092862B2 (en) * | 2002-12-05 | 2006-08-15 | International Business Machines Corporation | Apparatus and method for determining whether objects will collide |
US7268779B2 (en) * | 2002-12-24 | 2007-09-11 | Intel Corporation | Z-buffering techniques for graphics rendering |
US7218323B1 (en) * | 2004-08-13 | 2007-05-15 | Ngrain (Canada) Corporation | Method and system for rendering voxel data while addressing multiple voxel set interpenetration |
US20070132766A1 (en) * | 2005-12-08 | 2007-06-14 | Kim Do-Hyung | Apparatus and method for processing collision information in graphic system |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11107180B2 (en) * | 2017-06-20 | 2021-08-31 | Think Silicon Sa | Asymmetric multi-core heterogeneous parallel processing system with content aware and display aware rendering logic |
CN108182656A (en) * | 2017-12-28 | 2018-06-19 | 深圳市创梦天地科技股份有限公司 | A kind of image processing method and terminal |
Also Published As
Publication number | Publication date |
---|---|
US8154546B2 (en) | 2012-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101923562B1 (en) | Method for efficient re-rendering objects to vary viewports and under varying rendering and rasterization parameters | |
EP3444775B1 (en) | Single pass rendering for head mounted displays | |
US9208605B1 (en) | Temporal antialiasing in a multisampling graphics pipeline | |
US8659593B2 (en) | Image processing apparatus, method and program | |
US8059119B2 (en) | Method for detecting border tiles or border pixels of a primitive for tile-based rendering | |
US9147270B1 (en) | Bounding plane-based techniques for improved sample test efficiency in image rendering | |
US7948487B2 (en) | Occlusion culling method and rendering processing apparatus | |
US20090195555A1 (en) | Methods of and apparatus for processing computer graphics | |
US5428716A (en) | Solid-clip methodology and architecture for clipping solid models and displaying cross-sections using depth-buffers | |
US5926182A (en) | Efficient rendering utilizing user defined shields and windows | |
US10593096B2 (en) | Graphics processing employing cube map texturing | |
US20080309668A1 (en) | Image processing method and apparatus | |
US9396582B2 (en) | Five-dimensional rasterization with conservative bounds | |
US7400325B1 (en) | Culling before setup in viewport and culling unit | |
US8736627B2 (en) | Systems and methods for providing a shared buffer in a multiple FIFO environment | |
US6876361B2 (en) | Architecture for real-time texture look up's for volume rendering | |
US7292239B1 (en) | Cull before attribute read | |
US8154546B2 (en) | Rational Z-buffer for decreasing a likelihood of Z-buffer collisions | |
US20070188492A1 (en) | Architecture for real-time texture look-up's for volume rendering | |
US9672653B2 (en) | Stereo viewpoint graphics processing subsystem and method of sharing geometry data between stereo images in screen-spaced processing | |
KR101118597B1 (en) | Method and System for Rendering Mobile Computer Graphic | |
US5926183A (en) | Efficient rendering utilizing user defined rooms and windows | |
US20070008316A1 (en) | Computer graphics rendering method and apparatus | |
KR100298789B1 (en) | Clipping processing method of graphic processing method | |
CN110874858B (en) | System and method for rendering reflections |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MICROSOFT CORPORATION, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LOOP, CHARLES T.;REEL/FRAME:022125/0800 Effective date: 20080903 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034564/0001 Effective date: 20141014 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20200410 |