【摘 要】
：
为提高复杂环境下多物体碰撞检测的效率,提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法。该算法首先用均匀网格分割法来确定相邻物体,然后用紧密性较好的椭球包
【机 构】
：
辽宁工程技术大学电子与信息工程学院,辽宁工程技术大学研究生学院
【基金项目】
：
国家科技支撑计划（No.2013BAH120f00）
论文部分内容阅读
为提高复杂环境下多物体碰撞检测的效率,提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法。该算法首先用均匀网格分割法来确定相邻物体,然后用紧密性较好的椭球包围盒层次树依次把它们包围,并利用基于线程池的多任务并行处理技术实现了并行化。为降低椭球相交测试的复杂度,先预测了椭球间的相交情况,再将三维椭球降维成二维椭圆,从而整体提高了算法的效率。通过实验数据表明,相对于其他算法,该算法具有较好的性能。
其他文献
涉警负面新闻”，即是对公安警务机关和人员形象不利的新闻报道。近年来，这类新闻不断见诸报端，如杭州的“70码”事件、河南“赵作海冤案”事件、广州的孙志刚事件、云南的“躲猫
腹腔镜卵巢囊肿剥离术是一种微损伤手术，因它具有创伤小、恢复快、并发症少、住院时间短等甚多优点，已被患者普遍接受。我院自2000年12月—2002年5月，共施行腹腔镜卵巢囊肿剥离
《酉阳报》创刊于1956年6月1日，50多年来，酉阳报人为了把报纸办好，办活，更好地弘扬主旋律，贴近老百姓，一直致力于报纸版面内容和形式的求活与创新。2008年，《酉阳报》由周四刊增为周
本文中以电熔镁砂、白炭黑、二氧化硅微粉为主要原料,采用X射线衍射定性和定量分析方法,研究二氧化硅粒径对MgO-SiO2系统中镁橄榄石相生成的影响。结果表明,当温度达到900℃