Patent · US Expired

Pixel clustering for improved graphics throughput

US6417848B1 · kind B1 · utility

14Cited by
15References
25Claims
0Family size

Assignee

Inventor

Key dates

Filing dateAug 25, 1997
Grant dateJul 9, 2002
Priority date
Expiry dateAug 25, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T1/20
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A 3-D graphics system combines a software programmed setup processor, a 3-D pipeline, and a software programmed back end processor. The setup processor performs “setup” on polygons for the 3-D pipeline. The 3-D pipeline rasterizes the polygons to create pixels. The back end processor performs back end processing, such as Z-buffering and alpha blending on the pixels. In one embodiment, the throughput of the 3-D graphics system is increased by clusterizing the pixels before back end processing. Specifically, a clusterizer combines pixels into clusters that can be processed by the back end processors without data coherency problems. Furthermore, the pixels are selected for a cluster to minimize memory latency and access times. In some embodiments, clusters are filled with fill addresses by a cluster filler. The filled addresses generated by the cluster filler, do not cause potential hazards in the back end processor.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.