Multiple simultaneous bin sizes
View Patent ↗Conflicts between the database-building and traversal phases are resolved by allowing the database bin size to be different from the display bin size. The database bin size is some multiple of the bin display bin size, and when there are multiple display bins in a database bin, each database bin is traversed multiple times for display, and the rasterizer discards primitives outside of the current display bin. This allows a trade off between memory bandwidth consumed for database building and bandwidth consumed for display, particularly when the display traversal is done multiple of times.
1. A method for rendering 3D graphics, comprising:
separating a display space into multiple non-overlapping bins and sub-bins, each bin containing an integer multiple of sub-bins, each sub-bin containing multiple pixels of said display space, wherein the display space comprises primitives;
generating a database which shows which primitives affect respective ones of said bins, wherein the database only uses bins and not sub-bins;
using said generated database to identify which of the primitives affect the bin which contains one of said respective sub-bins;
separately identifying which of the primitives identified affect said one respective sub-bin; and
painting pixels on a physical display apparatus, using only those primitives identified to represent said one respective sub-bin.
2. The method of claim 1 , wherein said maximum number of bins is 256.
3. The method of claim 1 , further comprising displaying pixels using only those primitives identified to represent said one respective sub-bin.
4. The method of claim 1 , wherein said display space is 1600×1200 pixels.
5. The method of claim 1 , wherein said bins are 64×64 pixels.
6. The method of claim 1 , wherein said primitive is a triangle or line.
7. The method of claim 1 , wherein said primitive may be antialiased or not.
8. A device comprising:
a processor and memory for:
separating a display space into multiple non-overlapping bins and sub-bins, each bin containing an integer multiple of sub-bins, each sub-bin containing multiple pixels of said display space, wherein the display space comprises primitives;
generating a database which shows which primitives affect respective ones of said bins, wherein the database only uses bins and not sub-bins;
using said generated database to identify which of the primitives affect the bin which contains one of said respective sub-bins;
separately identifying which of the primitives identified affect said one respective sub-bin; and
painting pixels on a physical display apparatus, using only those primitives identified to represent said one respective sub-bin.
9. The device of claim 8 , wherein said maximum number of bins is 256.
10. The device of claim 8 , further comprising a display for displaying pixels using only those primitives identified to represent said one respective sub-bin.
11. The device of claim 8 , wherein said display space is 1600×1200 pixels.
12. The device of claim 8 , wherein said bins are 64×64 pixels.
13. The device of claim 8 , wherein said primitive is a triangle or line.
14. The device of claim 8 , wherein said primitive may be antialiased or not.
15. A computer system for 3D graphics rendering comprising:
a host processor;
a display; and
a 3D graphics accelerator comprising: a device for
separating a display space into multiple non-overlapping bins and sub-bins, each bin containing an integer multiple of sub-bins, each sub-bin containing multiple pixels of said display space, wherein the display space comprises primitives;
generating a database which shows which primitives affect respective ones of said bins, wherein the database only uses bins and not sub-bins;
using said generated database to identify which of the primitives affect the bin which contains one of said respective sub-bins;
separately identifying which of the primitives identified affect said one respective sub-bin; and
painting pixels on a physical display apparatus, using only those primitives identified to represent said one respective sub-bin.
16. The system of claim 15 , wherein said maximum number of bins is 256.
17. The system of claim 15 , wherein said display space is 1600×1200 pixels.
18. The system of claim 15 , wherein said bins are 64×64 pixels.
19. The system of claim 15 , wherein said primitive is a triangle or line.
20. The system of claim 15 , wherein said primitive may be antialiased or not.