五轴数控加工仿真碰撞检测算法研究

发布时间：2017-10-11 11:31

  本文关键词：五轴数控加工仿真碰撞检测算法研究

  更多相关文章： 五轴数控加工 碰撞检测 OBB层次树 内包围盒 tropp算法优化 刀具扫描体

【摘要】：五轴数控加工技术已成为制造业中最重要的生产工具,但是由于两个旋转轴的介入,使得各个部件的运动位置关系非常复杂,容易在加工中出现各部件的碰撞,因此在进行数控加工仿真时对各部件进行碰撞检测能有效避免碰撞事故的发生。虚拟仿真中的碰撞检测在国内外已经有许多的研究,其成果可运用到数控加工碰撞检测中。由于三角面片具有较好的控制性,在五轴数控加工仿真中,模型的表达也采用了三角面片,同时根据五轴数控加工仿真的特点,将虚拟仿真中的检测算法进行适当的改进,以便能更好地应用于五轴数控加工仿真碰撞检测。对于五轴数控机床凸体之间的碰撞检测,本文采用OBB层次树,并对OBB层次树进行了结构优化。对于OBB包围盒之间的碰撞检测,目前主要采用的是分离轴定理,但由于分离轴定理具有一定的盲目性,使得运算量偏大且算法效率波动较大,本文提出了一个新的检测方法,采用了将三维的包围盒之间的检测转化到二维平面之间的检测,从而提高了算法的运算效率。针对机床外壳与其它部件包围盒的检测,本文采用了构建内包围盒的方法,实现了凹形体与其它部件之间的粗检,避开了目前主流的直接将凹形体分割成凸体再进行检测的方法,由于分割的前几步包围盒较大,而其他包围盒又在凹形体内部,造成检测的前几步一般都会出现包围盒碰撞,从而使得运算量较大,因而,采用内包围盒能有效地排除大部分不相交的情况,提高了算法的效率。五轴数控加工仿真碰撞检测的精检都是直接对三角面片进行检测,本文在对各种三角面片碰撞检测算法的分析比较后,对tropp算法进行了优化,即在tropp算法前加上了一个类似AABB包围盒的方法,结合在三角面片顶点列表信息存储时的预处理,记录下三角面片各个方向的最大最小值,通过这些值之间的比较完成了三角面片对间的碰撞检测初步排除,弥补了tropp算法在三角面片碰撞率低时检测效率低的不足。针对刀具和工件之间的碰撞检测,由于离散的碰撞检测容易造成一些漏检的情况,本文采用了刀具扫描体和工件来进行碰撞检测,实现了用离散的方法实现连续的碰撞检测。本文在虚拟仿真碰撞检测算法的基础上完成了五轴数控加工仿真中的碰撞检测,但同时本文的碰撞检测算法也可用到其它类似虚拟仿真中去,实现了方法的通用性。
【关键词】：五轴数控加工 碰撞检测 OBB层次树 内包围盒 tropp算法优化 刀具扫描体
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TG659
【目录】：

• 摘要6-7
• Abstract7-11
• 第一章 绪论11-21
• 1.1 研究背景及意义11-12
• 1.2 国内外研究现状12-18
• 1.3 研究目标及主要内容18-21
• 第二章 五轴数控机床三维模型的建立与姿态求取21-30
• 2.1 五轴数控机床三维模型的建立21-23
• 2.2 五轴数控机床三维模型信息提取23-24
• 2.3 机床运动体姿态提取24-29
• 2.3.1 五轴机床的分类及拓扑构型25-26
• 2.3.2 五轴数控机床的位姿变换26-29
• 2.4 本章小结29-30
• 第三章 包围盒的建立30-46
• 3.1 包围球的构建与优化30-33
• 3.2 OBB包围盒的构建方法33-35
• 3.3 OBB包围盒层次树的构造及优化35-40
• 3.3.1 OBB包围盒层次树的构造35-36
• 3.3.2 OBB包围盒层次树的构建的优化36-40
• 3.4 内包围盒的建立40-44
• 3.5 本章小结44-46
• 第四章 包围盒的检测算法及三角面片检测算法46-60
• 4.1 各类包围盒的碰撞检测算法46-49
• 4.1.1 包围球的碰撞检测算法46
• 4.1.2 AABB包围盒的碰撞检测算法46-47
• 4.1.3 离散有向多面体包围盒的碰撞检测算法47
• 4.1.4 OBB包围盒的碰撞检测算法47-48
• 4.1.5 内包围盒的检测算法48-49
• 4.2 OBB包围盒检测新算法49-55
• 4.2.1 分离轴定理49-51
• 4.2.2 OBB检测新算法51-55
• 4.3 三角面片的碰撞检测55-59
• 4.4 本章小结59-60
• 第五章 五轴数控加工工件与刀具的连续碰撞检测60-66
• 5.1 刀具扫描体的构成60-63
• 5.1.1 刀具模型的建立60-61
• 5.1.2 刀具扫描体的建立61-63
• 5.2 刀具扫描体和工件的碰撞检测63-65
• 5.3 本章小结65-66
• 第六章 系统实现及验证66-77
• 6.1 本文系统实现的主要内容66-67
• 6.2 五轴数控加工仿真碰撞检测系统的开发67-70
• 6.2.1 碰撞检测界面67
• 6.2.2 模型信息的提取与存储67-68
• 6.2.3 模型空间位置变换的求取更新68-69
• 6.2.4 OBB包围盒树的建立与检测69-70
• 6.2.5 内包围盒的建立与检测70
• 6.2.6 三角面片碰撞检测算法70
• 6.2.7 刀具与工件的连续碰撞检测70
• 6.3 实例验证70-76
• 6.3.1 OBB包围盒检测新算法验证70-72
• 6.3.2 内包围盒检测新算法验证72-74
• 6.3.3 碰撞检测实例74-76
• 6.4 本章小结76-77
• 第七章 结论与展望77-79
• 7.1 结论77-78
• 7.2 展望78-79
• 致谢79-80
• 参考文献80-83
• 攻读硕士期间发表的论文和参与科研项目情况83

【参考文献】

中国期刊全文数据库 前10条

1 甘建红;彭强;戴培东;Jim X.Chen;张天宇;王正敏;;基于OBB层次结构碰撞检测的改进算法[J];系统仿真学报;2011年10期

2 宁涛;郭晨;张升文;;用混合包围盒优化碰撞检测方法[J];计算机工程与应用;2011年01期

3 刘兴;张振宇;;拓扑性质的建筑学浅析[J];华中建筑;2010年09期

4 石海信;黄冬梅;谭铭基;洪春美;;拓扑学原理在化学化工中的应用[J];化学工程师;2010年07期

5 林巧民;林萍;王汝传;;3D游戏开发中的碰撞检测算法研究[J];计算机技术与发展;2010年05期

6 赵伟;谭睿璞;李勇;;复杂虚拟环境下的实时碰撞检测算法[J];系统仿真学报;2010年01期

7 王伟;马峻;刘伟;;基于OBB包围盒的碰撞检测研究与应用[J];计算机仿真;2009年09期

8 唐勇;冯立颖;吕梦雅;;基于轴向包围盒碰撞检测算法的改进[J];系统仿真学报;2009年01期

9 邹益胜;丁国富;何邕;许明恒;;空间三角形快速相交检测算法[J];计算机应用研究;2008年10期

10 许强;吕晓峰;马登武;;三角形和三角形相交测试技术研究[J];计算机仿真;2006年08期

中国博士学位论文全文数据库 前4条

1 臧佳栋;凝聚态物理学中的拓扑现象[D];复旦大学;2012年

2 邹益胜;虚拟样机环境下实时碰撞检测算法研究[D];西南交通大学;2009年

3 左孔天;连续体结构拓扑优化理论与应用研究[D];华中科技大学;2004年

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

中国硕士学位论文全文数据库 前10条

1 伍鹏;五轴数控机床开放式后置处理系统研究与开发[D];西南交通大学;2014年

2 陈建;通用五轴数控加工仿真系统研发[D];西南交通大学;2014年

3 崔娜;三维场景中碰撞检测技术的研究[D];燕山大学;2013年

4 刘雄伟;基于三角面片检测的五轴数控加工碰撞干涉检测智能算法研究[D];广东工业大学;2011年

5 安祥波;数控车铣加工干涉检测及工艺参数优化研究[D];重庆大学;2010年

6 刘海燕;数控机床的碰撞检测算法的研究[D];天津大学;2009年

7 邱彦辉;五轴数控铣削干涉检查与刀具长度优化[D];南京航空航天大学;2008年

8 苏永春;大型舰船用螺旋桨五轴加工后置处理及干涉碰撞检测[D];华中科技大学;2006年

9 姜鹏程;优化的OBB碰撞检测算法研究[D];青岛大学;2005年

10 赵瑾;数控加工仿真中的碰撞干涉检查与精度验证[D];南京航空航天大学;2005年

，

本文编号：1012277