【摘 要】
：
针对碰撞检测的实时性和逼真度较差的缺陷,提出一种新的混合碰撞检测算法。该算法在空间剖分阶段采用八叉树技术有效降低了层次划分树的深度,提高了层次划分树的构建速度,快
【机 构】
：
辽宁工程技术大学电子与信息工程学院
【基金项目】
：
国家自然科学基金项目(61172144)
论文部分内容阅读
针对碰撞检测的实时性和逼真度较差的缺陷,提出一种新的混合碰撞检测算法。该算法在空间剖分阶段采用八叉树技术有效降低了层次划分树的深度,提高了层次划分树的构建速度,快速剔除了不可能相交的基元对。在精确检测阶段,采用同时向下遍历的方法并结合时空相关性对层次包围盒树的遍历过程进行优化,利用三角形与两面交线的位置关系快速判定两异面三角形的位置关系,并采用元素分配法避免了对公共元素的重复测试和无用的元素对测试,使基元相交测试的效率显著提高。实验结果证明,与经典的Rapid算法相比,该算法有效地减少了碰撞检测的时间开销
其他文献
新劳动合同法对实行了十余年的解除劳动合同经济补偿制度做出了突破性的规定，文章对用人单位支付经济补偿金问题进行探讨。
牙科恐惧症（dental fear）是指对于牙科和接受牙科治疗的恐惧。通常女性自诉的牙科恐惧程度比男性高,年轻人自诉的恐惧程度则比年长的人高。儿童的牙科恐惧程度相对更高,表现为
"学导式教学法"是一种"学为主体,导为主线"的教学法,它把学习的主动权还给学生,让学生自主学习,自主探究,而学生的自主学习始终是在教师的主导之下。将该教学法应用于高职物
饮食习俗类民俗纪录片是以不同地域或民族的日常饮食习惯和传统饮食风俗为拍摄对象,反映不同地域或民族独特饮食文化的一个纪录片片种。海南地处热带与亚热带,四面环海,其饮
碰撞检测是计算机图形仿真中的关键问题之一。尽管研究人员提出了许多优秀的碰撞检测算法,但是随着仿真场景规模的增大,在单处理器上实现的碰撞检测算法已经难以达到实时性的
<正>就人类历史学中,有关于"多元文化"的理解在近年来十分频繁与常见。20世纪80年代在美国出现"多元文化"主义(multiculturalism)起点后,1988年,中国著名的人类社会学家费孝
目的:通过检测恶性肿瘤患者和非肿瘤患者血清恶性肿瘸相关物质群(TSGF)水平,探讨TSGF在恶性肿瘤诊断中的价值.方法:采用福建新大陆生物技术有限公司研制和提供的TSGF肿瘤快速
目的:探讨双腹腔镜完全腹膜外腹股沟疝修补术对于术后疝复发率的影响。方法:回顾性分析2015年10月至2018年4月在我院实行的双腹腔镜完全腹膜外腹股沟疝修补术(双镜TEP)的病例
从2005年全国试点开办小额贷款公司以来,滁州市小额贷款公司发展迅猛,已成为滁州信贷市场重要的补充力量,对支持"三农"和中小型企业、特别是微小企业起到了积极作用。但由于