Table of Contents
Fast Collision DetectionUsing QuOSPO Trees
Motivations for Collision Detection
Previous Work
Outline
Hierarchical Data Structure
Evaluation Criteria
OBB vs. K-dops
Conservative Overlap Checking
Hidden Cost: Node Update
Outline
QuOSPO Trees
Orientation Space Quantization
OSQ Implementation
Primary Orientations
Tree Construction
Outline
“Smart” Node Update
Quantized Orientation Space Map
Efficient Collision Detection
Node and Triangle Intersection
Outline
Experiment Set Up
Multiple Collisions
Parallel Close Proximity
Simulated Flight Sequence
Discussion
Outline
Summary
Future Work
|