The same origin ray set query for realistic illumination: Algorithm and analysis
作者:
Ari Rappoport,
期刊:
The Journal of Visualization and Computer Animation
(WILEY Available online 1993)
卷期:
Volume 4,
issue 1
页码: 51-60
ISSN:1049-8907
年代: 1993
DOI:10.1002/vis.4340040107
出版商: John Wiley&Sons, Ltd
关键词: Ray tracing;Radiosity;Illumination simulation;Same origin ray set (SORS);Computational primitive;Projection
数据来源: WILEY
摘要:
AbstractThesame origin ray set (SORS)is a computational primitive which can be used by ray tracing, radiosity and multiple pass illumination simulation algorithms for realistic image synthesis. A SORS consists of a set of rays emanating from the same point in space. TheSORS querycomputes the first object intersected by each ray and the intersection point. In this paper we present an efficientprojection algorithmfor computing a SORS query for polygonal scenes. The algorithm achieves its efficiency by separating ray‐polygon intersection detection from the computation of the intersection point between the ray and the polygon's plane. The algorithm can be integrated with all current illumination acceleration schemes. We analyse the projection algorithm and compare it to the alternative of computing the SORS query one ray at a time. The analysis' results are expressed in terms of a few intuitive parameters, measuring the success of the acceleration scheme in culling irrelevant objects and the concentration of the ray set. The projection algorithm can be up to five times more efficient, depending on these parameters and the quality of the image. The relative advantage of the projection increases with image qualit
点击下载:
PDF
(633KB)
返 回