title: Radiance transfer biclustering for real-time all-frequency biscale rendering.
abstract: We present a real-time algorithm to render all-frequency radiance transfer at both macroscale and mesoscale. At a mesoscale, the shading is computed on a per-pixel basis by integrating the product of the local incident radiance and a bidirectional texture function. While at a macroscale, the precomputed transfer matrix, which transfers the global incident radiance to the local incident radiance at each vertex, is losslessly compressed by a novel biclustering technique. The biclustering is directly applied on the radiance transfer represented in a pixel basis, on which the BTF is naturally defined. It exploits the coherence in the transfer matrix and a property of matrix element values to reduce both storage and runtime computation cost. Our new algorithm renders at real-time frame rates realistic materials and shadows under all-frequency direct environment lighting. Comparisons show that our algorithm is able to generate images that compare favorably with reference ray tracing results, and has obvious advantages over alternative methods in storage and preprocessing time.
authors.affiliation: State Key Laboratory of CAD&CG, Zhejiang University, Sigma Building, Zhichun Road 49, Haidian District, Beijing 100190, China. sunxin@microsoft.com
authors.forename: Xin
authors.initials: X
authors.lastname: Sun
authors.forename: Qiming
authors.initials: Q
authors.lastname: Hou
authors.forename: Zhong
authors.initials: Z
authors.lastname: Ren
authors.forename: Kun
authors.initials: K
authors.lastname: Zhou
authors.forename: Baining
authors.initials: B
authors.lastname: Guo
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D017076:Computer-Aided Design; D007089:Image Enhancement; D007090:Image Interpretation, Computer-Assisted / Q000379:methods; D021621:Imaging, Three-Dimensional; D016247:Information Storage and Retrieval; D008029:Lighting