“Sparse Zonal Harmonic Factorization for Efficient SH Rotation” by Nowrouzezahrai, Simari and Fiume

  • ©Derek Nowrouzezahrai, Patricio Simari, and Eugene Fiume

Conference:


Type(s):


Title:

    Sparse Zonal Harmonic Factorization for Efficient SH Rotation

Presenter(s)/Author(s):



Abstract:


    We present a sparse analytic representation for spherical functions, including those expressed in a Spherical Harmonic (SH) expansion, that is amenable to fast and accurate rotation on the GPU. Exploiting the fact that each band-l SH basis function can be expressed as a weighted sum of 2l + 1 rotated band-l Zonal Harmonic (ZH) lobes, we develop a factorization that significantly reduces this number. We investigate approaches for promoting sparsity in the change-of-basis matrix, and also introduce lobe sharing to reduce the total number of unique lobe directions used for an order-N expansion from N2 to 2N-1. Our representation does not introduce approximation error, is suitable for any type of spherical function (e.g., lighting or transfer), and requires no offline fitting procedure; only a (sparse) matrix multiplication is required to map to/from SH. We provide code for our rotation algorithms, and apply them to several real-time rendering applications.

References:


    Edmonds, A. 1960. Angular Momentum in Quantum Mechanics. Princeton University Press.Google Scholar
    Habel, R., Mustata, B., and Wimmer, M. 2008. Efficient spherical harmonics lighting with the preetham skylight model. In Proceedings of Eurographics Short Papers.Google Scholar
    Kajiya, J. T. and Von Herzen, B. P. 1984. Ray tracing volume densities. In Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York. Google ScholarDigital Library
    Kautz, J., Sloan, P.-P., and Snyder, J. 2002. Fast, arbitrary BRDF shading for low-frequency lighting using spherical harmonics. In Proceedings of the 13th Eurographics Workshop on Rendering (EGRW’02). Eurographics Association. Google ScholarDigital Library
    Kazhdan, M. 2007. An approximate and efficient method for optimal rotation alignment of 3d models. IEEE Trans. Pattern Anal. Mach. Intell. 29. Google ScholarDigital Library
    Křivánek, J., Konttinen, J., Bouatouch, K., Pattanaik, S., and Žára, J. 2006. Fast approximation to spherical harmonics rotation. In ACM SIGGRAPH Sketches. ACM, New York. Google ScholarDigital Library
    Lacroix, N. H. J. 1984. On common zeros of Legendre’s associated functions. Math. Comput. 43, 167.Google Scholar
    Lessig, C., deWitt, T., and Fiume, E. 2010. Efficient and stable rotation of finite spherical harmonics expansions. Tech. rep., University of Toronto, http://www.dgp.toronto.edu/~lessig/shrk/.Google Scholar
    Lisle, I. G. and Huang, S.-L. T. 2007. Algorithms for spherical harmonic lighting. In Proceedings of the GRAPHITE’07 Conference. ACM, New York. Google ScholarDigital Library
    Mayaux, B. 2010. Saint Jean Cathedral – O3D web demo. http://www. patapom.com/O3D/Cathedral.html.Google Scholar
    Michalewicz, Z. 1998. Genetic Algorithms + Data Structures = Evolution Programs, 3rd Ed. Springer. Google ScholarDigital Library
    Nowrouzezahrai, D. and Snyder, J. 2009. Fast global illumination on dynamic height fields. In Proceedings of the Eurographics Symposium on Rendering. Google ScholarDigital Library
    Ramamoorthi, R. and Hanrahan, P. 2002. Frequency space environment map rendering. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York. Google ScholarDigital Library
    Ren, Z., Wang, R., Snyder, J., Zhou, K., Liu, X., Sun, B., Sloan, P.-P., Bao, H., Peng, Q., and Guo, B. 2006. Real-Time soft shadows in dynamic scenes using spherical harmonic exponentiation. In Proceedings of the SIGGRAPH’06 Conference. ACM, New York. Google ScholarDigital Library
    Sloan, P.-P., Govindaraju, N. K., Nowrouzezahrai, D., and Snyder, J. 2007. Image-Based proxy accumulation for real-time soft global illumination. In Proceedings of the 15th Pacific Conference on Computer Graphics and Applications. IEEE, Los Alamitos, CA. Google ScholarDigital Library
    Sloan, P.-P., Kautz, J., and Snyder, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York. Google ScholarDigital Library
    Sloan, P.-P., Luna, B., and Snyder, J. 2005. Local, deformable precomputed radiance transfer. In ACM SIGGRAPH Papers. ACM, New York. Google ScholarDigital Library
    Tsai, Y.-T. and Shih, Z.-C. 2006. All-Frequency precomputed radiance transfer using spherical radial basis functions and clustered tensor approximation. In Proceedings of the SIGGRAPH’06 Conference. ACM, New York. Google ScholarDigital Library
    Wang, R., Ng, R., Luebke, D., and Humphreys, G. 2006. Efficient wavelet rotation for environment map rendering. In Proceedings of the Eurographics Symposium on Rendering. Springer. Google ScholarDigital Library
    Westin, S. H., Arvo, J. R., and Torrance, K. E. 1992. Predicting reflectance functions from complex surfaces. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York. Google ScholarDigital Library


ACM Digital Library Publication:



Overview Page: