The Community for Technology Leaders
RSS Icon
Issue No.02 - March-April (1998 vol.18)
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.
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
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.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool