A Uniform Method for Computing the Distance between Ellipsoids

摘要：

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 iterations whether two objects overlap or not and perform better than other algorithms.

关键词： minimum translational distance Minkowski difference nonlinear programming

作者: Zhou Zhi ping Gan Sheng ke

作者单位: School of Computer Nanchang HangKong University Nanchang, China

会议类型: 国际会议

会议名称: Second International Symposium on Electronic Commerce and Security(第二届电子商务与安全国际研究大会)(ISECS 2009)

会议地点: 南昌

会议语种:英文

页码: 47-51

在线出版日期: 2009-05-22（万方平台首次上网日期，不代表论文的发表时间）