TY - GEN
T1 - Affine-Transformed Ray Alignment for Fast Ray Traversal
AU - Nishidate, Yuki
AU - Fujishiro, Issei
N1 - Funding Information:
This work has been partially supported by Grant-in-Aid for Challenging Research (Pioneering) JP20K20481 and the Research Grant of Keio Leading-edge Laboratory of Science & Technology.
Publisher Copyright:
© 2022 ACM.
PY - 2022/12/6
Y1 - 2022/12/6
N2 - In recent years, ray tracing has begun to be used for real-time rendering. However, the number of rays that can be emitted in real time is limited due to the high time complexity of ray tracing. In this paper, we propose affine-transformed ray alignment as a novel method of reducing time complexity. Using affine transformations, the proposed method aligns multiple rays to form a single ray while maintaining the intersection points obtained from the scene, thereby speeding up ray tracing without introducing errors. We also propose application of our method to the problems of primary ray traversal, stereo rendering, and multi-frame rendering and empirically prove that time complexity can be reduced by these simple implementations.
AB - In recent years, ray tracing has begun to be used for real-time rendering. However, the number of rays that can be emitted in real time is limited due to the high time complexity of ray tracing. In this paper, we propose affine-transformed ray alignment as a novel method of reducing time complexity. Using affine transformations, the proposed method aligns multiple rays to form a single ray while maintaining the intersection points obtained from the scene, thereby speeding up ray tracing without introducing errors. We also propose application of our method to the problems of primary ray traversal, stereo rendering, and multi-frame rendering and empirically prove that time complexity can be reduced by these simple implementations.
KW - bounding volume hierarchy
KW - ray tracing
KW - rendering
UR - http://www.scopus.com/inward/record.url?scp=85145018887&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85145018887&partnerID=8YFLogxK
U2 - 10.1145/3550340.3564228
DO - 10.1145/3550340.3564228
M3 - Conference contribution
AN - SCOPUS:85145018887
T3 - Proceedings - SIGGRAPH Asia 2022: Technical Communications
BT - Proceedings - SIGGRAPH Asia 2022
A2 - Spencer, Stephen N.
PB - Association for Computing Machinery, Inc
T2 - SIGGRAPH Asia 2022 Technical Communications - Computer Graphics and Interactive Techniques Conference - Asia, SA 2022
Y2 - 6 December 2022 through 9 December 2022
ER -