METHOD FOR IMPROVING 3D COMPUTER GRAPHIC PERFORMANCE BY PRE-SORTING

The present invention discloses a method for improving 3D computer graphics by pre-sorting display lists or display primitives. The display lists or display primitives with smaller indicators are placed at the front end of a reordered region, and the display lists or display primitives with larger indicators are placed at the rear end of the reordered region. The indicators are the minimum, average or maximum values computed with the depth values, or even be the depth values by themselves. After a sorting action is finished, the method of the present invention will enter a Z-buffer pre-test process. Because the display lists or display primitives have been sorted from the lowest to the largest depth valves, the probability of skipping hidden pixels in the Z-buffer pre-test process will be increased and the unnecessary computations of hidden pixels will be reduced in the rendering process.