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

被引：19

作者：

金汉均 ^{[1
]}

李朝晖 ^{[1
]}

王彦林 ^{[2
]}

汪琼 ^{[3
]}

机构：

[1] 华中科技大学水电与数字化工程学院

[2] 华中师范大学计算机科学系

[3] 湖北省经济管理干部学院

来源：

武汉理工大学学报(交通科学与工程版) | 2006年 / 02期

关键词：

凸物体; 凸包; 碰撞检测; 非线性规划; 优化;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

收藏

页码：300 / 302+346 +346

页数：4

相关论文

共 4 条

[1]

碰撞检测问题研究综述 [J].

王志强 ;

洪嘉振 ;

杨辉 .

软件学报, 1999, (05)

[2]

虚拟现实基础及实用算法.[M].石教英主编;.科学出版社.2002,

[3]

凸分析与凸二次规划.[M].寇述舜编著.天津大学出版社.1994,

[4]

非线性规划.[M].刘宝光编著.北京理工大学出版社.1988,