CISE Postdoctoral: Fast and Accurate Algorithms for Global Illumination (ES Postdoctoral Associate)

全局照明（Global illumination）是计算机图形学中最基本的问题之一，它模拟了光在表面之间的相互反射，有着广泛的应用。在授奖期间，研究将集中在全局照明问题的三个关键方面：(1)控制精度方法——将开发与仿真同时计算误差严格界限的全局照明算法。这些算法将能够将它们的计算工作引导到误差最大的区域，从而提高速度和准确性。(2)改进不连续网格——将研究仅计算数字或视觉上显著的不连续点的增量不连续网格算法。计划将不连续网格技术扩展到曲面。(3)光滑的辐射小波基——不连续网格将与光滑小波基的使用相结合，以提供准确而稀疏的光在环境表面之间传输的表示。＊＊＊

9404959 Salesin Global illumination, which simulates the interreflection of light between surfaces, is one of the most fundamental problems in computer graphics, with a wide variety of applications. During the award period, the research will be focused on three critical aspects of the global illumination problem: (1) Controlled-precision methods -- Global illumination algorithms that compute tight bounds on the error simultaneously with the simulation will be developed. These algorithms will be able to direct their computational efforts into regions where the error is largest, resulting in improvements in both speed and accuracy. (2) Improving discontinuity meshing -- Incremental discontinuity-meshing algorithms in which only numerically or visually significant discontinuities are ever computed will be investigated. Discontinuity meshing techniques are planned to be extended to curved surfaces. (3) Smooth wavelet bases for radiosity -- The discontinuity meshing will be combined with the use of smooth wavelet bases in order to provide accurate, yet sparse, representations of the light transport between the surfaces of an environment. ***