基于圆柱体包围盒母线的快速碰撞检测算法

被引:14
作者
程士骏
冯月萍
机构
[1] 吉林大学计算机科学与技术学院
关键词
碰撞检测; 包围盒; 圆柱;
D O I
10.13413/j.cnki.jdxblxb.2015.02.26
中图分类号
TP391.9 [计算机仿真];
学科分类号
080203 ;
摘要
针对传统平表面包围盒对圆滑表面包围不紧密的问题,提出一种基于圆柱体包围盒的碰撞检测算法.该算法先检测端面圆片相交,再求出两圆柱的相对角度,最后求二者最靠近对方的母线并用于进行碰撞检测.实验测试表明,在对相同柱状形体进行检测时,该方法较传统的平表面包围盒检测方法在速度和精确度上均有明显提升.
引用
收藏
页码:291 / 296
页数:6
相关论文
共 15 条