PowerPoint Slide 1

 

PowerPoint Slide 2

 

PowerPoint Slide 3
Decorative top border for comment
Objects are enclosed by spheres instead of being represented by triangles for testing possible intersections.
Decorative bottom border for comment
PowerPoint Slide 4

 

PowerPoint Slide 5
Decorative top border for comment
Polygons are replaced with spheres. Then, a tree is built in a way of clustering.
Decorative bottom border for comment
PowerPoint Slide 6

 

PowerPoint Slide 7
Decorative top border for comment
Bresenham: Straight line integer calculating method
Decorative bottom border for comment
PowerPoint Slide 8

 

PowerPoint Slide 9
Decorative top border for comment
Oct tree: Solid object representation. KD-tree is preferred in a static model.
Decorative bottom border for comment