一种基于MPI的并行碰撞检测算法

来源 :长春工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:tian_mizhen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种快速的碰撞检测算法。主要对虚拟空间划分,计算体元尺寸,通过检测体元内物体的状态构建物体的相邻物体链表。通过时空相关性,确定树的遍历次序,并采用MPI并行处理方式将各子任务分配到各子进程执行。实验结果表明,本算法减少了碰撞检测次数以及包围盒的遍历深度,提高了碰撞检测的效率。
其他文献
本文运用最新的客户关系管理理论,对ZRD保险公司的客户关系管理问题进行了研究。文章通过阐述选题背景、国内外研究现状,明确了公司实施客户关系管理的意义。对客户关系管理的一般理论进行了阐述,在此基础上以ZRD保险公司公司为研究对象,分析后发现ZRD保险公司客户关系管理中存在着对于客户关系管理理念重要性认识不足,公司在售产品种类匮乏,保险代理人专业性与服务质量不高,保单及其服务质量低下带来信任危机以及信
创新教育很重要的一点,就是要以人为本,尊重学生的人格,保护学乍的自尊心,培养学生的自信心,体现教育的人性化特色,彰显育人宗旨。对于学困生而言,最拾自尊,再树自信,显得尤为重要.为此
为了检测半胱氨酸和高半胱氨酸,本文合成了一种基于钌(Ⅱ)配合物的荧光探针。结果表明,该探针可实现对半胱氨酸和高半胱氨酸的较好的灵敏性和选择性检测。在优化的实验条件下
在电化学氧化过程中将对氨基苯甲酸共价修饰到玻碳电极上,利用方波溶出伏安法比较研究了玻碳电极修饰前后对中性溶液中铜离子的检测效果,结果显示,玻碳电极修饰前后对铜离子
能源危机和环境污染是当前世界面临的最大挑战之一。纳米二氧化钛(TiO2)由于具有优越的光电效应、介电效应和光电化学稳定性等优点,因此它被称为最有发展前景的优良半导体,在
血吸虫病在长江中下游省份是比较常见的的疾病,其中脑型血吸虫病在临床上比较少见。容易误诊。我院1998/2004共收治12例脑型血吸虫病患者,确诊前有较长时间的误诊,为总结经验,提高
美托洛尔是一种不具内源性拟交感性的心脏选择性β1受体阻滞剂,其β2受体阻滞作用较弱。我们用其治疗颈丛阻滞麻醉期窦性心动过速(HR>100次·min^-1)30例,在降低心肌做功与
目的探讨中西医结合治疗心力衰竭的临床疗效。方法将2009年1月-2012年1月间住院的心力衰竭患者200例随机分为观察疗组(100例)和对照组(100例),两组患者均给予常规西药治疗,观察组
痢疾是夏秋季节的一种常见疾病,其临床症状主要为腹痛、里急后重、下痢赤白脓血等。由于病因病机的不同,一般可分为湿热痢、疫毒痢、寒湿痢、虚寒痢、休息痢等等。如治疗不当,可
我国开放"二胎"政策后,我国公民的生育权再次受到广泛关注。生育权是公民的基本权利,建立科学、合理的生育权保障制度十分必要。本文结合我国计划生育政策的实践,探讨生育权