OBB碰撞检测算法的改进与实现

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:l447863596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为降低OBB碰撞检测算法的时间复杂度,提高运算效率,提出面向对象的碰撞检测算法以及基于相关性的遍历跟踪策略。改进的OBB碰撞检测算法当物体的位置或方向发生变化时,检测是否与场景中其它物体发生碰撞;基于相关性的遍历跟踪策略通过跟踪上一时刻活动模型在环境对象树中的遍历过程来确定当前的遍历路径,以滤除重复的遍历过程。实验结果表明,改进后的OBB碰撞检测算法降低了碰撞检测算法的复杂度,提高了运算效率,保证了仿真节点模型的自治性和互不干扰性。
其他文献
目的霉菌性阴道炎伴糖尿病患者的不同治疗方法的疗效分析。方法选取该院于2016年11月—2017年11月收治的66例霉菌性阴道炎伴糖尿病患者作为研究对象,采用随机数字法,分为联合
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
1临床资料患者,女,16岁,因反复咳嗽、咳痰多为白黏痰4月余,发热(体温高达38.0℃)近2月余、咳痰血2次,在当地县防疫站治疗一段时间未见好转,于2011年8月20日来我院就诊被收入
<正> 陕西省水利电力勘测设计研究院组建于1956年1月。是经陕西省人民委员会1月9日(56)会人字第006号文件批复。其前身由原陕西省人民政府水利局的勘测设计处、设计工作队、
期刊
社会对电子政务系统的功能和性能的要求日益提高,当前大量的电子政务系统多为B/S模式的Web应用程序,但在不同程度上存在着可扩展性差、互操作性不强、容易形成“信息孤岛”等严
随着我国经济的不断腾飞,我国的木材生产和销售体系的结构也发生了巨大的变化。近几年我国的森林面积也逐渐减少,林木的合采资源也随之不断下降,而木材的市场价格越来越高,林
(本刊讯记者张迎新)2019年12月10日,由中国轻工业联合会、中国眼镜协会、中国就业培训技术指导中心、中国财贸轻纺烟草工会主办,天津职业大学协办的"2019年中国技能大赛--第
伴随着我国经济水平的发展,越来越多的药害事故不仅严重侵害了当事人的生命与健康同时也使得公众对整个医药行业逐渐失去信任。药害事故发生后,对于受害者的补偿与救济是一个
激光云高仪和云雷达是探测云底的两种设备,但其探测能力和探测结果有一定的差异,对比分析两种设备的测云效果有助于正确认识它们的探测优势,推进我国云雷达在云探测中的应用
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield