No Access

FAST HYBRID SHADING: AN APPLICATION OF FINITE ELEMENT METHODS IN 3D RENDERING

CHANDAN SINGH

Department of Computer Science, Punjabi University, Patiala, Punjab 147002, India

Search for more papers by this author

and

EKTA WALIA

National Institute of Technical Teachers Training and Research, Sector 26, Chandigarh, Union Territory 160019, India

Search for more papers by this author

https://doi.org/10.1142/S0219467805002002Cited by:2 (Source: Crossref)

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.

Keywords:

Remember to check out the Check out our Most Cited Articles!
Check out these titles on Image Analysis

References

C. W. A. M. van Overveld and B. Wyvill, ACM Transactions on Graphics 16(4), 397 (1997), DOI: 10.1145/263834.263849. Crossref, Web of Science, Google Scholar
B. T. Phong, Communications of the ACM 18(6), 311 (1975), DOI: 10.1145/360825.360839. Crossref, Web of Science, Google Scholar
Y.-C. Lee and C.-W. Jen, Visual Computer 17, 337 (2001), DOI: 10.1007/s003710100111. Crossref, Web of Science, Google Scholar
T. Grit and C. A. Wüthrich, Journal of Graphics Tools 3(1), 43 (1998). Web of Science, Google Scholar
N. Max, Journal of Graphic Tools 4(2), 1 (1999). Crossref, Web of Science, Google Scholar
G. Bishop and D. M. Weimer, ACM SIGGRAPH 20(4), 103 (1986), DOI: 10.1145/15922.15897. Crossref, Google Scholar
A. Kuijk and E. H. Blake, Computer Graphics Forum 8, 315 (1989). Crossref, Google Scholar
A. A. Mohamed, L. Szirmay-Kalos and T. Horvath, Machine Graphics and Vision 9(4), 825 (2001). Google Scholar
C. Schlick, Graphics Gems 4, ed. Paul Heckbert (Academic Press, 1994) pp. 363–366. Google Scholar
A. Hast, T. Barrera and E. Bengtsson, Improved shading performance by avoiding vector normalization, WSCG2001 Proceedings (2001) pp. 1–8. Google Scholar
H. Gouraud, IEEE Transactions on Computers 20(6), 623 (1971). Web of Science, Google Scholar
C. W. A. M. van Overveld and B. Wyvill, Journal of Graphics Tools 1(2), 25 (1996). Crossref, Google Scholar
Y. Cho , U. Neumann and J. Woo , Improved specular highlights with adaptive shading , Computer Graphics International ( 1996 ) , DOI: 10.1109/CGI.1996.511785 . Google Scholar
Y.-Y. Lai and W.-K. Tai, Highlight track shading, International Computer Symposium Workshop on Computer Graphics & Virtual Reality (2000) pp. 45–51. Google Scholar
W. K. Tai and S.-C. Hsu, 3-tier hierarchical shading based on highlight test, Fifth International Workshop on Advanced Image Technology (2002) pp. 179–182. Google Scholar
Y.-C. Linet al., Fast Phong shading based on local maximal specular estimation, Fifth International Workshop on Advanced Image Technology (2002) pp. 183–188. Google Scholar
L. Seiler , Quadratic interpolation for near-Phong quality shading , SIGGRRAPH 98 Technical Sketch ( 1998 ) , DOI: 10.1145/280953.282235 . Google Scholar
R. Brown, Modeling Specular Highlights Using Bezier Triangles, Technical Report, Sun MicroSystems Laboratories, TR-99-75 (1999) . Google Scholar
A. M. Abbas et al. , Quadratic interpolation in hardware rendering , Spring Conference of Computer Graphics ( 2001 ) . Google Scholar
E. Walia and C. Singh, Image and Vision Computing 96 (2003). Google Scholar
C. Singh and E. Walia , An algorithm for improved shading of coarsely tessellated polygonal objects , ICCVG Proceedings ( 2004 ) . Google Scholar
O. C. Zienkiewicz , The Finite Element Method ( Tata McGraw-Hill Publishers , India , 2002 ) . Google Scholar
U. Behrens, Graphics Gems IV (Academic Press, Boston, 1997) pp. 404–409. Google Scholar