基于云计算Map-Reduce模型的快速碰撞检测算法

来源 :吉林大学学报(工学版) | 被引量 : 0次 | 上传用户:jiangtaizhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对人机交互系统中碰撞检测实时性、精确性的要求,本文提出了一种基于云计算模型的快速碰撞检测算法。1提出一种新的分裂平面构建OBB平衡包围盒树方法;2引入了标记遍历树概念,对进行碰撞检测的OBB任务树采用堆栈进行深度或广度遍历标记,减少相交检测次数;3采用Map-Reduce云模型对任务树进行划分,划分后子任务采用云模型并行执行,减少了检测时间;4对每个子任务结果进行标识,将标识后的子任务作逻辑运算,通过运算结果判断是否发生了碰撞。对比实验结果表明:与经典的I-COLLIDE、MPI及Pipelining等
其他文献
本文对节能评估文件与节能篇章的区别、节能评估分类、节能评估核心内容(包括建设方案、能源消耗及能效水平评估)和有关计算进行了分析,供节能评估文件编制时参考。
目的比较中美麻醉护理教育的异同,为中国麻醉护理教育发展提供借鉴和依据。方法采用贝雷迪的教育四步比较法,对中美两所学校麻醉护理教育现状进行描述、解释、并置和比较。结
学生的心理素质决定着学习活动和学习的效果,而心理素质包括智力因素和非智力因素两个方面。近几年来,化学教学和其他学科的教学一样,对发展学生的智力,培养学生的能力特别重
在水利水电工程建设中,混凝土重力坝凭借设计简单、施工方便、适应性强等特点得到广泛采用,混凝土面墙技术可满足重力坝的快速施工要求,在国外很多国家已经得到成功应用。本
第六届'台达杯'高校自动化设计大赛(以下简称'台达杯')于7月24—26日在苏州吴江举行。来自两岸及荷兰、印度等地的79支高校代表队角逐'智联高手'桂
当前,"产学研相结合"已成为现代水利科技创新体系的重要组成部分。本文结合山东水利科技发展,总结了产学研相结合的现状,分析了目前存在的问题,提出了加快构筑产学研相结合的
爱因斯坦说过:“对于一切来说,只有热爱才是最好的老师。”初中是学生学习化学的启蒙阶段,教学的重点是唤起学生热爱化学的情感,关键是培养、强化学生的学习兴趣。 学生刚接
《辽宁省水能资源开发利用管理条例》自2010年实施以来,辽宁省水能资源开发规划、项目建设管理、安全生产监管、绿色小水电建设、安全生产标准化电站建设的各项规章制度已逐
过度依赖GDP和GDP增长率作为政府官员政绩考核指标造成了作为理性个体的政府官员片面追求高GDP和GDP增长率.单一指标GDP和GDP增长率本身作为传递官员的能力高低的信号也受到
随着大坝自动化安全监测系统的不断成熟完善,安全监测系统运行管理中会遇到各种问题,及时、有效地排除故障是大坝监测的主要任务之一。本文结合乌鲁瓦提水利枢纽大坝安全监测系