Patents by Inventor Douglas H. Rogers

Douglas H. Rogers has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8918440
    Abstract: Methods and systems for decompressing data are described. The relative magnitudes of a first value and a second value are compared. The first value and the second value represent respective endpoints of a range of values. The first value and the second value each have N bits of precision. Either the first or second value is selected, based on the result of the comparison. The selected value is scaled to produce a third value having N+1 bits of precision. A specified bit value is appended as the least significant bit of the other (non-selected) value to produce a fourth value having N+1 bits of precision.
    Type: Grant
    Filed: December 13, 2011
    Date of Patent: December 23, 2014
    Assignee: NVIDIA Corporation
    Inventors: Douglas H. Rogers, Gary C. King, Walter E. Donovan
  • Patent number: 8542243
    Abstract: Embodiments provide texture compression with high compression ratios and low decompression times. Some embodiments partition a texture map into texel blocks. The number of blocks is reduced until a compression threshold is reached, and the resulting blocks are stored as a codebook. An index array is generated by associating each texel block with an index and associating each index with the block in the codebook identified as a closest match to the associated texel block. The codebook may then be compressed according to a technique compatible with a GPU. In certain embodiments, to render a scene, a CPU “inflates” the texture map by copying the appropriate codebook block to each indexed block location of the texture map, as defined by the index array. Because the codebook blocks are already compressed in a format compatible with the GPU, the inflated texture map is also compatible with the GPU without further processing.
    Type: Grant
    Filed: November 19, 2010
    Date of Patent: September 24, 2013
    Inventor: Douglas H. Rogers
  • Patent number: 8373717
    Abstract: The symmetrical properties of a group of vertices are leveraged to reconstruct the group using vertex data for a subset of the vertices and a set of control data. The subset of vertices is symmetrical to one or more other subsets of vertices in the group, and the control data includes information to reconstruct the one or more other subsets using the vertex data for the first set of vertices and symmetrical characteristics of the group. In some embodiments, reconstruction is performed using a geometry shader in a graphics processor to compute the additional vertices.
    Type: Grant
    Filed: April 25, 2007
    Date of Patent: February 12, 2013
    Assignee: NVIDIA Corporation
    Inventors: William Orville Ramey, II, Henry Packard Moreton, Douglas H. Rogers
  • Publication number: 20120084334
    Abstract: Methods and systems for decompressing data are described. The relative magnitudes of a first value and a second value are compared. The first value and the second value represent respective endpoints of a range of values. The first value and the second value each have N bits of precision. Either the first or second value is selected, based on the result of the comparison. The selected value is scaled to produce a third value having N+1 bits of precision. A specified bit value is appended as the least significant bit of the other (non-selected) value to produce a fourth value having N+1 bits of precision.
    Type: Application
    Filed: December 13, 2011
    Publication date: April 5, 2012
    Applicant: NVIDIA CORPORATION
    Inventors: Douglas H. Rogers, Gary C. King, Walter E. Donovan
  • Patent number: 8078656
    Abstract: Methods and systems for decompressing data are described. The relative magnitudes of a first value and a second value are compared. The first value and the second value represent respective endpoints of a range of values. The first value and the second value each have N bits of precision. Either the first or second value is selected, based on the result of the comparison. The selected value is scaled to produce a third value having N+1 bits of precision. A specified bit value is appended as the least significant bit of the other (non-selected) value to produce a fourth value having N+1 bits of precision.
    Type: Grant
    Filed: November 16, 2004
    Date of Patent: December 13, 2011
    Assignee: NVIDIA Corporation
    Inventors: Douglas H. Rogers, Gary C. King, Walter E. Donovan
  • Patent number: 7961195
    Abstract: Methods and systems for compressing and decompressing data are described. A first value of N+1 bits and a second value of N+1 bits are reduced to strings of N bits each. The first and second strings of N bits are stored in a particular order relative to one another in a compression block. The particular order in which the first and second strings of N bits are stored in the compression block is used to derive a bit value that is then used in combination with one of the strings of N bits to reconstruct that string as N+1 bits.
    Type: Grant
    Filed: November 16, 2004
    Date of Patent: June 14, 2011
    Assignee: Nvidia Corporation
    Inventors: Douglas H. Rogers, Gary C. King, Walter E. Donovan
  • Publication number: 20110115806
    Abstract: Embodiments provide texture compression with high compression ratios and low decompression times. Some embodiments partition a texture map into texel blocks. The number of blocks is reduced until a compression threshold is reached, and the resulting blocks are stored as a codebook. An index array is generated by associating each texel block with an index and associating each index with the block in the codebook identified as a closest match to the associated texel block. The codebook may then be compressed according to a technique compatible with a GPU. In certain embodiments, to render a scene, a CPU “inflates” the texture map by copying the appropriate codebook block to each indexed block location of the texture map, as defined by the index array. Because the codebook blocks are already compressed in a format compatible with the GPU, the inflated texture map is also compatible with the GPU without further processing.
    Type: Application
    Filed: November 19, 2010
    Publication date: May 19, 2011
    Inventor: Douglas H. Rogers
  • Patent number: 7605820
    Abstract: Discontinuities along texture mapped seams of three-dimensional models may be reduced by creating and sampling texture data outside of chart boundaries. When a texel center is not within a chart boundary (a group of connected triangles in texture space) a phantom face is generated that includes the texel center. Phantom texture coordinates are created for each texel center that is covered by the phantom face. The phantom texture coordinates are used to read a texture sample from another chart in texture space that is adjacent to the chart boundary in model space, producing a smooth transition across the seam.
    Type: Grant
    Filed: September 15, 2005
    Date of Patent: October 20, 2009
    Assignee: NVIDIA Corporation
    Inventors: Douglas H. Rogers, Kevin Bjorke
  • Publication number: 20080266296
    Abstract: The symmetrical properties of a group of vertices are leveraged to reconstruct the group using vertex data for a subset of the vertices and a set of control data. The subset of vertices is symmetrical to one or more other subsets of vertices in the group, and the control data includes information to reconstruct the one or more other subsets using the vertex data for the first set of vertices and symmetrical characteristics of the group. In some embodiments, reconstruction is performed using a geometry shader in a graphics processor to compute the additional vertices.
    Type: Application
    Filed: April 25, 2007
    Publication date: October 30, 2008
    Applicant: NVIDIA Corporation
    Inventors: William Orville Ramey, Henry Packard Moreton, Douglas H. Rogers
  • Publication number: 20080266286
    Abstract: A geometry shader of a graphics processor is configured to generate at least a portion of a particle system. The geometry shader receives vertex data including a reference set of vertices. The geometry shader also receives control data including information on how to create additional vertices for the particle system using the vertex data. The geometry shader processes the vertex data and control data to generate the additional vertices for the particle system. In some embodiments, the control data also includes information on other attributes of the generated vertices.
    Type: Application
    Filed: April 25, 2007
    Publication date: October 30, 2008
    Applicant: NVIDIA Corporation
    Inventors: William Orville Ramey, Henry Packard Moreton, Douglas H. Rogers
  • Publication number: 20080266287
    Abstract: A geometry shader of a graphics processor decompresses a set of vertex data representing a simplified model to create a more detailed representation. The geometry shader receives vertex data including a number of vertices representative of a simplified model. The geometry shader decompresses the vertex data by computing additional vertices to create the more detailed representation. In some embodiments, the geometry shader also receives rules data including information on how the vertex data is to be decompressed.
    Type: Application
    Filed: April 25, 2007
    Publication date: October 30, 2008
    Applicant: NVIDIA Corporation
    Inventors: William Orville Ramey, Henry Packard Moreton, Douglas H. Rogers
  • Patent number: 6906716
    Abstract: An integrated graphics pipeline system is provided for graphics processing. Such system includes a tessellation module that is positioned on a single semiconductor platform for receiving data for tessellation purposes. Tessellation refers to the process of decomposing either a complex surface such as a sphere or surface patch into simpler primitives such as triangles or quadrilaterals, or a triangle into multiple smaller triangles. Also included on the single semiconductor platform is a transform module adapted to transform the tessellated data from a first space to a second space. Coupled to the transform module is a lighting module which is positioned on the single semiconductor platform for performing lighting operations on the data received from the transform module. Also included is a rasterizer coupled to the lighting module and positioned on the single semiconductor platform for rendering the data received from the lighting module.
    Type: Grant
    Filed: April 17, 2003
    Date of Patent: June 14, 2005
    Assignee: NVIDIA Corporation
    Inventors: Henry P. Moreton, Justin Legakis, Douglas H. Rogers
  • Patent number: 6788312
    Abstract: A system, method and computer program product are provided for improving image quality in a graphics pipeline. Initially, a difference is detected between a first pixel of a first frame to be outputted and a corresponding second pixel of a second frame outputted before the first frame. Such difference may be representative of motion which is capable of reducing image quality. A pixel output is then modified if such a difference is detected. This is accomplished utilizing texturing hardware in the graphics pipeline. Thereafter, the pixel output is outputted via a progressive or interlaced display system.
    Type: Grant
    Filed: August 6, 2001
    Date of Patent: September 7, 2004
    Assignee: Nvidia Corporation
    Inventors: Hassane S. Azar, Douglas Sim Dietrich, Jr., Duncan Andrew Riach, Henry P. Moreton, Douglas H. Rogers
  • Publication number: 20040085313
    Abstract: An integrated graphics pipeline system is provided for graphics processing. Such system includes a tessellation module that is positioned on a single semiconductor platform for receiving data for tessellation purposes. Tessellation refers to the process of decomposing either a complex surface such as a sphere or surface patch into simpler primitives such as triangles or quadrilaterals, or a triangle into multiple smaller triangles. Also included on the single semiconductor platform is a transform module adapted to transform the tessellated data from a first space to a second space. Coupled to the transform module is a lighting module which is positioned on the single semiconductor platform for performing lighting operations on the data received from the transform module. Also included is a rasterizer coupled to the lighting module and positioned on the single semiconductor platform for rendering the data received from the lighting module.
    Type: Application
    Filed: April 17, 2003
    Publication date: May 6, 2004
    Inventors: Henry P. Moreton, Justin Legakis, Douglas H. Rogers
  • Patent number: 6600488
    Abstract: A system, method and article of manufacture are provided for decomposing surfaces for rendering purposes during computer graphics processing. Initially, an interior mesh of primitives is defined in a surface to be rendered. Next, a plurality of surrounding meshes is defined along sides of the interior mesh. The exterior sides of the surrounding meshes each include a plurality of equally sized segments and at least one fractional segment that is a fraction of the equally sized segments. With this configuration, a pattern of triangles is used that permits the number of triangles to be varied continuously from frame to frame while accommodating incremental evaluation techniques such as forward differencing without visual artifacts such as popping.
    Type: Grant
    Filed: November 4, 2002
    Date of Patent: July 29, 2003
    Assignee: NVIDIA Corporation
    Inventors: Henry P. Moreton, Douglas H. Rogers
  • Patent number: 6597356
    Abstract: An integrated graphics pipeline system is provided for graphics processing. Such system includes a tessellation module that is positioned on a single semiconductor platform for receiving data for tessellation purposes. Tessellation refers to the process of decomposing either a complex surface such as a sphere or surface patch into simpler primitives such as triangles or quadrilaterals, or a triangle into multiple smaller triangles. Also included on the single semiconductor platform is a transform module adapted to transform the tessellated data from a first space to a second space. Coupled to the transform module is a lighting module which is positioned on the single semiconductor platform for performing lighting operations on the data received from the transform module. Also included is a rasterizer coupled to the lighting module and positioned on the single semiconductor platform for rendering the data received from the lighting module.
    Type: Grant
    Filed: November 21, 2000
    Date of Patent: July 22, 2003
    Assignee: Nvidia Corporation
    Inventors: Henry P. Moreton, Justin Legakis, Douglas H. Rogers
  • Patent number: 6504537
    Abstract: A system, method and article of manufacture are provided for decomposing surfaces for rendering purposes during computer graphics processing. Initially, an interior mesh of primitives is defined in a surface to be rendered. Next, a plurality of surrounding meshes is defined along sides of the interior mesh. The exterior sides of the surrounding meshes each include a plurality of equally sized segments and at least one fractional segment that is a fraction of the equally sized segments. With this configuration, a pattern of triangles is used that permits the number of triangles to be varied continuously from frame to frame while accommodating incremental evaluation techniques such as forward differencing without visual artifacts such as popping.
    Type: Grant
    Filed: September 5, 2000
    Date of Patent: January 7, 2003
    Assignee: NVIDIA Corporation
    Inventors: Henry P. Moreton, Douglas H. Rogers
  • Patent number: 6297833
    Abstract: A graphics accelerator pipeline including a rasterizer stage, a texture stage, and a combiner stage capable of producing realistic output images by mapping irregular textures to surfaces.
    Type: Grant
    Filed: March 23, 1999
    Date of Patent: October 2, 2001
    Assignee: Nvidia Corporation
    Inventors: Shaun Ho, Douglas H. Rogers, Paolo Sabella