An efficient and high quality rasterization algorithm and architecture in 3D graphics systems

In order to render 3-D graphics efficiently, rendering pipeline fixed function have been developed. Traditional triangle traversal techniques using edge-equation-based or scan-line-based methods may cause potential instability from the division operations. Moreover, traditional anti-aliasing techniques using the grid-based or point-sharing of edge to do super-sampling are not regular and the quality is also not good enough. This paper develops an efficient barycentric-based traversal algorithm using Ladder Start tile which is division free. Throughout the process, improved the efficiency and stability of the graphic rendering and no extra traversal position is produced to reduce the number of pixel tests. It also proposed a novel quality strategy for primitive's shared-edge sampling in antialiasing operation. The blending colors in the neighborhood of these edges according to a set of simple coverage rules, allowing area approximate, yet the fast and more robust anti-aliasing.