Page based rendering in 3D graphics system

A method of rendering a 3D graphics image on a display screen, comprising the steps of:

• (a) dividing a plurality of primitives having respective primitive identifications (primitive IDs) into a plurality of pages having respective page identifications (page IDs), wherein each of said pages contains an uneven number of said primitives;
• (b) sorting said primitives for each of said pages, and storing said sorted primitives into a page RAM under a plurality of page nodes corresponding with said sorted page IDs, wherein each of said sorted primitives is stored under one of said page nodes according with said respective page ID of said sorted primitives;
• (c) matching incoming page IDs of said incoming primitive IDs with said page IDs stored in said page RAM in such a manner that when said incoming page ID of said incoming primitive matches with said sorted page ID stored in said page RAM, said incoming primitive is stored at said corresponding page node in said page RAM under said corresponding page ID, wherein when said incoming page ID of said incoming primitive does not match with said sorted page ID, a new page node is created under said corresponding incoming page ID of said incoming primitive which is stored at said new page node;
• and
• (d) rendering said primitives stored in said page memory into pixels which are displayed to form a 3D graphic image when said page RAM is less than a predetermined amount of capacity.