A Uniform Method for Computing the Distance between Ellipsoids
Zhou Ping, Gan Sheng Ke · 2009
In this paper, a uniform method is presented for computing the minimum translational distance (MTD) between a pair of ellipsoids. This article deduces a necessary and sufficient condition of the witness point-pair which achieve MTD value and reliable criteria for determining their spatial relation. Experimental results show the algorithm converge after a few iteration whether two objects overlap or not and perform better than other algorithms.