CS 551 / 645: Introductory Computer Graphics
Administrivia
Realism
Realism?
Realism…
Global Illumination
Ray Tracing Overview
Ray Casting
Recursive Ray Tracing
Basic Algorithm
Basic Algorithm: Code
Refining the Basic Algorithm
Ray-Object Intersection
Representing Rays
Ray-Sphere Intersection
Ray-Polygon Intersection
Ray-Box Intersection
Shadow Rays
Shadow Ray Problems: Too Much Computation
Shadow Ray Problems: Sharp Shadows
Shadow Ray Problems: Area Light Sources
Shadow Ray Problems: Semitransparent Objects
Speedup Techniques
Intersect Rays Faster
Bounding Volumes
Spatial Partitioning
Uniform Grid
Octree
k-D Trees
BSP Trees
Reordering Ray Intersection Tests
Optimizing Ray Intersection Tests
Email: luebke@cs.virginia.edu
Home Page: http://www.cs.virginia.edu/~luebke
Download presentation source