虚拟焊接仿真系统中碰撞检测算法的改进

来源 :第五届中国航空学会青年科技论坛 | 被引量 : 0次 | 上传用户:zz121961437
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟焊接仿真系统为焊接操作者提供了焊接训练的虚拟平台,利用这个平台可以对整个焊接过程及焊接参数进行仿真模拟.碰撞检测技术是判断虚拟场景中虚拟对象间是否发生相交碰撞的关键技术.精确快速的碰撞检测算法能提高虚拟环境的真实性和交互性,在增强用户沉浸感等方面起着至关重要的作用.本文以虚拟焊接仿真环境为应用背景,对传统的碰撞检测算法加以改进,有效地提高了算法的执行效率.I-Collide碰撞检测库是采用基于AABB包围盒的一维空间排序法的开源库。本实验按照上述基于层次遍历的分裂轴排序算法对该开源算法库做了部分改写,并使输入的基元个数不断增加,改进后的算法与原算法执行时间的对比。可以看到,随着基元数量的不断增加,新算法的优越性逐渐显现。分裂轴排序算法不受空间大小以及包围盒分布的影响,其总的内存需求也与空间大小无关。算法的时间复杂度可以达到O(N),其内存需求与包围盒N的大小成正比。但是,当有包围盒被分割线划过,横跨两个坐标轴子段时,它将参与两次相邻子段内的排序过程,存在少量冗余计算,这个弊端有待在下一步工作中改进。
其他文献
通过PDM系统中规划了设计更改文件和工艺文件电子贯彻、传阅流程,取消了设计更改文件和工艺文件纸质发放管理过程,实现了设计更改文件由人工手工贯彻、管理纸质文件模式到PDM
鸡西矿业集团公司张辰煤矿西三采区3
期刊
用无质量的等效扭转弹簧来模拟梁的裂纹,研究基于递推方法的多裂纹梁在多种边界条件下的振动情况.先通过梁裂纹处的连续性条件得到相邻两段梁特征方程的待定系数之间的关系,
对话行为可以在一定程度上表达说话人的意图,对话行为分类是机器翻译、人机交互设计等领域的基本要求,对于语音识别领域具有重要的意义.针对噪音环境下的对话行为分类提出了
复合材料泡沫夹芯结构以比强度高、比刚度高的优点广泛用于航空结构中,其损伤后的修理研究对安全性和经济性来说十分重要.本文主要通过四点弯曲试验来研究泡沫夹芯结构在采用
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
所谓π形件就是利用钣金加工方式将金属毛料加工成希腊字母“π”的形状。针对某机型的生产状态,现阶段π形零件在后机身装配较多,加工方法落后,严重影响该类零件的生产进度,
会议
风扇短轴是某型发动机中风扇部分的一个关键零件,位置非常重要.风扇短轴为关键件,尺寸和技术条件多,精度要求高,很多技术条件都在0.008~0.02mm之间,径向基准面为5级要求,尺寸
会议
硬质阳极氧化常用电源有直流电源、直流脉冲电源、交直流叠加电源等,直流电源和直流脉冲电源为常规电源,适用于大部分铝合金材料的硬质阳极氧化,交直流叠加电源则适用于高铜
会议
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.