An efficient hierarchicaltraversal algorithm for ray tracing

Hao-Ren Ke, Ruei Chuan Chang

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Ray tracing has been shown to be an excellent technique for rendering realistic images. However, it is important to reduce the lengthy computation time resulting from the brute-force nature of the original ray-tracing algorithms. In this paper, two ideas are proposed to speep up the well-known hierarchical subdivision method. First, a new hierarchy traversal scheme is described to reduce the number of raybounding volume intersection tests for secondary rays. Then, a plane-sweep method is proposed to make fewer intersection checks for eye rays. Experiments and discussions are presented to prove the feasibility of our methods.

Original languageEnglish
Pages (from-to)79-87
Number of pages9
JournalThe Visual Computer
Volume10
Issue number2
DOIs
Publication statusPublished - 1993 Feb 1

Fingerprint

Ray tracing
Experiments
experiment

Keywords

  • Hierarchical subdivision
  • Plane sweep
  • Ray tracing

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

An efficient hierarchicaltraversal algorithm for ray tracing. / Ke, Hao-Ren; Chang, Ruei Chuan.

In: The Visual Computer, Vol. 10, No. 2, 01.02.1993, p. 79-87.

Research output: Contribution to journalArticle

Ke, Hao-Ren ; Chang, Ruei Chuan. / An efficient hierarchicaltraversal algorithm for ray tracing. In: The Visual Computer. 1993 ; Vol. 10, No. 2. pp. 79-87.
@article{2c1a06d9521b4380af74657aba3736d7,
title = "An efficient hierarchicaltraversal algorithm for ray tracing",
abstract = "Ray tracing has been shown to be an excellent technique for rendering realistic images. However, it is important to reduce the lengthy computation time resulting from the brute-force nature of the original ray-tracing algorithms. In this paper, two ideas are proposed to speep up the well-known hierarchical subdivision method. First, a new hierarchy traversal scheme is described to reduce the number of raybounding volume intersection tests for secondary rays. Then, a plane-sweep method is proposed to make fewer intersection checks for eye rays. Experiments and discussions are presented to prove the feasibility of our methods.",
keywords = "Hierarchical subdivision, Plane sweep, Ray tracing",
author = "Hao-Ren Ke and Chang, {Ruei Chuan}",
year = "1993",
month = "2",
day = "1",
doi = "10.1007/BF01901944",
language = "English",
volume = "10",
pages = "79--87",
journal = "Visual Computer",
issn = "0178-2789",
publisher = "Springer Verlag",
number = "2",

}

TY - JOUR

T1 - An efficient hierarchicaltraversal algorithm for ray tracing

AU - Ke, Hao-Ren

AU - Chang, Ruei Chuan

PY - 1993/2/1

Y1 - 1993/2/1

N2 - Ray tracing has been shown to be an excellent technique for rendering realistic images. However, it is important to reduce the lengthy computation time resulting from the brute-force nature of the original ray-tracing algorithms. In this paper, two ideas are proposed to speep up the well-known hierarchical subdivision method. First, a new hierarchy traversal scheme is described to reduce the number of raybounding volume intersection tests for secondary rays. Then, a plane-sweep method is proposed to make fewer intersection checks for eye rays. Experiments and discussions are presented to prove the feasibility of our methods.

AB - Ray tracing has been shown to be an excellent technique for rendering realistic images. However, it is important to reduce the lengthy computation time resulting from the brute-force nature of the original ray-tracing algorithms. In this paper, two ideas are proposed to speep up the well-known hierarchical subdivision method. First, a new hierarchy traversal scheme is described to reduce the number of raybounding volume intersection tests for secondary rays. Then, a plane-sweep method is proposed to make fewer intersection checks for eye rays. Experiments and discussions are presented to prove the feasibility of our methods.

KW - Hierarchical subdivision

KW - Plane sweep

KW - Ray tracing

UR - http://www.scopus.com/inward/record.url?scp=0003860030&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0003860030&partnerID=8YFLogxK

U2 - 10.1007/BF01901944

DO - 10.1007/BF01901944

M3 - Article

AN - SCOPUS:0003860030

VL - 10

SP - 79

EP - 87

JO - Visual Computer

JF - Visual Computer

SN - 0178-2789

IS - 2

ER -