CS 551 / 645: Introductory Computer Graphics

Table of Contents

CS 551 / 645: Introductory Computer Graphics

Administrivia

Recap: Ray Casting

Recap: Recursive Ray Tracing

Recap: Basic Algorithm

Recap: Basic Algorithm

Recap: Representing Rays

Recap: Ray-Polygon Intersection

Recap: Ray-Polygon Intersection

Recap: Shadow Rays

Recap: Shadow Rays

Shadow Ray Problems:Too Much Computation

Shadow Rays

Shadow Ray Problems:Sharp Shadows

Shadow Ray Problems: Area Light Sources

Shadow Ray Problems:Area Light Sources

Shadow Ray Problems:Area Light Sources

Shadow Rays

Shadow Ray Problems:Semitransparent Objects

Speedup Techniques

Speedup Techniques

Intersect Rays Faster

Bounding Volumes

Bounding Volumes

Bounding Volumes

Bounding Volumes

Spatial Partitioning

Spatial Partitioning

Uniform Grid

Octree

k-D Trees

BSP Trees

Reordering RayIntersection Tests

Optimizing Ray Intersection Tests

Email: luebke@cs.virginia.edu

Home Page: http://www.cs.virginia.edu/~luebke

Other information:
CS 551: Intro Computer Graphics David Luebke, UVA

Download presentation source