Fast contact detection for ellipsoids using optimization approaches

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review


The paper is concerned with fast and robust contact detection methods for arbitrary ellipsoids. An iterative procedure, namely the Levenberg-Marquardt method, based on the common normal concept for parametric ellipsoids, is employed together with an implementation of the widely used GJK algorithm for comparison. The performance and accuracy of both are analysed and compared to each other on the basis of two test sets, each containing a total of 70 000 pairs of prolates or oblates. Emphasis is placed on the specific error measure relating the iterative solution to the exact one, which was chosen to be the maximum angle between the normal vector and the distance vector between two ellipsoids. The results indicate increased performance when using the Levenberg-Marquardt method over the GJK algorithm with no loss of accuracy.


Original languageEnglish
Title of host publicationProceedings in Applied Mathematics and Mechanics
Number of pages8
Publication statusPublished - 10 Oct 2023

External IDs

Mendeley 9c5ccf9e-8585-328d-aa2d-e902c24724c8