计算两个凸多面体间距离的一个新算法周水生.pdfVIP

第 期 ! 第 卷第 期 苏 州 科 技 学 院 学 报 自然 科 学 版 ! ! # $ %’(! )(! 年 月 !* + ,-./0’ 1 2/345.6378 1 9:35/:5 0/; 5:=/’8 1 9-?=- #)07-.0’ 9:35/:5$ ,-/( !* 计算两个凸多面体间距离的一个新算法 @A! ! ! 周水生 ，容晓锋 ，周利华 （西安电子科技大学 理学院 陕西 西安 西安电子科技大学 多媒体研究所 陕西 西安 ） @( A B @B @C !( A B @B @ 摘 要：文章讨论了计算两个凸多面体间的距离的问题。首先分析了不相交凸多面体间的距离的特 点，证明了该距离恰是其公垂线段的长度，再利用正交投影把确定此