Liu Xiaoping, Cao Li. Parallel Octree Collision Detection Based on MPIJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(2): 184-187,192. DOI: 10.3321/j.issn:1003-9775.2007.02.009
Citation:
Liu Xiaoping, Cao Li. Parallel Octree Collision Detection Based on MPIJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(2): 184-187,192. DOI: 10.3321/j.issn:1003-9775.2007.02.009
Liu Xiaoping, Cao Li. Parallel Octree Collision Detection Based on MPIJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(2): 184-187,192. DOI: 10.3321/j.issn:1003-9775.2007.02.009
Citation:
Liu Xiaoping, Cao Li. Parallel Octree Collision Detection Based on MPIJ. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(2): 184-187,192. DOI: 10.3321/j.issn:1003-9775.2007.02.009
After the analysis of collision detection process,we founded that the collision nodes have little relations among them,which makes it possible to be parallelized. Based on message passing interface （MPI）,the octree collision detection algorithm is properly modified for parallel collision detection algorithm in this work.Based on tests,the efficiency of collision detection is shown greatly increased.
DownLoad: