Next:
Contents
 
Contents
Computer Science B.S., University of Alaska at Fairbanks, 1999 2001
A Grid-Based Parallel
Collision Detection Algorithm
Orion Sky Lawlor
Contents
Introduction
Summary
Prior Work
Pairwise collision detection
-body collision detection
Object subdivision
Spatial subdivision
The Voxel Method
Parallel Implementation
C
HARM++
Interface
The Algorithm
Steps
Parallel Details
Load Balancing
Performance
Theoretical Performance
Serial Performance
Parallel Performance
Conclusions and Future Work
Future Work
Input Format and Manipulation
Efficiently Splitting Indexed Triangle Lists
Efficient Gridding
Bibliography
About this document ...
Orion Lawlor 2001-08-31