Download - Collision Detection Optimization
![Page 1: Collision Detection Optimization](https://reader035.vdocuments.us/reader035/viewer/2022062310/56816254550346895dd29e00/html5/thumbnails/1.jpg)
Collision Detection Optimization
By:
IskandarNg Eng Guan
![Page 2: Collision Detection Optimization](https://reader035.vdocuments.us/reader035/viewer/2022062310/56816254550346895dd29e00/html5/thumbnails/2.jpg)
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->2n leaves)
◦ Hash Function 1 2 3( ) /p X p Y p Z n
![Page 3: Collision Detection Optimization](https://reader035.vdocuments.us/reader035/viewer/2022062310/56816254550346895dd29e00/html5/thumbnails/3.jpg)
Bounding Volume
Collision when:
d < r1+r2
Sphere1. Bounding
Sphere2. Sphere
IntersectionAABB
![Page 4: Collision Detection Optimization](https://reader035.vdocuments.us/reader035/viewer/2022062310/56816254550346895dd29e00/html5/thumbnails/4.jpg)
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.
![Page 5: Collision Detection Optimization](https://reader035.vdocuments.us/reader035/viewer/2022062310/56816254550346895dd29e00/html5/thumbnails/5.jpg)
ConclusionDesign Factor:
◦ Geometry representation Bounding Volume Simplification
◦ Type of queries
◦ Simulation parameter Rigid, # objects, Interpenetrate
◦ Ease of implementation Ensure deliverable project