Fast collision detection of space-time correlation
To improve real-time performance and accuracy are key aspects of collision detection. In view of that conventional algorithms of collision detection spend a lot of detection time; this paper presents a advanced algorithm. We adapts a parallel method based on MPI .At the same time, we use temporal-spatial coherence and spatial subdivision algorithm. First, we subdivide the space into a series of voxels, and then we detect the state of the object. If the state is changed, we should build its list which is used to store its adjacent objects in voxel. We can begin with mark points. These mark points has independence, so the parallel method based on MPI can be used to speed up the collision detection .In a word, this algorithm reduces the times of collision detection and the traversing depth of the bounding box tree. The results of experiment prove that this method has real-time performance and superiority.
collision detection spatial subdivision temporal-spatial coherence list parallel
Qu Huiyan Zhao Wei
School of Information Technology Jilin Agricultural UniversityJLAU Changchun, China School of Information Technology Jilin Agricultural University,JLAU Changchun, China
国际会议
杭州
英文
567-571
2012-03-23（万方平台首次上网日期，不代表论文的发表时间）