%0 Journal Article
%T 基于非线性规划理论的凸多面体最小平移距离算法
%A 周之平
%A 张少博
%A 吴介一
%A 张飒兵
%J 中国图象图形学报
%D 2006
%R 10.11834/jig.2006010249
%X 凸多面体的最小平移距离问题一直以来都成为计算机图形学的一个研究热点.目前已有的距离算法在稳定性、可实现性、精确度和实现效率这几方面或多或少都存在一定的缺陷.为此,从最小平移距离定义出发,引入广义分离平面概念,提出一种用非线性规划求解距离问题的新算法.算法先定义一对最优广义分离平面以确定凸多面体最小平移距离;然后,将最优广义分离平面对的搜索问题等效变换为非线性规划问题;最后,用非线性优化工具软件对非线性规划问题进行求解,从而确定最小平移距离.实验结果表明：该算法能提供一个准确的距离值和实现向量,其性能优于其他同类算法;迭代次数与多面体的顶点数呈线性关系.此外,该算法只需提供顶点信息即可实现,求解过程中避免了死循环,故实现简单、可靠.因此,此算法是一种快速而有效的距离算法.
%K 凸多面体
%K 最小平移距离
%K 分离平面
%K 实现向量
%K 非线性规划
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=2006010249&flag=1