An algorithm for accelerating ray tracing through polygon projection is proposed.Ray tracing,as it is well known,invokes large amount of computation,more than 70 percent of total rendering time is spent in calculating...An algorithm for accelerating ray tracing through polygon projection is proposed.Ray tracing,as it is well known,invokes large amount of computation,more than 70 percent of total rendering time is spent in calculating the intersections between rays and objects.Bounding volume is a commonly used technique for reducing the computation time, but this necessitates intersecting rays with bounding volumes.Our new algorithm avoids the initial intersection tests between primary rays and bounding volumes by polygon projection with little extra overhead.With this technique,the bounding volumes can be constructed as tightly as one wishes.Experiments show that the new algorithm is very efficient.展开更多
文摘An algorithm for accelerating ray tracing through polygon projection is proposed.Ray tracing,as it is well known,invokes large amount of computation,more than 70 percent of total rendering time is spent in calculating the intersections between rays and objects.Bounding volume is a commonly used technique for reducing the computation time, but this necessitates intersecting rays with bounding volumes.Our new algorithm avoids the initial intersection tests between primary rays and bounding volumes by polygon projection with little extra overhead.With this technique,the bounding volumes can be constructed as tightly as one wishes.Experiments show that the new algorithm is very efficient.