An efficient hierarchicaltraversal algorithm for ray tracing

Hao Ren Ke, Ruei Chuan Chang*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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
Issue number2
Publication statusPublished - 1993 Feb
Externally publishedYes


  • Hierarchical subdivision
  • Plane sweep
  • Ray tracing

ASJC Scopus subject areas

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


Dive into the research topics of 'An efficient hierarchicaltraversal algorithm for ray tracing'. Together they form a unique fingerprint.

Cite this