An Algorithm of Rapid Collision Detection Based on Octree and Pipeline

摘要：

In view of that virtual environment,where there are massive moving objects,a parallel collision detection algorithm based on octree space division and pipeline was presented.The virtual environment was divided a series of subspaces by octree division.Then carried on the collision detection between the nodes in the same subspace.The bounding volumes tree were established for every object inthe same subspace.The task trees were established by traversing the bounding trees.The tasks was assigned different processors to deal with.Pipelining and multi-threads were adopted,parallel collision detection was realized.Experiment results show that compared with conventional collision detection based on octree,the efficiency of the algorithm was greatly improved.

关键词： Octree CoHisionDetection Pipelining Multithreading OBB(Oriented Bounding Box

作者: QU Huiyan Zhao Wei

作者单位: Institute of Information Technology. Jilin Agricultural University Jilin Agricultural University,JLA Institute of Information Technology. Jilin Agricultural University Jilin Agricultural University,JLA

会议类型: 国际会议

会议名称: 2011 3rd International Conference on Computer and Automation Engineering(ICCAE 2011)(2011年第三届IEEE计算机与自动化工程国际会议)

会议地点: 重庆

会议语种:英文

页码: 392-396

在线出版日期: 2011-01-21（万方平台首次上网日期，不代表论文的发表时间）