Incremental and hierarchical Hilbert order edge equation polygon rasterizatione

  • Authors:
  • Michael D. McCool;Chris Wales;Kevin Moule

  • Affiliations:
  • Computer Graphics Lab, Department of Computer Science, University of Waterloo;Computer Graphics Lab, Department of Computer Science, University of Waterloo;Computer Graphics Lab, Department of Computer Science, University of Waterloo

  • Venue:
  • Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A rasterization algorithm must efficiently generate pixel fragments from geometric descriptions of primitives. In order to accomplish per-pixel shading, shading parameters must also be interpolated across the primitive in a perspective-correct manner. If some of these parameters are to be interpreted in later stages of the pipeline directly or indirectly as texture coordinates, then translating spatial and parametric coherence into temporal coherence will improve texture cache performance. Finally, if framebuffer access is also organized around cached blocks, then organizing rasterization so fragments are generated in block-sequential order will maximize framebuffer cache performance. Hilbert-order rasterization accomplishes these goals, and also permits efficient incremental evaluation of edge and interpolation equations.