Comparison of methods computing the distance between two ellipsoids

•Existing methods are described in consistent notations, with focus on error control.•A preliminary validation case enables to rule out methods not usable in practice.•A comparison on randomly-generated arrays of spheroids enables to determine which method is the most efficient in average.