Patents by Inventor Michael C. Lewis

Michael C. Lewis 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).

  • Publication number: 20020070143
    Abstract: A method and system for storing at least one miniature is disclosed. Each of the at least one miniature includes a base and a model. The base has a shape. The method and system include providing a tray and a tray container. The tray has a slot therein. The slot is for holding the base of each of the at least one miniature. In one aspect, the slot is configured such that a portion of the slot conforms to the shape of the base. In another aspect, the slot has a stationary portion and a movable portion. The stationary and movable portions of the slot are to allow the at least one miniature to be placed within the slot and to allow a portion of the slot to conform to the shape of the base. The tray container is for storing the tray.
    Type: Application
    Filed: December 12, 2000
    Publication date: June 13, 2002
    Inventor: Michael C. Lewis
  • Publication number: 20020063722
    Abstract: A system and method for providing antialiasing of a graphical image on a display is disclosed. The graphical image is generated from data describing at least one object. The display includes a plurality of pixels. The at least one object includes a plurality of fragments. A portion of the plurality of fragments intersects a pixel of the plurality of pixels. Each of the plurality of fragments including an indication of a portion of a corresponding pixel that is intersected. The system and method include providing at least one active region for the pixel. The at least one active region intersects a first portion of the pixel. The method and system also include providing at least one new region. A first portion of the at least one new region indicates where in the pixel the at least one active region and the fragment intersect. A second portion of the at least one new region indicates where in the pixel the at least one active region and the fragment do not intersect.
    Type: Application
    Filed: January 17, 2002
    Publication date: May 30, 2002
    Inventor: Michael C. Lewis
  • Patent number: 6377258
    Abstract: A system and method for providing a sort in a computer system is disclosed. The sort is based on a plurality of values of a key. Each of the plurality of items has an associated value of the plurality of values. The method and system include providing a new item of the plurality of items to a plurality of sort cells. The new item includes a new value of the plurality of values. The plurality of sort cells is for sorting the plurality of items. Each sort cell is for sorting a corresponding item of the plurality of items. The corresponding item has a corresponding value of the plurality of values. The method and system further include comparing the new value to the corresponding value for each of the plurality of sort cells to determine whether to retain the corresponding item. Each of the plurality of sort cells retains the corresponding item if the corresponding item is to be retained.
    Type: Grant
    Filed: May 30, 2000
    Date of Patent: April 23, 2002
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Patent number: 6369828
    Abstract: A system and method for providing antialiasing of a graphical image on a display is disclosed. The graphical image is generated from data describing at least one object. The display includes a plurality of pixels. The at least one object includes a plurality of fragments. A portion of the plurality of fragments intersects a pixel of the plurality of pixels. Each of the plurality of fragments including an indication of a portion of a corresponding pixel that is intersected. The system and method include providing at least one active region for the pixel. The at least one active region intersects a first portion of the pixel. The method and system also include providing at least one new region. A first portion of the at least one new region indicates where in the pixel the at least one active region and the fragment intersect. A second portion of the at least one new region indicates where in the pixel the at least one active region and the fragment do not intersect.
    Type: Grant
    Filed: June 7, 2000
    Date of Patent: April 9, 2002
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Publication number: 20020040362
    Abstract: A system and method for providing a sort in a computer system is disclosed. The sort is based on a plurality of values of a key. Each of the plurality of items has an associated value of the plurality of values. The method and system include providing a new item of the plurality of items to a plurality of sort cells. The new item includes a new value of the plurality of values. The plurality of sort cells is for sorting the plurality of items. Each sort cell is for sorting a corresponding item of the plurality of items. The corresponding item has a corresponding value of the plurality of values. The method and system further include comparing the new value to the corresponding value for each of the plurality of sort cells to determine whether to retain the corresponding item. Each of the plurality of sort cells retains the corresponding item if the corresponding item is to be retained.
    Type: Application
    Filed: November 15, 2001
    Publication date: April 4, 2002
    Inventor: Michael C. Lewis
  • Patent number: 6356273
    Abstract: A method and system for processing textures for a graphical image on a display is disclosed. The graphical image includes a plurality of polygons. Each of the plurality of polygons includes at least one fragment. The fragment includes at least one texture and a w-value for the fragment. Each polygon has a plurality of vertices, a display area, and a texture space area. Each of the vertices has a vertex w-value. The at least one texture is associated with at least one MIP map. The MIP map includes a plurality of MIP map levels. The method and system include determining a selection value for each fragment of a polygon of the plurality of polygons. The selection value includes ½ multiplied by the base two logarithm of the texture area divided by the display area and divided by the product of the vertex w-values for each of the plurality of vertices. The selection value also includes 3/2 multiplied by the base two logarithm of the w-value for each of the at least one fragment.
    Type: Grant
    Filed: June 7, 2000
    Date of Patent: March 12, 2002
    Assignee: Broadcom Corporation
    Inventors: Shannon Posniewski, Vadim Kochubievski, Glenn Nissen, Aleksandr Movshovich, Michael C. Lewis
  • Publication number: 20010055012
    Abstract: A method and system for providing a graphical image on a display of a system is disclosed. The graphical image is provided from data describing a plurality of primitives. The display includes a plurality of pixels. The method and system include providing a plurality of variable-sized bins containing the plurality of primitives and rendering the plurality of primitives by rendering each of the plurality of variable-sized bins variable-sized bin by variable-sized bin.
    Type: Application
    Filed: February 8, 2001
    Publication date: December 27, 2001
    Inventors: Michael C. Lewis, Glenn Nissen, Vadim Kochubievski
  • Patent number: 6285348
    Abstract: A method and system for providing antialiasing of a graphical image on a display from data describing at least one object is disclosed. The display includes a plurality of pixels. The method and system include providing a plurality of fragments for the at least one object. A portion of the plurality of fragments intersects a pixel of the plurality of pixels. Each of the plurality of fragments includes a depth value, a slope of the depth value, and an indication of a portion of a corresponding pixel that is intersected. The method and system include calculating a plurality of subpixel depth values for a fragment of the plurality of fragments. The plurality of subpixel depth values is calculated using the depth value and the slope of the depth value of the fragment. The method and system include determining whether to store a portion of the fragment based on the plurality of subpixel depth values for the fragment and the indication of the extent the corresponding pixel is intersected by the fragment.
    Type: Grant
    Filed: April 22, 1999
    Date of Patent: September 4, 2001
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Patent number: 5963210
    Abstract: A method and system for providing a graphics processor is disclosed. The method and system include providing a transformation processor, providing a rasterizer coupled to the transformation processor, and providing an interpolator coupled to the rasterizer. The transformation processor is for producing a set of transformed data according to a set of instructions from a set of raw data. The set of raw data describes at least one three-dimensional object within a bounded space extending from a display screen. The rasterizer is for identifying portions of the transformed data mapping a pre-defined area of the display screen in parallel and for sequentially rendering the identified portions of the transformed data in a pre-determined refresh order. The refresh order is the order that screen data is provided to the display screen to generate a screen image. The rasterizer further includes processor array. The processor array includes a plurality of primitive processors.
    Type: Grant
    Filed: March 29, 1996
    Date of Patent: October 5, 1999
    Assignee: Stellar Semiconductor, Inc.
    Inventors: Michael C. Lewis, Stephen L. Morein
  • Patent number: 5926181
    Abstract: A method and system for generating a graphical display from data describing at least one three-dimensional object is disclosed. The method and system include determining if a current position intersects a portion of the at least one three-dimensional object. The method and system further include identifying if the portion of the at least one three-dimensional object is visually obstructed and removing data relating to the portion of the at least one three-dimensional object if the portion is obstructed in response to the determination if the current position intersects the portion and without determining a precise axial position of the portion of the at least one three-dimensional object.
    Type: Grant
    Filed: March 29, 1996
    Date of Patent: July 20, 1999
    Assignee: Stellar Semiconductor, Inc.
    Inventors: Michael C. Lewis, Stephen L. Morein