A Fast Ray-Tracing Using Bounding Spheres and Frustum Rays for Dynamic Scene Rendering

Ken-ichi SUZUKI; Yoshiyuki KAERIYAMA; Kazuhiko KOMATSU; Ryusuke EGAWA; Nobuyuki OHBA; Hiroaki KOBAYASHI

doi:10.1587/transinf.E93.D.891

A Fast Ray-Tracing Using Bounding Spheres and Frustum Rays for Dynamic Scene Rendering

Ken-ichi SUZUKI, Yoshiyuki KAERIYAMA, Kazuhiko KOMATSU, Ryusuke EGAWA, Nobuyuki OHBA, Hiroaki KOBAYASHI

Full Text Views

0

Cite this

Summary :

Ray tracing is one of the most popular techniques for generating photo-realistic images. Extensive research and development work has made interactive static scene rendering realistic. This paper deals with interactive dynamic scene rendering in which not only the eye point but also the objects in the scene change their 3D locations every frame. In order to realize interactive dynamic scene rendering, RTRPS (Ray Tracing based on Ray Plane and Bounding Sphere), which utilizes the coherency in rays, objects, and grouped-rays, is introduced. RTRPS uses bounding spheres as the spatial data structure which utilizes the coherency in objects. By using bounding spheres, RTRPS can ignore the rotation of moving objects within a sphere, and shorten the update time between frames. RTRPS utilizes the coherency in rays by merging rays into a ray-plane, assuming that the secondary rays and shadow rays are shot through an aligned grid. Since a pair of ray-planes shares an original ray, the intersection for the ray can be completed using the coherency in the ray-planes. Because of the three kinds of coherency, RTRPS can significantly reduce the number of intersection tests for ray tracing. Further acceleration techniques for ray-plane-sphere and ray-triangle intersection are also presented. A parallel projection technique converts a 3D vector inner product operation into a 2D operation and reduces the number of floating point operations. Techniques based on frustum culling and binary-tree structured ray-planes optimize the order of intersection tests between ray-planes and a sphere, resulting in 50% to 90% reduction of intersection tests. Two ray-triangle intersection techniques are also introduced, which are effective when a large number of rays are packed into a ray-plane. Our performance evaluations indicate that RTRPS gives 13 to 392 times speed up in comparison with a ray tracing algorithm without organized rays and spheres. We found out that RTRPS also provides competitive performance even if only primary rays are used.

Publication: IEICE TRANSACTIONS on Information Vol.E93-D No.4 pp.891-902

Publication Date: 2010/04/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1587/transinf.E93.D.891

Type of Manuscript: PAPER

Category: Computer Graphics

Cite this

Copy

Ken-ichi SUZUKI, Yoshiyuki KAERIYAMA, Kazuhiko KOMATSU, Ryusuke EGAWA, Nobuyuki OHBA, Hiroaki KOBAYASHI, "A Fast Ray-Tracing Using Bounding Spheres and Frustum Rays for Dynamic Scene Rendering" in IEICE TRANSACTIONS on Information, vol. E93-D, no. 4, pp. 891-902, April 2010, doi: 10.1587/transinf.E93.D.891.
Abstract: Ray tracing is one of the most popular techniques for generating photo-realistic images. Extensive research and development work has made interactive static scene rendering realistic. This paper deals with interactive dynamic scene rendering in which not only the eye point but also the objects in the scene change their 3D locations every frame. In order to realize interactive dynamic scene rendering, RTRPS (Ray Tracing based on Ray Plane and Bounding Sphere), which utilizes the coherency in rays, objects, and grouped-rays, is introduced. RTRPS uses bounding spheres as the spatial data structure which utilizes the coherency in objects. By using bounding spheres, RTRPS can ignore the rotation of moving objects within a sphere, and shorten the update time between frames. RTRPS utilizes the coherency in rays by merging rays into a ray-plane, assuming that the secondary rays and shadow rays are shot through an aligned grid. Since a pair of ray-planes shares an original ray, the intersection for the ray can be completed using the coherency in the ray-planes. Because of the three kinds of coherency, RTRPS can significantly reduce the number of intersection tests for ray tracing. Further acceleration techniques for ray-plane-sphere and ray-triangle intersection are also presented. A parallel projection technique converts a 3D vector inner product operation into a 2D operation and reduces the number of floating point operations. Techniques based on frustum culling and binary-tree structured ray-planes optimize the order of intersection tests between ray-planes and a sphere, resulting in 50% to 90% reduction of intersection tests. Two ray-triangle intersection techniques are also introduced, which are effective when a large number of rays are packed into a ray-plane. Our performance evaluations indicate that RTRPS gives 13 to 392 times speed up in comparison with a ray tracing algorithm without organized rays and spheres. We found out that RTRPS also provides competitive performance even if only primary rays are used.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E93.D.891/_p

Copy

@ARTICLE{e93-d_4_891,
author={Ken-ichi SUZUKI, Yoshiyuki KAERIYAMA, Kazuhiko KOMATSU, Ryusuke EGAWA, Nobuyuki OHBA, Hiroaki KOBAYASHI, },
journal={IEICE TRANSACTIONS on Information},
title={A Fast Ray-Tracing Using Bounding Spheres and Frustum Rays for Dynamic Scene Rendering},
year={2010},
volume={E93-D},
number={4},
pages={891-902},
abstract={Ray tracing is one of the most popular techniques for generating photo-realistic images. Extensive research and development work has made interactive static scene rendering realistic. This paper deals with interactive dynamic scene rendering in which not only the eye point but also the objects in the scene change their 3D locations every frame. In order to realize interactive dynamic scene rendering, RTRPS (Ray Tracing based on Ray Plane and Bounding Sphere), which utilizes the coherency in rays, objects, and grouped-rays, is introduced. RTRPS uses bounding spheres as the spatial data structure which utilizes the coherency in objects. By using bounding spheres, RTRPS can ignore the rotation of moving objects within a sphere, and shorten the update time between frames. RTRPS utilizes the coherency in rays by merging rays into a ray-plane, assuming that the secondary rays and shadow rays are shot through an aligned grid. Since a pair of ray-planes shares an original ray, the intersection for the ray can be completed using the coherency in the ray-planes. Because of the three kinds of coherency, RTRPS can significantly reduce the number of intersection tests for ray tracing. Further acceleration techniques for ray-plane-sphere and ray-triangle intersection are also presented. A parallel projection technique converts a 3D vector inner product operation into a 2D operation and reduces the number of floating point operations. Techniques based on frustum culling and binary-tree structured ray-planes optimize the order of intersection tests between ray-planes and a sphere, resulting in 50% to 90% reduction of intersection tests. Two ray-triangle intersection techniques are also introduced, which are effective when a large number of rays are packed into a ray-plane. Our performance evaluations indicate that RTRPS gives 13 to 392 times speed up in comparison with a ray tracing algorithm without organized rays and spheres. We found out that RTRPS also provides competitive performance even if only primary rays are used.},
keywords={},
doi={10.1587/transinf.E93.D.891},
ISSN={1745-1361},
month={April},}

Copy

TY - JOUR
TI - A Fast Ray-Tracing Using Bounding Spheres and Frustum Rays for Dynamic Scene Rendering
T2 - IEICE TRANSACTIONS on Information
SP - 891
EP - 902
AU - Ken-ichi SUZUKI
AU - Yoshiyuki KAERIYAMA
AU - Kazuhiko KOMATSU
AU - Ryusuke EGAWA
AU - Nobuyuki OHBA
AU - Hiroaki KOBAYASHI
PY - 2010
DO - 10.1587/transinf.E93.D.891
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E93-D
IS - 4
JA - IEICE TRANSACTIONS on Information
Y1 - April 2010
AB - Ray tracing is one of the most popular techniques for generating photo-realistic images. Extensive research and development work has made interactive static scene rendering realistic. This paper deals with interactive dynamic scene rendering in which not only the eye point but also the objects in the scene change their 3D locations every frame. In order to realize interactive dynamic scene rendering, RTRPS (Ray Tracing based on Ray Plane and Bounding Sphere), which utilizes the coherency in rays, objects, and grouped-rays, is introduced. RTRPS uses bounding spheres as the spatial data structure which utilizes the coherency in objects. By using bounding spheres, RTRPS can ignore the rotation of moving objects within a sphere, and shorten the update time between frames. RTRPS utilizes the coherency in rays by merging rays into a ray-plane, assuming that the secondary rays and shadow rays are shot through an aligned grid. Since a pair of ray-planes shares an original ray, the intersection for the ray can be completed using the coherency in the ray-planes. Because of the three kinds of coherency, RTRPS can significantly reduce the number of intersection tests for ray tracing. Further acceleration techniques for ray-plane-sphere and ray-triangle intersection are also presented. A parallel projection technique converts a 3D vector inner product operation into a 2D operation and reduces the number of floating point operations. Techniques based on frustum culling and binary-tree structured ray-planes optimize the order of intersection tests between ray-planes and a sphere, resulting in 50% to 90% reduction of intersection tests. Two ray-triangle intersection techniques are also introduced, which are effective when a large number of rays are packed into a ray-plane. Our performance evaluations indicate that RTRPS gives 13 to 392 times speed up in comparison with a ray tracing algorithm without organized rays and spheres. We found out that RTRPS also provides competitive performance even if only primary rays are used.
ER -