This Article 
 Bibliographic References 
 Add to: 
Triangle Rendering Using Adaptive Subdivision
March-April 1998 (vol. 18 no. 2)
pp. 95-103
In this work, we propose a new approach to piecewise linear approximation for perspectively correct rendering. Contrary to traditional scanline-based interpolation, our method operates by triangle subdivision. We derive error bounds between perspective mapping and its linear approximation on triangles. Further, we introduce several subdivision-based algorithms for triangle rendering that reduce the number of perspective divisions by several orders of magnitude and approximate the perspective mapping to any degree of accuracy. Finally, we compare these algorithms against each other for practical use.

1. J. Blinn, "Jim Blinn's Corner: Hyperbolic Interpolation," IEEE CG&A, Vol. 12, No. 4, July 1992, pp. 89-94.
2. G. Wolberg, Digital Image Warping, IEEE CS Press, 1990.
3. W. Donovan, "Perspective Correction of Texture in Graphics by Adaptive Approximation," European Patent Office Laid Open Application No. EP0 718 797 A2, Munich, Germany, June26, 1996.
4. W. Donovan, "Perspective Correction of Texture in Graphics by Adaptive Approximation," U.S. Patent No. 5,594,846, Washington, DC, Jan.14, 1997.
5. L. Shirman and Y. Kamen, "A New Look at Mipmap Level Estimation Techniques," Proc. WSCG 98 Conf. on Computer Graphics and Visualization, Univ. of West Bohemia Press, Plzen, Czech Republic, 1998.

Yakov Kamen, Leon Shirman, "Triangle Rendering Using Adaptive Subdivision," IEEE Computer Graphics and Applications, vol. 18, no. 2, pp. 95-103, March-April 1998, doi:10.1109/38.656792
Usage of this product signifies your acceptance of the Terms of Use.