Graphics processing apparatus, methods and computer program products using minimum-depth occlusion culling and zig-zag traversal

Abstract

Rows of tiles are defined in a graphics display field including rows of pixels, each tile including pixels from at least two rows of pixels. According to whether the respective representative depth values ​​of the fragments in the row of fragments satisfy the occlusion standard, an occlusion flag is set for the corresponding fragments of the row of fragments of the primitive. Pixels in a row of pixels corresponding to the row of fragments are processed for the primitive in a row-by-row manner in response to the occlusion flag. The processing may include processing rows of pixels in the row of tiles using a zigzag traversal algorithm.

Description

[0001] related application [0002] This application claims priority to U.S. Provisional Patent Application No. 60 / 434,900, filed December 20, 2002, to Akenine-Möller et al., entitled "ZIGZAG Z-Min Culling," which is hereby incorporated by reference its entire contents. technical field [0003] The present invention relates to computer graphics, and more particularly, to a graphics processing method, device and computer program product. Background technique [0004] Mobile phones are used all over the world. Images can also be rendered on these devices since they are usually equipped with a display screen. This likely makes mobile phones the most widespread rendering platform today. However, such rendering is usually limited to very simple 2D graphics, and until recently 3D graphics were not available in this area. The growing interest in mobile graphics can be seen in upcoming standards development activities such as Java Specification Request 184 (see, for example, www...

AI Technical Summary

Problems solved by technology

It should be noted that in order to update z max , all z-values ​​for that shard must be read, which can be expensive

Images