Multiple simultaneous bin sizes

  • US 9,098,943 B1
  • Filed: 07/30/2004
  • Issued: 08/04/2015
  • Est. Priority Date: 12/31/2003
  • Status: Active Grant
First Claim
Patent Images

1. A method for rendering 3D graphics, comprising the steps of:

  • a) separating a display space into multiple non-overlapping bins, each bin containing multiple pixels of said display space, the display space comprising primitives;

    b) for each of said bins, defining multiple respective sub-bins therein, such that the size of said bin is an integer multiple of the size of said respective sub-bins, wherein the display space only displays sub-bins;

    in a building database phase,c) generating a database which shows which primitives affect respective ones of said bins, but does not identify which respective sub-bins are affected within an affected one of said bins because the database only uses bins and not sub-bins;

    d) in a rendering phase, for multiple ones of said respective sub-bins,d1) using said generated database to identify which of the primitives affect the bin which contains a one of said respective sub-bins, and also,d2) using an additional test, after a respective instance of said step d1), to identify which of the primitives identified in said step d1) affect said one respective sub-bin, andpainting pixels on a physical display apparatus, using only those primitives identified by both steps d1) and d2), to represent said one respective sub-bin.

View all claims

    Thank you for your feedback