【摘 要】
：
针对可变形物体对碰撞检测实时性和精确性的要求,提出了一种快速的基于混合更新策略的并行碰撞检测算法。该算法对物体建立AABB包围盒层次树,并用八叉树代替常用的二叉树,提高了算法效率;在每个变形时间步采用自顶向下和自底向上相结合的混合策略来更新包围盒层次树,进一步提高算法效率;最后采用多线程技术,在多核设备上实现并行碰撞检测算法。实验结果表明,与经典的AABB算法相比,该算法在效率、精确性方面具有明显
【机 构】
：
福建江夏学院电子信息科学学院,吉林农业大学信息技术学院
【基金项目】
：
福建省教育厅科研项目A类（JA11268）,国家自然科学基金资助项目（61106068）,吉林省科技支撑重点项目（20100214）,吉林省中青年科技领军人才及优秀创新团队计划项目（20121818）,吉林省自然科学基金资助项目（20101521,201115188,201215182）,吉林省科技发展计划项目（20100155,20100149,201101113,201101114,20110
论文部分内容阅读
针对可变形物体对碰撞检测实时性和精确性的要求,提出了一种快速的基于混合更新策略的并行碰撞检测算法。该算法对物体建立AABB包围盒层次树,并用八叉树代替常用的二叉树,提高了算法效率;在每个变形时间步采用自顶向下和自底向上相结合的混合策略来更新包围盒层次树,进一步提高算法效率;最后采用多线程技术,在多核设备上实现并行碰撞检测算法。实验结果表明,与经典的AABB算法相比,该算法在效率、精确性方面具有明显优势,能够满足可变形物体碰撞检测的要求。
其他文献
针对无线通信中利用物理层属性进行加密存在的密钥不一致以及密钥生成速率不高的问题,给出了一种基于信道量化隔离带的相位密钥生成新方法。利用相位均匀分布的属性,产生的密钥具有良好的随机性及均匀分布特性。利用信道量化隔离带的方法,在量化边界处设立隔离带,对产生误判概率较大的接收值进行删除,有效提高了生成的密钥一致性。仿真结果表明,该方法在提高密钥生成速率的同时确保了生成的密钥的准确性。
在通信领域中,多径传播效应和多普勒效应会使信号发生码间干扰和相位偏转,严重影响通信质量。模判决多模盲均衡算法(MDMMA)虽然在一定程度上克服了接收信号的幅度畸变,但无法纠正相位旋转。因此提出了一种修正模判决的多模盲均衡算法(MMDMMA),该算法定义了新的代价函数更新权向量迭代式,通过提取传输信号的相位信息来纠正接收信号的相位旋转,通过使用变泄漏因子准确跟踪时变信号,并通过使用判决反馈盲均衡结构
作为无线传感器网络的一个重要分支,无线体域网因其便携、可移动的特点受到各个领域的广泛关注。然而,节点难以得到充电或替换使得能耗问题日益凸显。针对节点能量受限问题,在简要介绍无线体域网结构和特点的基础上,结合已有的研究,分别从物理层、MAC层和网络层等方面分析并总结了已有的节能策略。最后,根据应用需求,提出了几点研究设想。
SIYB是国家人力资源和社会保障部引进和本土化的项目,旨在解决就业创业问题,SIYB在高校实施弥补了高校创业就业教育和职业指导课程的不足。SIYB培训对大学生创业就业至少有短
目的:探讨自制压疮风险评估单在手术室压疮中的应用。方法:我科在2015年1-6月使用压疮评估单对120例压疮高危病员在手术中存在压疮的高危因素作出详细评估后护理(实验组)结果
在单目视频场景中,针对提高遮挡条件下目标跟踪和计数的效率问题,提出了一种应用于监控系统中的自动跟踪和计数方法。首先,实现了一个动态背景差分模块,这个模块用于光照变化条件下的背景建模;然后通过获取的前景区域的位置和大小来识别前景目标;最后为了提高遮挡条件下的目标跟踪和计数的效率,提出了一种改进的重叠跟踪器来完成目标跟踪和计数。实验结果表明,该方法比传统方法的平均检测率提高了10%,由此可见,该方法能
目的:对暑假社会实践活动的临床医学专业的医学生进行职业暴露知识调查,提升医学生在医院实习期间的职业防护知识和技能,减少职业伤害的发生。方法:通过培训和行为干预,逐步
传统的针对WPS认证机制的攻击方案的性能瓶颈在于较大的空中传输延迟和重传延迟,提出的MACH方案采用并行的多线程协同攻击的策略,可以有效利用接入控制设备的计算能力进行高速破解。着色Petri网分析表明,在多个攻击流水线中通过协同的方式共享攻击状态字,可有效减少WPS认证会话中因空中传输延迟和重传延迟造成的运算能力浪费,提升针对WPS的攻击效率。实验结果表明,在多块WLAN网卡协同攻击的条件下,MA
将能量供应的持续性问题建模为一个NP-hard的最大化网络能量残余比率(ERR)的优化求解问题,通过分析能效和能量耗尽速率(EDR)的关系,提出了一种最大化网络ERR算法。该算法采用跨层方式进行,通过物理(PHY)层的功率控制使链路的能量效率达到最大,然后通过媒体接入控制(MAC)层的接入控制使网络ERR达到最大。仿真结果表明最大化网络ERR算法在改善网络生存时间和提高由可再生能源供能的用户数这两
确定时间序列的相似性匹配方法都没有考虑数据的不确定性,而现实世界中诸如温度传感器等设备采集到的数据往往是不确定的,并且两条不确定时间序列之间的距离也是不确定的,所以现有的确定时间序列的相似性匹配方法不适用于这些领域。针对此问题,提出了基于统计学的规约算法,并且基于该算法提出了不确定时间序列相似性匹配的两种新型算法。在规约过程中,规约算法优化了不同背景下不确定时间序列的小概率点和奇异点的处理。在匹配