摘要 |
Described is a technology by which a hierarchical tree structure is traverses at different stages in a graphics pipeline, in a coarse-to-fine fashion. In one aspect, each relevant coarser pipeline stage in the GPU pipeline traverses the tree until stopped by the "coarseness" of that pipeline stage, and passes the state of the traversal to the next (finer-grained) stage, for a finer traversal, and so on as needed. The technology links the hierarchical coarse-to-fine nature of the graphics pipeline to the hierarchical coarse-to-fine nature of the tree structure. |