標題: An efficient and stable ray tracing algorithm for parametric surfaces
作者: Wang, SW
Shih, ZC
Chang, RC
資訊工程學系
Department of Computer Science
關鍵字: ray tracing;Newton's method;Bezier clipping;parametric surfaces;ray coherence;Bezier surface
公開日期: 1-七月-2002
摘要: In this paper, we propose an efficient and stable algorithm for finding the ray-surface intersections. Newton's method and Bezier clipping are adapted to form the core of our algorithm. Ray coherence is used to find starting points for 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 Bezier 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.
URI: http://hdl.handle.net/11536/28691
ISSN: 1016-2364
期刊: JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
Volume: 18
Issue: 4
起始頁: 541
結束頁: 561
顯示於類別:期刊論文


文件中的檔案:

  1. 000177224200006.pdf