一种快速的基于云计算的碰撞检测算法

摘要：

针对复杂场景中碰撞检测的实时性、精确性的要求,提出一种基于云计算模型的并行碰撞检测算法.利用分治策略和混合层次包围盒较好的紧密性优点来构建物体的包围盒树,利用云计算编程模型来多线程遍历包围体层次树,提高碰挂检测的速度.实验表明,该方法不但可以控制算法的性能和检测质量,并且能增加算法的适应性.

关键词：虚拟现实、碰撞检测、云计算、平衡树、混合层次包围盒

分类号：TP391(计算技术、计算机技术)

资助基金：吉林省科技发展计划科技支撑重点项目编号20100214;吉林省科技发展计划项目编号20101521、20100155、20100149;吉林农业大学博士基金项目编号201122

在线出版日期：2013-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：32-33,39