CHS: Small: Higher-Order Monte Carlo Samples for Computer Graphics Rendering

随着计算机图形渲染变得越来越逼真，它对我们的经济、安全和日常生活越来越重要：从诊断疾病到自动驾驶汽车，再到设计、可视化和制造产品。 这些应用领域由渲染算法推动，这些算法模拟光源如何发射光子，然后在场景中散射，然后进入相机（或我们的眼睛）形成虚拟图像。 不幸的是，即使是最快的计算机也能够模拟的光子数量与自然界相比是如此之少，以至于渲染高质量的图像仍然是一项非常耗时的工作。 该项目将开发表达数值光传输模拟的新方法，这些方法不限于直接模拟自然，从而推广计算机图形学中使用的各种渲染算法，以便更有效地操作。 项目成果将从根本上改变蒙特卡洛积分的定义，并通过提供一套新的工具来设计，实现和分析这些算法，从而改变该领域，对上述应用程序和许多其他应用程序产生深远而广泛的影响。 一个综合的教育和推广计划将利用对光的普遍熟悉，向来自不同教育和社会经济背景的学生教授抽象的数学和物理概念。准确和有效的光传输模拟一直是计算机图形学的中心问题，并且它仍然是具有挑战性的，因为当前流行的蒙特卡罗（MC）算法通过随机点直接模拟自然来操作，从光到传感器的采样路径。 虽然直观，但这些算法太慢，因为每个样本对答案的贡献很小，因此需要许多样本，但即使是最快的计算机也无法在可预见的未来与自然界的计算速度竞争。 该项目将通过以下方式解决这一挑战：建立MC集成的广义理论，通过利用线（1D），平面（2D）和超越（nD）等高阶样本，使新的渲染算法能够比自然更有效地模拟光;通过开发必要的工具来分析和优化利用一般MC集成中的此类样本;并将这些好处应用于逆光传输问题。 项目成果将对所有依赖于计算机图形渲染的应用领域以及其他依赖于MC集成和基于物理的轻型运输的领域产生深远的影响。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

As computer graphics rendering becomes more realistic, it is increasingly critical to our economy, safety, and daily lives: from diagnosing illnesses, to self-driving cars, and to designing, visualizing and manufacturing products. These application domains are fueled by rendering algorithms which simulate how light sources emit photons that then scatter around in a scene before making their way into a camera (or our eyes) to form a virtual image. Unfortunately, the number of such photons that even the fastest computers are able to simulate is so tiny in comparison to nature that rendering high-quality images remains an incredibly time-consuming enterprise. This project will develop new ways of expressing numerical light transport simulations which are not restricted to operate in direct analogy to nature, thereby generalizing a broad range of rendering algorithms used in computer graphics so they can operate more efficiently. Project outcomes will transform the field by fundamentally changing the definition of Monte Carlo integration, and by providing a suite of new tools to design, implement, and analyze such algorithms, with far-reaching and broad impact on applications such as those mentioned above and many others. An integrated educational and outreach program will leverage ubiquitous familiarity with light to teach otherwise abstract mathematical and physical concepts to students from diverse educational and socio-economic backgrounds.Accurate and efficient light transport simulation has always been a central problem of computer graphics, and it continues to be challenging because the currently prevailing Monte Carlo (MC) algorithms operate in direct analogy to nature by randomly point-sampling paths from the light to the sensor. While intuitive, these algorithms are too slow because each sample contributes little to the answer so that many samples are required, but even the fastest computers cannot hope to compete with the computational speed of nature in the foreseeable future. This project will address that challenge by: establishing a generalized theory of MC integration enabling new rendering algorithms that simulate light more efficiently than nature by leveraging higher-order samples such as lines (1D), planes (2D), and beyond (nD); by developing the necessary tools to analyze and optimally leverage such samples in general MC integration; and by applying these benefits to inverse light transport problems. Project outcomes will have far-reaching impact in all application domains relying on computer graphics rendering, as well as in other fields that rely on MC integration and physically based light transport in general.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.