Efficient Light Transport Algorithms for Computer Graphics

计算机图形学的高效光传输算法

• 批准号: 9207966
• 负责人: Patrick Hanrahan
• 金额: $ 27.4万
• 依托单位: Princeton University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1992
• 资助国家: 美国
• 起止时间: 1992-09-15 至 1996-02-29
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9207966&HistoricalAwards=false
• 关键词: Efficient; Light; Transport; Algorithms; Computer

Many realistic image synthesis algorithms have been proposed in the last few years, but unfortunately they tend to be very inefficient, often requiring hours or days of calculations. As a result, the visual cues provided by these algorithms (shading, shadows, transparency, reflections, etc.) still have not been used routinely by applications requiring visualization. This project is concerned with development of efficient image synthesis algorithms based on the integral equation representing light transport in the environment. It used techniques recently developed to solve the N-body problem in linear time. Preliminary results indicate that the interaction matrix corresponding to the integral equation with a linear number of blocks can be approximated. Since this approximation has linear-space complexity, it makes it possible to explore solution techniques that have been previously too time and memory intensive to consider. It also studies visibility problems, sampling and meshing problems, and lazy evaluation strategies within the context of solving the light transport equation. Finally, these ideas will be implemented and tested. The long range goal of all this research is to develop robust and practical algorithms that can be incorporated into 3D graphics workstations of the future.

在过去的几年中，已经提出了许多逼真的图像合成算法，但不幸的是，它们往往非常低效，通常需要数小时或数天的计算。因此，这些算法提供的视觉线索（阴影、阴影、透明度、反射等）仍然没有被需要可视化的应用程序常规使用。这个项目关注的是基于表示光在环境中传输的积分方程的高效图像合成算法的发展。它使用了最近发展起来的在线性时间内解决n体问题的技术。初步结果表明，具有线性块数的积分方程所对应的相互作用矩阵可以近似得到。由于这种近似具有线性空间复杂性，因此可以探索以前由于时间和内存密集而无法考虑的解决方案技术。在求解光输运方程的背景下，研究了可见性问题、采样和网格问题以及延迟评估策略。最后，这些想法将被实施和测试。所有这些研究的长期目标是开发出强大而实用的算法，可以整合到未来的3D图形工作站中。