%0 Journal Article
%T A Minimum Translational Distance Algorithm of Convex Polyhedra Based on Nonlinear Programming Theory<br>基于非线性规划理论的凸多面体最小平移距离算法
%A ZHOU Zhi-ping
%A ZHANG Shao-bo
%A WU Jie-yi
%A ZHANG Sa-bing
%A <br>周之平
%A 张少博
%A 吴介一
%A 张飒兵
%J 中国图象图形学报
%D 2006
%I 
%X The problem of minimum translational distance(MTD for short) of convex polyhedra is always an active subfield of computer graphics.The current distance algorithms are deficient in such requirements as stability,realizability,accuracy and efficiency more or less.In order to overcome these limitations,the generalized separable plane is introduced based on the definition of MTD and a new algorithm of the MTD problem using nonlinear programming is presented in the paper.This algorithm is carried out as follow.Firstly,the MTD measure is determined by defining the optimal generalized separable plane-pair.Secondly,the problem of searching the optimal plane-pair is equivalent with nonlinear programming problem under some transforms.Finally,a nonlinear optimization software is used to solve the equivalent model,and therefore MTD measure is determined by the solution.The results show that the proposed algorithm performs linearly with the size of model and over the other algorithms in most of the tests.Besides,it can provide both an accurate measure and the witness vector in a few iterations,which are gently linear with the vertex number.In addition,the implementation is simple and reliable,because only the information of vertex is required and the cycle can be avoided.So,it is a fast and efficient distance algorithm.
%K convex polyhedral
%K minimum translational distance
%K separable plane
%K witness vector
%K nonlinear programming<br>凸多面体
%K 最小平移距离
%K 分离平面
%K 实现向量
%K 非线性规划
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=0FAB44A3C7A3C2EB&yid=37904DC365DD7266&vid=708DD6B15D2464E8&iid=F3090AE9B60B7ED1&sid=BFA4330C9764AE1A&eid=3DEC1A337B83DA73&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=15