Continuous collision detection for ellipsoids
Related Experiment Video
Updated: Jun 26, 2026

Laboratory Drop Towers for the Experimental Simulation of Dust-aggregate Collisions in the Early Solar System
Published on: June 5, 2014
Yi-King Choi1, Jung-Woo Chang, Wenping Wang
1Department of Computer Science, The University of Hong Kong, Hong Kong. ykchoi@cs.hku.hk
Abstract:
We present an accurate and efficient algorithm for continuous collision detection between two moving ellipsoids under rational Euclidean or affine motion. We start with a highly optimized implementation of interference testing between two stationary ellipsoids based on an algebraic condition described in terms of the signs of roots of the characteristic equation of two ellipsoids. Then we derive a time-dependent characteristic equation for two moving ellipsoids, which enables us to develop an efficient algorithm for computing the time intervals in which two moving ellipsoids collide. The effectiveness of our approach is demonstrated with several practical examples.
Related Concept Videos
Elastic Collisions: Case Study
Elastic Collisions: Introduction
Ellipses
Types of Collisions - II
Collisions in Multiple Dimensions: Introduction
Types Of Collisions - I
