摘要
针对复杂场景中碰撞检测的实时性、精确性的要求,提出一种基于云计算模型的并行碰撞检测算法。利用分治策略和混合层次包围盒较好的紧密性优点来构建物体的包围盒树,利用云计算编程模型来多线程遍历包围体层次树,提高碰挂检测的速度。实验表明,该方法不但可以控制算法的性能和检测质量,并且能增加算法的适应性。
According to the requirements of real-time and accuracy of collision detection in complex scenes,a parallel collision detection algorithm was proposed based on cloud computing model.By the strategy of separate handling and better close advantages of mixed-level bounding box,the tree of the object＇s bounding box was to built,and by the use of cloud computing programming model,the multi-threaded traverse bounding volume hierarchy tree was developed to improve the collision detection speed.The experiments showed that this method could not only control the performance of the algorithm and testing quality,but also increase the adaptability of the algorithm.
出处
《农业网络信息》
2012年第5期32-33,39,共3页
Agriculture Network Information
基金
吉林省科技发展计划科技支撑重点项目(编号20100214)
吉林省科技发展计划项目(编号20101521
20100155
20100149)
吉林农业大学博士基金项目(编号201122)
关键词
虚拟现实
碰撞检测
云计算
平衡树
混合层次包围盒
Virtual reality
collision detection
cloud computing
balanced tree
mixed hierarchical bounding box
