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).

  • Patent number: 6774910
    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: October 8, 2002
    Date of Patent: August 10, 2004
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Patent number: 6775667
    Abstract: A method and system for sorting a number of items in a computer system is described. The sort is based on values of a key. Each item has a value. The method and system include providing stages, providing switch(es) coupled between the stages, and providing a final switch coupled with a last stage. Each stage has a pair of first-in-first-out buffers (FIFOs) that store twice as many of the items as the FIFOs in a previous stage. The switch merges and sorts a first portion of the number of items from the pair of FIFOs in the previous stage based on the key and provides the first portion of the number of items to a first FIFO of the stage in order. The switch performs an analogous function for a second FIFO in the stage. The last switch merges and sorts a third portion of the number of items to provide the number of items in order.
    Type: Grant
    Filed: June 8, 2000
    Date of Patent: August 10, 2004
    Assignee: Broadcom Corporation
    Inventors: Michael C. Lewis, Aleksandr Movshovich
  • Patent number: 6762756
    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 providing a plurality of processors and a single interpolator coupled with the plurality of processors. Each of the processors receive a portion of the data for one of the three-dimensional object(s), determine if a current position is located within the portion of the data, and provide an output if the current position is located within the portion of the data. The single interpolator is configured to provide information relating to characteristics of the portion of the data in the processor in response to the processor providing the output.
    Type: Grant
    Filed: July 11, 2002
    Date of Patent: July 13, 2004
    Assignee: Broadcom Corporation
    Inventors: Michael C. Lewis, Stephen L. Morein
  • Patent number: 6747664
    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: January 17, 2002
    Date of Patent: June 8, 2004
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Patent number: 6741243
    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: Grant
    Filed: February 8, 2001
    Date of Patent: May 25, 2004
    Assignee: Broadcom Corporation
    Inventors: Michael C. Lewis, Glenn Nissen, Vadim Kochubievski
  • Patent number: 6731296
    Abstract: A method and system for processing textures for a graphical image on a display is disclosed. The graphical image includes an object. The object includes a plurality of fragments. The method and system include providing a memory and providing a plurality of texture processors coupled with the memory. The memory is for storing a portion of a program for processing a plurality of textures for the plurality of fragments. Each of the plurality of texture processors is for processing a texture for a fragment in accordance with the program. The plurality of texture processors is capable of processing a part of the plurality of textures in parallel.
    Type: Grant
    Filed: May 7, 1999
    Date of Patent: May 4, 2004
    Assignee: Broadcom Corporation
    Inventors: Michael C. Lewis, Stephen L. Morein
  • Publication number: 20040008201
    Abstract: A method and system for processing graphics data in a computer system are disclosed. The method and system including providing a general-purpose processor and providing a vector co-processor coupled with the general-purpose processor. The general-purpose processor includes an instruction queue for holding a plurality of instructions. The vector co-processor is for processing at least a portion of the graphics data using a portion of the plurality of instructions. The vector co-processor is capable of performing a plurality of mathematical operations in parallel. The plurality of instructions is provided using software written in a general-purpose programming language.
    Type: Application
    Filed: July 10, 2003
    Publication date: January 15, 2004
    Inventor: Michael C. Lewis
  • Patent number: 6624819
    Abstract: A method and system for processing graphics data in a computer system are disclosed. The method and system including providing a general-purpose processor and providing a vector co-processor coupled with the general-purpose processor. The general-purpose processor includes an instruction queue for holding a plurality of instructions. The vector co-processor is for processing at least a portion of the graphics data using a portion of the plurality of instructions. The vector co-processor is capable of performing a plurality of mathematical operations in parallel. The plurality of instructions is provided using software written in a general-purpose programming language.
    Type: Grant
    Filed: June 8, 2000
    Date of Patent: September 23, 2003
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Publication number: 20030159952
    Abstract: A marketing device in the form of a container, which may be, for example, a bottle, contains a novelty item. The novelty item may be removed from the container by disengaging an engagement mechanism. The container containing a novelty item may be grouped with one or more like-shaped containers and marketed as a grouping such as, for example, a six-pack or case.
    Type: Application
    Filed: February 24, 2003
    Publication date: August 28, 2003
    Applicant: Team Beans, LLC
    Inventors: Michael C. Lewis, Richard J. Malcolm, Mark A. Adkins
  • Publication number: 20030115181
    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: February 5, 2003
    Publication date: June 19, 2003
    Inventor: Michael C. Lewis
  • Patent number: 6556993
    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: November 15, 2001
    Date of Patent: April 29, 2003
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Publication number: 20030038819
    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: Application
    Filed: October 8, 2002
    Publication date: February 27, 2003
    Inventor: Michael C. Lewis
  • Publication number: 20030025707
    Abstract: A method and system for providing a graphical image on a display is disclosed. The image is provided from data describing at least one object. The display includes a plurality of pixels. Each of the plurality of pixels has a size and a plurality of display elements. Each of the plurality of display elements has a color. The data includes a plurality of fragments for the at least one object. The plurality of fragments intersects a portion of the plurality of pixels. Each of the plurality of fragments includes a texture and at least one color. The method and system include ensuring that a texture area corresponds to the size of the pixel for the plurality of fragments and taking a plurality of samples of the at least one color for each of the plurality of fragments. The plurality of samples corresponds to the plurality of display elements. The method and system also include processing the texture for each of the plurality of fragments using the texture area.
    Type: Application
    Filed: September 27, 2002
    Publication date: February 6, 2003
    Inventor: Michael C. Lewis
  • Patent number: 6509897
    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: June 7, 2000
    Date of Patent: January 21, 2003
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Publication number: 20030006983
    Abstract: A graphics pipeline, graphics processing system, and method for generating a screen image are disclosed that associate three-dimensional image data of multiple objects with respective screen pixels and determine the screen pixel characteristics in raster order.
    Type: Application
    Filed: July 11, 2002
    Publication date: January 9, 2003
    Inventors: Michael C. Lewis, Stephen L. Morein
  • Patent number: 6497323
    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: Grant
    Filed: December 12, 2000
    Date of Patent: December 24, 2002
    Inventor: Michael C. Lewis
  • Patent number: 6486887
    Abstract: A method and system for providing a graphical image on a display is disclosed. The image is provided from data describing at least one object. The display includes a plurality of pixels. Each of the plurality of pixels has a size and a plurality of display elements. Each of the plurality of display elements has a color. The data includes a plurality of fragments for the at least one object. The plurality of fragments intersects a portion of the plurality of pixels. Each of the plurality of fragments includes a texture and at least one color. The method and system include ensuring that a texture area corresponds to the size of the pixel for the plurality of fragments and taking a plurality of samples of the at least one color for each of the plurality of fragments. The plurality of samples corresponds to the plurality of display elements. The method and system also include processing the texture for each of the plurality of fragments using the texture area.
    Type: Grant
    Filed: June 8, 2000
    Date of Patent: November 26, 2002
    Assignee: Broadcom Corporation
    Inventor: Michael C. Lewis
  • Patent number: 6456284
    Abstract: A system and method for generating a graphical display from data describing at least one three-dimensional object is disclosed. The system method and system include providing a rasterizer for rendering the data in an order. The rasterizer includes a plurality of processors, each of the plurality of processors for receiving a portion of the data, determining if a current position is located within the portion of the data, and providing an output if the current position is located within the portion of the data. The rasterizer further includes a single interpolator coupled to the plurality of processors. The single interpolator is configured such that in response to the output, the single interpolator provides information relating to a plurality of characteristics of the portion of the data in the processor providing the output.
    Type: Grant
    Filed: June 10, 1999
    Date of Patent: September 24, 2002
    Assignee: Broadcom Corporation
    Inventors: Michael C. Lewis, Stephen L. Morein
  • Publication number: 20020078369
    Abstract: A method and system for providing territory control in a computer system is disclosed. In one aspect, the method and system include allowing a signal capable of including a first signal and a second signal to be received. The first signal includes a first portion and a second portion that is interspersed with the first portion. The second signal determines how the second portion is interspersed with the first portion. The method and system also include checking the first portion of the first signal to determine if the first portion corresponds to a key, continuing normal operation of the computer system if the first portion corresponds to the key and taking an action if the first portion does not correspond to the key. In another aspect, the computer system uses a data medium. In this aspect, the method and system include using the data medium to provide a first key and a signal capable of including a first and a second signal.
    Type: Application
    Filed: July 18, 2001
    Publication date: June 20, 2002
    Inventors: Michael C. Lewis, Bob Gardyne
  • Publication number: 20020070946
    Abstract: A method and system for processing textures for a graphical image on a display is disclosed. The graphical image includes an object. The object includes a plurality of fragments. The method and system include providing a memory and providing a plurality of texture processors coupled with the memory. The memory is for storing a portion of a program for processing a plurality of textures for the plurality of fragments. Each of the plurality of texture processors is for processing a texture for a fragment in accordance with the program. The plurality of texture processors is capable of processing a part of the plurality of textures in parallel.
    Type: Application
    Filed: May 7, 1999
    Publication date: June 13, 2002
    Inventors: MICHAEL C. LEWIS, STEPHEN L. MOREIN