CPS 124/296.3
|
|
|
|
 | Point location |
| Line clipping |
| Object intersection |
| Ray tracing |
| Hidden surface removal |
| Axis aligned rectangles/cubes and circles/spheres are trivial to intersect against |
| Create bounding regions for complex objects |
| Refine bounding region as necessary |
| Uniform Grid |
| Quad-tree |
| Octtree |
| Binary Space Partition, BSP, tree |
| K-d tree |
| Can be made adaptive |
| Active area of research |
| Perform incremental updates after each move rather than rebuild tree |
|
|
