欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出了一种快速的碰撞检测算法。主要对虚拟空间划分，计算体元尺寸，通过检测体元内物体的状态构建物体的相邻物体链表。通过时空相关性，确定树的遍历次序，并采用MPI并行处理方式将各子任务分配到各子进程执行。实验结果表明，本算法减少了碰撞检测次数以及包围盒的遍历深度，提高了碰撞检测的效率。
英文摘要：
A fast collision detection algorithm is presented. The adjacent object voxels are built by subdividing the virtual space, calculating the cell size and detecting the object states in the cell. Through temporal-spatial coherence, the traversing orders of tree are fixed, and the sub-tasks are assigned to the corresponding sub-tenor with MPI parallel method. The experimental results prove that both times of collision detection and the traversing depth of the bounding volumes are reduced, and so the efficiency of collision detection is improved.
同期刊论文项目
同项目期刊论文
期刊信息
位置：