基于改进OBB包围盒的碰撞检测算法

被引：62

作者：

史旭升

乔立红

朱作为

机构：

[1] 北京航空航天大学机械工程及自动化学院先进制造技术与系统研究中心

来源：

湖南大学学报(自然科学版) | 2014年 / 41卷 / 05期

关键词：

车铣复合; 碰撞检测; OBB(Oriented Bounding Box)包围盒; 分离轴定理; 三角面片;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

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

摘要：

针对车铣复合数控加工仿真碰撞检测精确度低的问题,提出了一种基于改进OBB包围盒的快速碰撞检测算法.该算法基于改进的OBB包围盒算法,利用车铣复合加工仿真碰撞检测的结果,创建碰撞单元组的包围盒及层次包围盒树;通过粗检阶段计算出包围盒树的相交节点集合,计算得到发生碰撞的三角形面片集合;应用回退技术,解得初始碰撞时间及位置.实例验证结果表明,该算法有效提高了车铣复合数控加工碰撞检测的精确度.

引用

页码：26 / 31

页数：6

共 8 条

[1]

刚性基础上摇晃桥柱系统地震反应研究 [J].

郑锦铜 ;

江铭鸿 .

湖南大学学报(自然科学版), 2013, 40 (04) :32-41

[2]

六角弹簧管汽车碰撞吸能装置的效能研究 [J].

孟志强 ;

何涛 ;

尹望吾 ;

江和平 ;

陈颖 .

湖南大学学报(自然科学版), 2011, 38 (11) :43-46

[3]

车铣复合加工的关键技术与应用前景 [J].

吴宝海 ;

严亚南 ;

罗明 ;

张定华 .

航空制造技术, 2010, (19) :42-45

[4]

基于空间分解和包围盒层次的混合碰撞检测算法 [J].

康勇 ;

熊岳山 ;

费先宏 ;

徐兴华 .

计算机仿真, 2010, 27 (06) :191-193+202

[5]

一种快速精确的连续碰撞检测算法 [J].

黄通浪 ;

唐敏 ;

董金祥 .

浙江大学学报(工学版), 2006, (06) :1051-1055

[6]

Parallel collision detection of ellipsoids with applications in large scale multibody dynamics [J].

Pazouki, A. ;

Mazhar, H. ;

Negrut, D. .

MATHEMATICS AND COMPUTERS IN SIMULATION, 2012, 82 (05) :879-894

[7]

An algebraic approach to continuous collision detection for ellipsoids [J].

Jia, Xiaohong ;

Choi, Yi-King ;

Mourrain, Bernard ;

Wang, Wenping .

COMPUTER AIDED GEOMETRIC DESIGN, 2011, 28 (03) :164-176

[8]

Efficient collision detection using a dual OBB-sphere bounding volume hierarchy.[J].Jung-Woo Chang;Wenping Wang;Myung-Soo Kim.Computer-Aided Design.2009, 1

← 1 →