An efficient hierarchicaltraversal algorithm for ray tracing

Hao-Ren Ke, Ruei Chuan Chang*

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

2 引文 斯高帕斯(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.

原文英語
頁(從 - 到)79-87
頁數9
期刊The Visual Computer
10
發行號2
DOIs
出版狀態已發佈 - 1993 二月 1

ASJC Scopus subject areas

  • 軟體
  • 電腦繪圖與電腦輔助設計

指紋

深入研究「An efficient hierarchicaltraversal algorithm for ray tracing」主題。共同形成了獨特的指紋。

引用此