一种基于多面体剖分的快速并行碰撞检测算法

(整期优先)网络出版时间:2006-05-15
/ 1
提出一种新的基于任意多面体剖分的并行碰撞检测算法,该算法根据任意多面体的剖分算法,将两个复杂的多面体间的碰撞检测转化为多个四面体间的并行碰撞检测,并通过实验数据与其他碰撞检测算法进行性能分析与比较,结果表明并行算法极大提高了检测速度。