Fast Collision Detection Using QuOSPO Trees

01/10/2000


Click here to start


Table of Contents

Fast Collision Detection Using 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

Author: Taosong He