Patent ID: 6448966
Filing Date: 2002-09-10
Classification: G06T

Abstract:
A method for improving 3D computer graphic performance by pre-sorting, said method dividing a plurality of display lists representing a display frame into static regions and reordered regions according to whether a transparently rendering process is executed or not, said method comprising the following steps:(a) reading depth values of all display primitives of a display list, and assigning an indicator to represent said depth values; (b) checking if the display list is the last one in the display frame or if the region after the display list is a static region; (c) if the answer of step (b) is no, storing the indicator in the reordered region, and entering step (a); (d) if the answer of step (b) is yes, sorting the plurality of display lists according to their indicators, and the display lists after sorting being stored; (e) checking if the display list is the last one in the display frame; and (f) if the answer of step (e) is no, entering step (a); otherwise, ending the steps.