Fast Hybrid Shading: An Application of Finite Element Methods in 3d Rendering

Abstract

This paper is an attempt to improve the quality of Gouraud shading with minimum increase in the computation requirements. It presents algorithms for intermediate quality shading i.e. the quality of shading is better than Gouraud shading and nearly comparable to the quality of bi-quadratic Phong shading, at the same time, algorithms are very fast as compared to bi-quadratic Phong shading. Three algorithms are discussed. The first algorithm uses hybrid shading in which bi-quadratic interpolation of intensity is performed on the edges of a triangle and linear interpolation of intensity is performed on the scan line. Hybrid shading, in which bi-quadratic interpolation of normals is performed on the edges and linear interpolation of intensity is performed on the scan line, has been proposed in the second algorithm. In the third algorithm, bi-cubic interpolation of intensity is performed on the edges and linear interpolation of intensity is performed on the scan line. The paper also presents an incremental method for fast calculation of area coordinates and shape functions enhancing the speed of the algorithms.

A Framework for Interactive 3D Rendering on Mobile Devices

“…The problem with this model is that it is still computationally expensive to be used with mobile/ handheld devices having limited resources. Many interpolation methods have been suggested to approximate the visual quality of Phong shading at considerably lower costs (Singh, & Walia, 2005a;Singh, & Walia, 2005b); however, they are still too complex to be used for interactive graphics on available hardware.…”