Optimal initial rasterization starting point

Details Optimal initial rasterization starting point Optimal initial rasterization starting point

2007-05-29

2007-05-29

Tung, Kee M. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Character generating

C345S441000

Reexamination Certificate

active

09244270

ABSTRACT:
A frame buffer is divided into tiles of, for example, 32 by 32 pixels. Triangles (and portions thereof) that are within a given tile are rasterized one triangle at a time into the tile location. This process repeats for each tile in the image frame. A sorting circuit generates control bits representing a vertical order of the vertices of a current triangle. A series of multiplexers vertically sorts the vertices bases on these control bits. A region calculation circuit generates region bits representing a location each of the vertices with respect to the current tile. A trivial discard of the triangle data occurs if the region bits indicate that the entire triangle lies outside of the tile. Subsequently, an initial rasterization starting point is estimated based on the region bits to lower the time needed for the rasterizer to find the first pixel of the current triangle to be assigned values.

REFERENCES:
patent: 4930091 (1990-05-01), Schroeder et al.
patent: 5040130 (1991-08-01), Chang et al.
patent: 5079719 (1992-01-01), Maillot
patent: 5357599 (1994-10-01), Luken
patent: 5422991 (1995-06-01), Fowler
patent: 5446836 (1995-08-01), Lentz et al.
patent: 5452412 (1995-09-01), Johnson, Jr. et al.
patent: 5455897 (1995-10-01), Nicholl et al.
patent: 5528737 (1996-06-01), Sfarti
patent: 5831634 (1998-11-01), Wakasu
patent: 5852443 (1998-12-01), Kenworthy
patent: 5914722 (1999-06-01), Aleksic
patent: 5959606 (1999-09-01), Goodman et al.
patent: 5977987 (1999-11-01), Duluk, Jr.
patent: 5982384 (1999-11-01), Prouty et al.
patent: 6034699 (2000-03-01), Wong et al.
patent: 6052128 (2000-04-01), Narayanaswami et al.
patent: 6052129 (2000-04-01), Fowler et al.
patent: 6094201 (2000-07-01), Malamy et al.
patent: 6177944 (2001-01-01), Fowler et al.
patent: 6246415 (2001-06-01), Grossman et al.
patent: 6597363 (2003-07-01), Duluk et al.
Foey, “Computer Graphics: Principles and Practice”, 2nd Edition, Jul. 1997, p. 113-p. 115.

Affiliated with

Also associated with

Rating

Optimal initial rasterization starting point does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimal initial rasterization starting point, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal initial rasterization starting point will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3794884