Image Computation
Computer Science
,
Spring 2010
CS 510 Slide Packet 07
Home
Syllabus
Progress
Assignments
Resources
Objects are enclosed by spheres instead of being represented by triangles for testing possible intersections.
Polygons are replaced with spheres. Then, a tree is built in a way of clustering.
Bresenham: Straight line integer calculating method
Oct tree: Solid object representation. KD-tree is preferred in a static model.