节点文献

碰撞检测中计算两凸多面体间最短距离的算法研究

Algorithm Research for Computing the Minimum Distance Between Two Convex Polyhedra in Collision Detection

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 金汉均； 李朝晖； 王彦林； 汪琼；

【Author】 Jin Hanjun~(1,2)) Li Zhaohui~(1)) Wang Yanlin~(2)) Wang Qiong~(3))(Institute of Hydroelectricity and Data Engineering,Huazhong University of Science & Technology,Wuhan 430074)~(1))(Department of Computer Science,Central China Normal University,Wuhan 430079)~(2))(Hubei Institute of Economy Management Cadre,Wuhan,430079)~(3))

【机构】 华中科技大学水电与数字化工程学院； 华中师范大学计算机科学系； 湖北省经济管理干部学院 武汉430074； 华中师范大学计算机科学系武汉430079； 武汉430074； 武汉430079；

【摘要】 提出了一种计算两凸多面体间最短距离的算法.该算法用物体三维空间顶点坐标的凸包表示凸多面体,采用非线性规划方法来计算两凸多面体间最短距离,并通过最短距离来判断两凸多面体是否发生碰撞.实例证明这种方法的有效性.

【Abstract】 An algorithm for computing the minimum distance between two convex polyhedra is presented.The algorithm is applied to polyhedral objects which can be represented as convex hulls of its value of vertices in three-dimensional space.Nonlinear programming techniques are then employed to computer the minimum distance between two convex polyhedra,and according to the minimum distance,it can be concluded whether or not the objects will collide.The algorithm of collision detecting presented in this paper improves the efficiency of collision detecting by simulation experiences.

【关键词】 凸物体； 凸包； 碰撞检测； 非线性规划； 优化；
【Key words】 Convex polyhedron； Convex hull； Collision detection； Nonlinear programm ing； Optimization.；
【基金】 湖北省自然科学基金项目资助(批准号:2005ABA243)
  • 【文献出处】 武汉理工大学学报(交通科学与工程版) ,Journal of Wuhan University of Technology(Transportation Science & Engineering) , 编辑部邮箱 ,2006年02期
  • 【分类号】TP391.9
  • 【被引频次】19
  • 【下载频次】319
打印本页
节点文献中：