用于干涉检验的八叉树层次球状模型和相应的快速检验算法

摘要

提出了一种运动物体干涉碰撞检测的快速算法，在进行物体的干涉碰撞检测时，可将物体用一种八叉树层次球状模型描述。给出了构造八叉树层次球状模型的方法，在八叉树层次球状模型的基础上，对运动物体的干涉检验，只需要对物体表面上的模型节点进行相交测试。而且，由于模型节点代表的是一个球形区域，所以，不管物体怎样运动，测试节点间的相交性只要计算节点间的距离即可。最后，给出一个例子，分析了算法的效率。