Patents by Inventor Michael Toelle

Michael Toelle 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: 6252608
    Abstract: A system for improved shadowing of images using a multiple pass, depth buffer approach includes rendering a scene from the perspective of a light source to construct a shadow depth map in a rasterization buffer. The system computes depth values for the two nearest geometric primitives to the light source for pixels, and stores these depth values in the rasterization buffer. Once the shadow map is constructed, it is stored in shared memory, where it can be retrieved for subsequent rendering passes. The two depth values for each element in the shadow map can be used in combination with a global bias to eliminate self-shadowing artifacts and avoid artifacts in the terminator region. The system supports linear or higher order filtering of data from the shadow depth map to produce smoother transitions from shadowed and un-shadowed portions of an image. In addition, the system supports the re-use of the shadow map and shadowed images for more than one frame.
    Type: Grant
    Filed: October 22, 1998
    Date of Patent: June 26, 2001
    Assignee: Microsoft Corporation
    Inventors: John M. Snyder, James T. Kajiya, Steven A. Gabriel, Michael A. Toelle
  • Patent number: 6008820
    Abstract: A gsprite engine circuit reads a display list identifying gsprite image layers to be composited for display, retrieves gsprite image data from an external memory, and transforms the gsprite data to display device coordinates. The gsprite image layers represent independently rendered graphical objects in a graphics scene. The gsprite engine can simulate the motion of the graphical objects in a sequence of display images by performing affine transformations on the gsprite image layers. The interface to the gsprite engine circuit includes the display list and gsprite header blocks. The display list enumerates the gsprites to be composited as a display image. The header blocks describe a gsprite transform, which can be an affine transform, used to transform gsprites to display device coordinates. The header blocks also provide an array of references to image blocks or "chunks" comprising the gsprite.
    Type: Grant
    Filed: June 27, 1996
    Date of Patent: December 28, 1999
    Assignee: Microsoft Corporation
    Inventors: Joseph W. Chauvin, Steven A. Gabriel, Howard Good, Kent E. Griffin, William Chambers Powell, III, George Easton Scott, III, Michael A. Toelle, John G. Torborg, Jr., James E. Veres
  • Patent number: 5949428
    Abstract: In a graphics rendering system, an apparatus for resolving depth sorted lists of pixel fragments includes color and alpha accumulators for computing color and alpha values from the pixel fragments in a fragment list. Pixel fragments include color, alpha, coverage data. The coverage data describes how a geometric primitive covers sub-pixel regions of a pixel using a coverage mask. Pixel circuitry according to a clock-optimized approach includes separate color and alpha accumulators for computing color and alpha values for sub-pixel regions of a pixel. The accumulated color values are then summed and scaled to compute final color values for a pixel. To reduce hardware requirements, pixel circuitry in a hardware-optimized approach recognizes that some pixel regions have common accumulated alpha values as each fragment layer is processed. As such, color contributions for fragment layers can be computed using a single color accumulation operation for a pixel region having common alpha values.
    Type: Grant
    Filed: June 27, 1996
    Date of Patent: September 7, 1999
    Assignee: Microsoft Corporation
    Inventors: Michael A. Toelle, Mark L. Kenworthy
  • Patent number: 5886701
    Abstract: A graphics rendering chip serially renders a stream of geometric primitives to image regions called chunks. A set-up processor in the chip parses rendering commands and the stream of geometric primitives and computes edge equation parameters. A scan-convert processor receives the edge equation parameters from the set-up processor and scan converts the geometric primitives to produce pixel records and fragment records. An internal, double-buffered pixel buffer stores pixel records for fully covered pixel addresses and also stores references to fragment lists stored in a fragment buffer. A pixel engine performs hidden surface removal and controls storage of pixel and fragment records to the pixel and fragment buffers, respectively. An anti-aliasing engine resolves pixel data for one pixel buffer while the pixel engine fills the other pixel buffer with pixel data for the next chunk.
    Type: Grant
    Filed: June 27, 1996
    Date of Patent: March 23, 1999
    Assignee: Microsoft Corporation
    Inventors: Joseph W. Chauvin, Steven A. Gabriel, Howard Good, Kent E. Griffin, Mark L. Kenworthy, William Chambers Powell, III, George Easton Scott, III, Michael A. Toelle, John G. Torborg, Jr., James E. Veres
  • Patent number: 5880737
    Abstract: A system for accessing texture data in a graphics rendering system allows texture data to be stored in memories with high latency or in a compressed format. The system utilizes a texture cache to temporarily store blocks of texture data retrieved from an external memory during rendering operations. In one implementation, geometric primitives are stored in a queue long enough to absorb the latency of fetching and possibly decompressing a texture block. The geometric primitives are converted into texture block references, and these references are used to fetch texture blocks from memory. A rasterizer rasterizes each geometric primitives as the necessary texture data becomes available in the texture cache. In another implementation, geometric primitives are converted into pixels, including a pixel address, color data, and a texture request. These pixels are stored in a queue long enough to absorb the latency of a texture block fetch.
    Type: Grant
    Filed: June 27, 1996
    Date of Patent: March 9, 1999
    Assignee: Microsoft Corporation
    Inventors: Kent E. Griffin, Mark L. Kenworthy, James E. Veres, Joseph W. Chauvin, Michael A. Toelle, Howard Good
  • Patent number: 5870097
    Abstract: A system for improved shadowing of images using a multiple pass, depth buffer approach includes rendering a scene from the perspective of a light source to construct a shadow depth map in a rasterization buffer. The system computes depth values for the two nearest geometric primitives to the light source for pixels, and stores these depth values in the rasterization buffer. Once the shadow map is constructed, it is stored in shared memory, where it can be retrieved for subsequent rendering passes. The two depth values for each element in the shadow map can be used in combination with a global bias to eliminate self-shadowing artifacts and avoid artifacts in the terminator region. The system supports linear or higher order filtering of data from the shadow depth map to produce smoother transitions from shadowed and un-shadowed portions of an image.
    Type: Grant
    Filed: June 27, 1996
    Date of Patent: February 9, 1999
    Assignee: Microsoft Corporation
    Inventors: John M. Snyder, James T. Kajiya, Steven A. Gabriel, Michael A. Toelle
  • Patent number: 5864342
    Abstract: A method for rendering graphical objects in a scene to generate a display images includes dividing the geometric primitives of models in a scene among portions or "chunks" of the view space to which the primitives will be rendered, and then rendering geometry referenced to the chunks in series in a common depth buffer. Geometry for a chunk can be rendered, including sophisticated anti-aliasing and translucency computations, using a minimum of memory. Serially rendering object geometry in chunks provides an effective form of compression because pixel fragments can be generated for one chunk at a time and then resolved. Pixel fragments can be resolved in a post-processing step for one chunk while primitives for another chunk are rasterized.
    Type: Grant
    Filed: June 27, 1996
    Date of Patent: January 26, 1999
    Assignee: Microsoft Corporation
    Inventors: James T. Kajiya, John G. Torborg, Jr., Michael A. Toelle, Kent E. Griffin, Mark L. Kenworthy, John M. Snyder, Conal M. Elliott