An efficient and stable ray tracing algorithm for parametric surfaces

Shyue Wu Wang*, Zen-Chung Shih, Ruei Chuan Chang

*此作品的通信作者

研究成果: Article同行評審

23 引文 斯高帕斯(Scopus)

摘要

In this paper, we propose an efficient and stable algorithm for finding the ray-surface intersections. Newton's method and Bézier clipping are adapted to form the core of our algorithm. Ray coherence is used to find starting points of Newton iteration. We introduce an obstruction detection technique to verify whether an intersection point found by using Newton's method is the closest one. When Newton's method fails to achieve convergence, we use Bézier clipping as the substitution to find the intersection points. This combination achieves significant improvement in tracing primary rays. A similar approach also successfully improves the performance in tracing secondary rays.

原文English
頁(從 - 到)541-561
頁數21
期刊Journal of Information Science and Engineering
18
發行號4
出版狀態Published - 7月 2002

指紋

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

引用此