IP Library Granted Patent US 7,525,553
Granted Patent B2
US 7,525,553 · App. 10/552,800 · Granted Apr 28, 2009

Computer graphics processor and method for generating a computer graphics image

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,525,553
App. No.
10/552,800
Granted
Apr 28, 2009
Kind
B2
Abstract

A computer graphics processor is described comprising a model information providing unit ( 210 ) for providing information representing a set of graphics primitives, a rasterizer ( 227 ) capable of generating a first sequence of coordinates which coincide with a base grid associated with the primitive, a color generator ( 235 ) for assigning a color to said first sequence of coordinates, and a display space resampler ( 245 ) for resampling the color assigned by the color generator in the base grid for coordinates u,v to a representation in a grid associated with a display with coordinates x,y, in a first and a second transformation. The transformation is carried out in a first and a second pass, and optionally includes a transposition. The order of the passes and the decision to apply a transposition or not is based on an evaluation of the partial derivatives formula (I) two of which determine shear and two of which determine scaling in the transformations. The option is selected wherein relatively large derivatives occur as scale factors, and relatively small derivatives occur as shear factors and wherein the lowest amount of shear occurs during the second transformation.

Claims (11)

1. A computer graphics processor comprising a model information providing unit for providing information representing a set of graphics primitives, a rasterizer capable of generating a first sequence of coordinates which coincide with a base grid associated with the primitive, a color generator for assigning a color to said first sequence of coordinates, and a display space resampler for resampling the color assigned by the color generator in the base grid for coordinates u,v to a representation in a grid associated with a display with coordinates x,y, in a first and a second transformation, carried out in a first and a second pass, and optionally including a transposition,

The processor having a selection facility for selecting the order of the transformation and selecting whether to apply a transposition or not based on an evaluation of the partial derivates ∂x/∂u, ∂x/∂v, ∂y/∂u, ∂y/∂v, two of which determine shear and two of which determine scaling in the transformations, the selection being made wherein relatively large derivatives occur as scale factors, and relatively small derivatives occur as shear factors and wherein the lowest amount of shear occurs during the second transformation.

2. Computer graphics processor according to claim 1 , wherein the rasterizer rasterizes the primitive over a grid in a coordinate system that provides a 2D parameterization of the surface of the primitive.

3. Computer graphics processor according to claim 2 , wherein the grid is derived from at least one of several texture maps.

4. Computer graphics processor according to claim 3 , wherein, if more than one textures are eligible, the texture is selected with the largest area in texture space.

5. Computer graphics processor according to claim 2 , wherein if no texture is associated with the primitive, a dummy grid over the surface of the primitive is chosen, by assigning dummy texture coordinates to each vertex.

6. Method for generating a computer graphics image, comprising the following steps a processor for performing the steps of:

providing information representing a set of graphics primitives,

generating a first sequence of coordinates which coincide with a base grid associated with the primitive,

assigning a color to said first sequence of coordinates using information representing the graphics primitives,

resampling the color assigned by a color generator in the base grid for coordinates u,v to a representation in a grid associated with a display with coordinates x,y, in a first and a second pass, evaluating the partial derivatives ∂x/∂u, ∂x/∂v, ∂y/∂u, ∂y/∂v, of the coordinates in the display with respect to the coordinates in the base grid, two of which determine shear and two of which determine scaling.

Assignments (11)
RELEASE OF SECURITY INTEREST Recorded Jun 23, 2021
From: MUFG UNION BANK, N.A.
To: MAXLINEAR, INC.; EXAR CORPORATION; MAXLINEAR COMMUNICATIONS LLC
Reel/Frame 056656/0204 →
SUCCESSION OF AGENCY (REEL 042453 / FRAME 0001) Recorded Jul 1, 2020
From: JPMORGAN CHASE BANK, N.A.
To: MUFG UNION BANK, N.A.
Reel/Frame 053115/0842 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2018
From: MAXLINEAR INC; ENTROPIC COMMUNICATIONS LLC
To: DYNAMIC DATA TECHNOLOGIES LLC
Reel/Frame 047128/0295 →
SECURITY AGREEMENT Recorded May 12, 2017
From: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042453/0001 →
MERGER AND CHANGE OF NAME Recorded May 19, 2015
From: ENTROPIC COMMUNICATIONS, INC.; EXCALIBUR SUBSIDIARY, LLC; ENTROPIC COMMUNICATIONS, LLC
To: ENTROPIC COMMUNICATIONS, LLC
Reel/Frame 035717/0628 →
MERGER AND CHANGE OF NAME Recorded May 18, 2015
From: EXCALIBUR ACQUISITION CORPORATION; ENTROPIC COMMUNICATIONS, INC.; ENTROPIC COMMUNICATIONS, INC.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 035706/0267 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2012
From: TRIDENT MICROSYSTEMS, INC.; TRIDENT MICROSYSTEMS (FAR EAST) LTD.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 028153/0440 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2010
From: NXP
To: NXP HOLDING 1 B.V.
Reel/Frame 023928/0489 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2010
From: TRIDENT MICROSYSTEMS (EUROPE) B.V.; NXP HOLDING 1 B.V.
To: TRIDENT MICROSYSTEMS (FAR EAST) LTD.
Reel/Frame 023928/0552 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2007
From: KONINKLIJKE PHILIPS ELECTRONICS N.V.
To: NXP B.V.
Reel/Frame 019719/0843 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2005
From: BARENBRUG, BART GERARD BERNARD; MEINDS, KORNELIS
To: KONINKLIJKE PHILIPS ELECTRONICS, N.V.
Reel/Frame 017884/0579 →