Patent · US Expired

Method for reduction of possible renderable graphics primitive shapes for rasterization

US6975317B2 · kind B2 · utility

2Cited by
4References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 12, 2002
Grant dateDec 13, 2005
Priority date
Expiry dateNov 19, 2022

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T11/40
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A graphics system and method for rendering a plurality of triangles. Information regarding the triangle may first be received. The method may then determine the longest edge or major edge of the triangle and also determine the direction or axis of the longest edge of the triangle. The method may then perform edge walking on the major edge (e.g., along the axis of the major edge) of the triangle, followed by span walking. The edge walking is preferably always performed on the major or longest edge of the triangle, prior to the span walking, and regardless of the orientation of the major edge of the triangle. This operates to load balance the edge walker and the span walker for the plurality of triangles.

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