采用空间分割技术的八叉树干涉检验算法

本文提出的八叉树干涉检验算法利用了空间分割技术，使在计算机仿真过程中动态干涉检验的速度得到显著提高。实体采用八叉树模型表示，根据实体模型之间的几何联系，这项技术按一个特定的准则划分仿真空间，从而可以直接确定模型中节点之间的位置关系。由于算法排除了试探性计算，所以能有效地改善干涉检验速度。另外，整个过程只需算术运算。