Collision Detection for Volumetric Objects

5/24/96


Click here to start


Table of Contents

Collision Detection for Volumetric Objects

Why Volumetric Collision Detection ?

Outline

Outline

Non-Deterministic Volumetric “Collision”

Surface-based vs. Volumetric Collision

Probability Model

Collision Probability Calculation

Probability Map

Outline

Previous Work

Hierarchical Collision Detection

Bounding Volumes

Hierarchical Structure for Volumes

Sphere Tree Construction

Sphere Tree Construction

Sphere Tree Construction

Sphere Tree Construction

Sphere Tree Construction

Distance Map

Octree vs. Sphere Tree

Probability Evaluation

Outline

Data Structure

Closest Distance

Molecule Attraction

Simulated Diagnosis

Outline

Conclusion

Author: Taosong

Email: taosong@research.bell-labs.com

Home Page: www.bell-labs.com/~taosong