RayTracingAcceleration(光线跟踪加速·RayTracing- As we mentioned in previous course, ray tracingis one of the most important techniques incomputer graphics. Using ray tracing techniques.we could generate impressive images including alot of visual effects, such as hard/soft shadows,transparence(透明),translucence(半透明)reflection, refraction, texture and so on
Ray Tracing Acceleration(光线跟踪加速) • Ray Tracing – As we mentioned in previous course, ray tracing is one of the most important techniques in computer graphics. Using ray tracing techniques, we could generate impressive images including a lot of visual effects, such as hard/soft shadows, transparence(透明), translucence(半透明), reflection, refraction, texture and so on
Recursive Ray Tracing
Recursive Ray Tracing
Recursive Ray TracingIntersectcolor( vBeginPoint, vDirection){Determine IntersectPoint;Color = ambient color;for each lightColor += local shading term;if(surface is reflective)color += reflect Coefficient *IntersectColor(IntersecPoint, Reflect Ray);else if ( surface is refractive)refract Coefficient *color +=IntersectColor(IntersecPoint, Refract Ray);return color;1
Recursive Ray Tracing IntersectColor( vBeginPoint, vDirection) { Determine IntersectPoint; Color = ambient color; for each light Color += local shading term; if(surface is reflective) color += reflect Coefficient * IntersectColor(IntersecPoint, Reflect Ray); else if ( surface is refractive) color += refract Coefficient * IntersectColor(IntersecPoint, Refract Ray); return color; }
. Effects of ray tracing
• Effects of ray tracing
Ray Tracing Acceleration. Motivation (Limitation of ray tracing- The common property of all ray tracingtechniques is their high time and spacecomplexity.（时空复杂性高）- They spend much time repeatedly for visibilitycomputations, or doing ray object intersectiontesting（主要时间用于可见性计算和求交测试）
Ray Tracing Acceleration • Motivation (Limitation of ray tracing) – The common property of all ray tracing techniques is their high time and space complexity.（时空复杂性高） – They spend much time repeatedly for visibility computations, or doing ray object intersection testing（主要时间用于可见性计算和求交测试）