判断两个凸多面体相交的简单方法

• 作者: 周利华 周水生 容晓锋
• 来源期刊: 宝鸡文理学院学报(自然科学版)
• 学科: 工学
• 关键词: 路径规划 碰撞检测 线性规划 对偶
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 24-26，32
• 页数: 4页
• 分类号: TP242
• 字数: 3600字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1261.2002.01.003

摘要

在智能机器人路径规划的仿真系统中,碰撞检测算法的实时性非常关键，碰撞检测可以建模为判断2个三维凸多面体是否相交的问题.可将该模型转化为判断一个简单的线性规划是否有解的问题，实验结果表明该方法是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周水生	西安电子科技大学多媒体研究所	40	295	10.0	15.0
2	周利华	西安电子科技大学多媒体研究所	169	1944	24.0	34.0
3	容晓锋	西安电子科技大学多媒体研究所	3	16	3.0	3.0