An algebraic condition and an algorithm for the internal contact between two ellipsoids

Abstract

Purpose

The purpose of this paper is to present a new method for the detection and resolution of the contact point between two ellipsoids. Numerical simulations of ellipsoidal particles in a rotary cylinder are also presented.

Design/methodology/approach

An algebraic condition is developed for the internal contact between two ellipsoids and an efficient contact detection algorithm for overlapping ellipsoids is implemented.

Findings

This method was found to have the advantages of effectiveness and speed in the detection and resolution of the contact point.

Originality/value

The dynamics of granular materials are of great importance in many industries dealing with powders and grains, such as pharmaceutical, chemical, and food industries. The main difficulty of such simulations is the excessive CPU time required for a large number of particles. In the discrete element method, contact detection between grains is the most expensive step in solving a nonlinear system for determination of the contact point, the normal vector and the overlap distance between ellipsoids. The numerical behavior and the optimization of the new algorithm presented in this paper are important also.

Citation

Trabelsi, I., Moakher, M., Gatumel, C. and Berthiaux, H. (2009), "An algebraic condition and an algorithm for the internal contact between two ellipsoids", Engineering Computations, Vol. 26 No. 6, pp. 635-644. https://doi.org/10.1108/02644400910975432