Contents

• Contents
• Introduction
  • Summary
  • Prior Work
    • Pairwise collision detection
    • $n$-body collision detection
• The Voxel Method
• Parallel Implementation
  • CHARM++
  • 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 ...