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

9404959 Sales in全局照明是计算机图形学中最基本的问题之一，它模拟了光在表面之间的相互反射，有着广泛的应用。在获奖期间，研究将集中在全局照明问题的三个关键方面：(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. ***