Download
collision detection optimization n.
Skip this Video
Loading SlideShow in 5 Seconds..
Collision Detection Optimization PowerPoint Presentation
Download Presentation
Collision Detection Optimization

Collision Detection Optimization

119 Views Download Presentation
Download Presentation

Collision Detection Optimization

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Collision Detection Optimization By: Iskandar Ng Eng Guan

  2. Optimization Approaches • Bounding Volume: • Sphere • Box (AABB, OBB) • K-DOP (Discrete Orientation Polytope) • Convex Hull • Spatial Partitioning: • Octree(1->81->82->83->8n leaves) • BSP tree (1->21->22->23->2nleaves) • Hash Function

  3. Bounding Volume Sphere 1. Bounding Sphere 2. Sphere Intersection AABB Collision when: d < r1+r2

  4. Spatial Partitioning Octree • Represent the 3D volume with a cube. • Subdivide cube by half in each direction: We get 8 sub-cubes. • Repeatedly subdivide each sub-cube the same way.

  5. Conclusion • Design Factor: • Geometry representation • Bounding Volume Simplification • Type of queries • Simulation parameter • Rigid, • # objects, • Interpenetrate • Ease of implementation • Ensure deliverable project