Patents by Inventor David B. Kirk

David B. Kirk 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: 6353439
    Abstract: A system, method and computer program product are provided for a hardware implementation of a blending of “skinning,” during graphics processing in a graphics pipeline. During processing in the pipeline, a plurality of matrices and a plurality of weight values are received. Also received is vertex data to be processed. A sum of a plurality of products may then be calculated by the multiplication of the vertex data, one of the matrices, and at least of the weights. Such sum of products is then outputted for additional processing.
    Type: Grant
    Filed: December 6, 1999
    Date of Patent: March 5, 2002
    Assignee: nVidia Corporation
    Inventors: John Erik Lindholm, Simon Moy, David B. Kirk, Pao Sabella
  • Patent number: 6342888
    Abstract: A graphics pipeline system is provided for graphics processing. Such system includes a transform module adapted for receiving vertex data. The transform module serves to transform the vertex data from a first space to a second space. Further, the transform module of the graphics pipeline system is capable of carrying out a blending operation. Coupled to the transform module is a lighting module which is positioned on the single semiconductor platform for performing lighting operations on the vertex data received from the transform module. During use, the lighting module of the graphics pipeline system is capable of carrying out a fog operation.
    Type: Grant
    Filed: December 5, 2000
    Date of Patent: January 29, 2002
    Assignee: nVidia Corporation
    Inventors: John Erik Lindholm, Simon Moy, Kevin Dawallu, Mingjian Yang, John Montrym, David B. Kirk, Paolo E. Sabella, Matthew N. Papakipos, Douglas A. Voorhies, Nicholas J. Foskett
  • Patent number: 6333744
    Abstract: A graphics pipeline including a rasterizing stage producing diffuse color values; a plurality of texture stages producing texture values defining a particular texture; a combiner stage for combining four of a plurality of selectable input values including diffuse color values, texture values furnished by a plurality of texture stages, and proportions for combination of the selectable input values; the combiner stage being capable of providing a result equivalent to a sum of products of any two sets of input values, and a product of two input values.
    Type: Grant
    Filed: March 22, 1999
    Date of Patent: December 25, 2001
    Assignee: Nvidia Corporation
    Inventors: David B. Kirk, Matthew Papakipos, Shaun Ho, Walter Donovan, Curtis Priem
  • Publication number: 20010017626
    Abstract: A method, apparatus and article of manufacture are provided for a transform system for graphics processing as a computer system or on a single integrated circuit. Included is an input buffer adapted for being coupled to a vertex attribute buffer for receiving vertex data therefrom. A multiplication logic unit has a first input coupled to an output of the input buffer. Also provided is an arithmetic logic unit having a first input coupled to an output of the multiplication logic unit. Coupled to an output of the arithmetic logic unit is an input of a register unit. An inverse logic unit is provided including an input coupled to the output of the arithmetic logic unit or the register unit for performing an inverse or an inverse square root operation. Further included is a conversion module coupled between an output of the inverse logic unit and a second input of the multiplication logic unit. In use, the conversion module serves to convert scalar vertex data to vector vertex data.
    Type: Application
    Filed: January 31, 2001
    Publication date: August 30, 2001
    Inventors: John Erik Lindholm, Simon Moy, David B. Kirk, Paolo E. Sabella
  • Publication number: 20010005209
    Abstract: A method, apparatus and article of manufacture are provided for a transform system for graphics processing as a computer system or on a single integrated circuit. Included is an input buffer adapted for being coupled to a vertex attribute buffer for receiving vertex data therefrom. A multiplication logic unit has a first input coupled to an output of the input buffer. Also provided is an arithmetic logic unit having a first input coupled to an output of the multiplication logic unit. Coupled to an output of the arithmetic logic unit is an input of a register unit. An inverse logic unit is provided including an input coupled to the output of the arithmetic logic unit or the register unit for performing an inverse or an inverse square root operation. Further included is a conversion module coupled between an output of the inverse logic unit and a second input of the multiplication logic unit. In use, the conversion module serves to convert scalar vertex data to vector vertex data.
    Type: Application
    Filed: January 31, 2001
    Publication date: June 28, 2001
    Inventors: John Erik Lindholm, Simon Moy, David B. Kirk, Paolo E. Sabella
  • Patent number: 6198488
    Abstract: A graphics pipeline system is provided for graphics processing. Such system includes a transform module adapted for being coupled to a vertex attribute buffer for receiving vertex data. The transform module serves to transform the vertex data from object space to screen space. Coupled to the transform module is a lighting module which is positioned on the single semiconductor platform for performing lighting operations on the vertex 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 vertex data received from the lighting module.
    Type: Grant
    Filed: December 6, 1999
    Date of Patent: March 6, 2001
    Assignee: NVidia
    Inventors: John Erik Lindholm, Simon Moy, Kevin Dawallu, Mingjian Yang, John Montrym, David B. Kirk, Paolo E. Sabella, Matthew N. Papakipos, Douglas A. Voorhies, Nicholas J. Foskett
  • Patent number: 6181352
    Abstract: A graphics accelerator pipeline including a combiner stage capable of producing output values during each clock interval of the pipeline which map a plurality of textures to a single pixel or an individual texture to two pixels.
    Type: Grant
    Filed: March 22, 1999
    Date of Patent: January 30, 2001
    Assignee: Nvidia Corporation
    Inventors: David B. Kirk, Gopal Solanki, Curtis Priem, Walter Donovan, Joe L. Yeun
  • Patent number: 5442583
    Abstract: The multiplier which includes built-in adjustments to improve circuit performance. More specifically, the multiplier is a compensated multiplier to increase the accuracy and precision of computation using analog very large scale integrated (VLSI) circuits and consists of adjustable parameters which allow for the improvement of the linear range of behavior as well as the cancellation of input offsets. A differential multiplier is further described in which adjustable parameters in addition to the four inputs to the multiplier compensate for offsets and non-linearities to result in a highly accurate analog multiplier.
    Type: Grant
    Filed: May 14, 1993
    Date of Patent: August 15, 1995
    Assignee: California Institute of Technology
    Inventors: David B. Kirk, Alan H. Barr
  • Patent number: 5404537
    Abstract: A method and apparatus for implementing intelligent priority functions at individual switching apparatus devices which comprise switching networks. The intelligent switching functions are capable of operating in real time systems with high efficiency. The switching apparatus has the capability at each stage of the network to make and/or break connections on a priority basis. If a connection is requested at a switch stage and the connection is being used by a lower priority device, the low priority connection is interrupted (broken) and the requested higher priority connection is established. After the high priority connection has completed its usage of the connection, the high priority connection is broken and the lower priority connection is re-established.
    Type: Grant
    Filed: September 17, 1992
    Date of Patent: April 4, 1995
    Assignee: International Business Machines Corp.
    Inventors: Howard T. Olnowich, David B. Kirk
  • Patent number: 5381361
    Abstract: A circuit and method for executing real time constraint solution permits real time control of computational tasks using analog very large scale integrated (VLSI) circuits. The constraints of a computation or task are first defined as a function or set of functions. The function(s) are used to produce an error measure function which described how well the constraint(s) is/are stisfied. Analog gradient descent techniques are then used to minimize the error measure function and produce an improved output of the task and optionally adjust the performance of the task. As this is performed in analog VLSI, the constraint solution can be performed continuously and continually in real time, without the limitations of discrete optimization as implemented using digital processing.
    Type: Grant
    Filed: May 14, 1993
    Date of Patent: January 10, 1995
    Assignee: California Institute of Technology
    Inventors: David B. Kirk, Alan H. Barr
  • Patent number: 5341051
    Abstract: The circuit generates an output value of an N-dimensional basis function. The circuit includes a string of sub-circuits, each sub-circuit computing a one-dimensional basis function. Each lower dimension sub-circuit is coupled to the adjacent higher dimension circuit, such that the current output is utilized as the input bias current to the adjacent higher dimension circuit. The coupling of sub-circuits in this manner provides the computation of the product of the 1-dimension basis functions produced by each of the sub-circuits.
    Type: Grant
    Filed: November 25, 1992
    Date of Patent: August 23, 1994
    Assignee: California Institute of Technology
    Inventor: David B. Kirk
  • Patent number: 5329478
    Abstract: A circuit and method for estimating gradients of a target function using noise injection and correlation is provided. In one embodiment, an input signal is combined with an input noise signal and the combined signal is input to a circuit which computes the output of the target function. An amplified noise signal and output signal of the target function are input to a multiplier which performs a correlation of the inputs. The output of the multiplier is processed by a low-pass filter which generates the gradient. The circuit and method can be expanded to N-dimensions. Furthermore, in a alternate embodiment, a differentiator is coupled between the multiplier and amplifier and the multiplier and the output of the target function to differentiate the two signals prior to input to the multiplier. In other embodiments, the circuit may be used to compute gradient-like signals, wherein each component of the gradient is individually scaled by a different value.
    Type: Grant
    Filed: November 25, 1992
    Date of Patent: July 12, 1994
    Inventors: David B. Kirk, Douglas A. Kerns, Brooke P. Anderson, Kurt Fleischer, Alan H. Barr
  • Patent number: 5109481
    Abstract: A system for quadratic and higher order interpolation of pixel color and other pixel values into a bitmap image enables enhanced shading for generation of realistic computer graphics images. The system incorporates modules for executing incremental evaluation of pixel values, utilizing forward differencing in N arbitrary directions of incremental evaluation. The system alternatively incorporates non-incremental evaluation elements for directly evaluating polynomials or executing a spline function of control points.
    Type: Grant
    Filed: July 24, 1987
    Date of Patent: April 28, 1992
    Assignee: Hewlet-Packard Company
    Inventors: Olin G. Lathrop, David B. Kirk, Douglas A. Voorhies
  • Patent number: 5097427
    Abstract: Texture mapping apparatus includes a memory for storing input texture values, interpolators for generating illumination values for sets of display pixels, elements for addressing the memory to generate output texture values, and logic elements for combining the output texture values and the illumination values to generate display color values for each pixel.
    Type: Grant
    Filed: March 26, 1991
    Date of Patent: March 17, 1992
    Assignee: Hewlett-Packard Company
    Inventors: Olin G. Lathrop, Douglas A. Voorhies, David B. Kirk
  • Patent number: 4126152
    Abstract: A fluid pressure reproducing relay is described having a high order of accuracy in matching the output pressure to the loading pressure under steady state conditions, having a large flow capacity for both supply and exhaust and which is small in size for its capacity, the relay having a resilient rolling seal with a vented seating arrangement that requires no clamping, having a stabilizing mass loosely attached to a force balance diaphragm assembly and in which a balanced area supply plunger is employed.
    Type: Grant
    Filed: April 21, 1977
    Date of Patent: November 21, 1978
    Assignee: Moore Products Co.
    Inventor: David B. Kirk