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

被引：14

作者：

程士骏

冯月萍

机构：

[1] 吉林大学计算机科学与技术学院

来源：

吉林大学学报(理学版) | 2015年 / 53卷 / 02期

关键词：

碰撞检测; 包围盒; 圆柱;

D O I：

10.13413/j.cnki.jdxblxb.2015.02.26

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

针对传统平表面包围盒对圆滑表面包围不紧密的问题,提出一种基于圆柱体包围盒的碰撞检测算法.该算法先检测端面圆片相交,再求出两圆柱的相对角度,最后求二者最靠近对方的母线并用于进行碰撞检测.实验测试表明,在对相同柱状形体进行检测时,该方法较传统的平表面包围盒检测方法在速度和精确度上均有明显提升.

引用

页码：291 / 296

页数：6

共 15 条

[1] 任意姿态虚拟人网格模型骨骼提取算法 [J].

郝爱民 ;

赵永涛 ;

吴伟和 ;

朱诗武 .

中国图象图形学报, 2011, 16 (06) :1008-1014

[2] 实时碰撞检测算法分析与比较 [J].

李苗 .

计算机与现代化, 2011, (06) :88-90

[3] 异面直线公垂线方程的求法 [J].

刘程熙 ;

彭家寅 .

内江师范学院学报, 2009, 24 (08) :90-92

[4] OBB层次结构及其应用加速算法的研究 [J].

贺怀清 ;

岳军红 ;

杨国庆 .

计算机工程, 2005, (S1) :234-235+238

[5] 一种基于OBB的碰撞检测算法的改进 [J].

章勤 ;

黄琨 ;

李光明 .

华中科技大学学报(自然科学版), 2003, (01) :46-48

[6] 碰撞检测中的层次包围盒方法 [J].

魏迎梅 ;

王涌 ;

吴泉源 ;

石教英 .

计算机应用, 2000, (S1) :241-244

[7] 基于分层包围盒的连续碰撞检测加速算法 [J].

泥宗涛 ;

余英林 ;

不详 .

计算机工程与应用 , 2000, (10) :24-26

[8]

虚拟环境中物体碰撞检测技术的研究[D]. 熊玉梅.上海大学. 2011

[9]

变形物体碰撞检测技术研究[D]. 王天柱.吉林大学. 2006

[10]

虚拟环境中碰撞检测问题的研究[D]. 魏迎梅.中国人民解放军国防科学技术大学. 2000

← 1 2 →