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

Keywords

  • Hierarchical subdivision
  • Plane sweep
  • Ray tracing

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

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

  • Cite this