An efficient hierarchicaltraversal algorithm for ray tracing

Hao-Ren Ke, Ruei Chuan Chang

Research output: Contribution to journalArticle

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 1



  • Hierarchical subdivision
  • Plane sweep
  • Ray tracing

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this