Collision Detection for Volumetric Objects
Why Volumetric Collision Detection ?
Outline
Non-Deterministic Volumetric “Collision”
Surface-based vs. Volumetric Collision
Probability Model
Collision Probability Calculation
Probability Map
Previous Work
Hierarchical Collision Detection
Bounding Volumes
Hierarchical Structure for Volumes
Sphere Tree Construction
Distance Map
Octree vs. Sphere Tree
Probability Evaluation
Data Structure
Closest Distance
Molecule Attraction
Simulated Diagnosis
Conclusion
Email: taosong@research.bell-labs.com
Home Page: www.bell-labs.com/~taosong