Affine-Transformed Ray Alignment for Fast Ray Traversal

Yuki Nishidate, Issei Fujishiro

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - SIGGRAPH Asia 2022
Subtitle of host publicationTechnical Communications
EditorsStephen N. Spencer
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450394659
DOIs
Publication statusPublished - 2022 Dec 6
EventSIGGRAPH Asia 2022 Technical Communications - Computer Graphics and Interactive Techniques Conference - Asia, SA 2022 - Daegu, Korea, Republic of
Duration: 2022 Dec 62022 Dec 9

Publication series

NameProceedings - SIGGRAPH Asia 2022: Technical Communications

Conference

ConferenceSIGGRAPH Asia 2022 Technical Communications - Computer Graphics and Interactive Techniques Conference - Asia, SA 2022
Country/TerritoryKorea, Republic of
CityDaegu
Period22/12/622/12/9

Keywords

  • bounding volume hierarchy
  • ray tracing
  • rendering

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Software

Fingerprint

Dive into the research topics of 'Affine-Transformed Ray Alignment for Fast Ray Traversal'. Together they form a unique fingerprint.

Cite this