Adaptive Mesh Subdivision for Precomputed Radiance strongTransferstrong.pptVIP

Adaptive Mesh Subdivision for Precomputed Radiance Transfer Jaroslav K?ivánek Univ. of Central Florida CTU Prague IRISA – INRIA Rennes Goal Decrease the interpolation Error Overview Precomputed Radiance Transfer Transfer Operator Sampling Density Subdivision algorithm Triangle error estimate Conclusion Precomputed Radiance Transfer (PRT) Restrictions Low-frequency directional lighting Soft shadows only Per-vertex precomputation Rigid objects only PRT Terminology PRT Terminology PRT Terminology PRT for Diffuse Surfaces Lp … exit radiance at point p (displayed intensity) l … light vector (in SH basis) tp … source-to-exit transfer vector at p Computed in preprocess Stored per-vertex or per-texel Non-adaptively Transfer Vector Abrupt changes of tp ? Possible abrupt changes of Lp Our Goal Refined Adaptive Sampling of tp, subject to visual error under any lighting is minimized, # of samples of tp (i.e. # verts) is nimimized Per-vertex tp ? adaptive mesh subdivision Subdivision in pre-process Along with the pre-computation of tp Actual lighting Lp is not known ? Subdivision based only on tp, not on Lp Adaptive Sampling Example Adaptive Sampling Example Subdivision Algorithm Initial mesh Compute tp for vertices of the initial mesh Compute error estimate for the triangles of the initial mesh Subdivide according to the error estimate Proceed recursively (priority queue), until triangle budget is met Ideal Error Estimate Ideal error estimate for triangle ? Error = maximum relative deviation of the interpolated exit radiance from the correct exit radiance over all unit power lighting l and all triangle points x. Or rather: one of possible ‘ideal error estimates’ other possibilities avg instead of max ? smoothness of the Gouraud interpolation instead of deviation from the correct value ? Practical Error Estimate (1) Subdivision in preprocess ? Error estimate based uniquely on tp Triangle error = Sum edge errors First edge error estimate (triangle edge v1-v2) Deve