Reliable solution of special event location problems for ODEs
ACM Transactions on Mathematical Software (TOMS)
Cross product in four dimensions and beyond
Graphics Gems III
Algorithm 777: HOMPACK90: a suite of Fortran 90 codes for globally convergent homotopy algorithms
ACM Transactions on Mathematical Software (TOMS)
An algebraic condition for the separation of two ellipsoids
Computer Aided Geometric Design
Algorithms for particle-field simulations with collisions
Journal of Computational Physics
SIAM Journal on Scientific Computing
Obstacle Collision Detection Using Best Ellipsoid Fit
Journal of Intelligent and Robotic Systems
Collision queries using oriented bounding boxes
Collision queries using oriented bounding boxes
Asynchronous Event-Driven Particle Algorithms
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
Geometrical Properties of Simulated Packings of Spherocylinders
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
Journal of Computational Physics
Numerical simulation of the impact and deposition of charged particulate droplets
Journal of Computational Physics
Hi-index | 31.46 |
We apply the algorithm presented in the first part of this series of papers to systems of hard ellipses and ellipsoids. The theoretical machinery needed to treat such particles, including the overlap potentials, is developed in full detail. We describe an algorithm for predicting the time of collision for two moving ellipses or ellipsoids. We present performance results for our implementation of the algorithm, demonstrating that for dense systems of very aspherical ellipsoids the novel techniques of using neighbor lists and bounding sphere complexes, offer as much as two orders of magnitude improvement in efficiency over direct adaptations of traditional event-driven molecular dynamics algorithms. The practical utility of the algorithm is demonstrated by presenting several interesting physical applications, including the generation of jammed packings inside spherical containers, the study of contact force chains in jammed packings, and melting the densest-known equilibrium crystals of prolate spheroids.