一种基于改进SAP算法的裂隙相交快速检测方法

本发明公开了一种基于改进SAP算法的裂隙相交快速检测方法，包括：使用轴对称包围盒算法将所有样本裂隙转化为包围盒，简化计算过程；然后使用改进SAP算法对裂隙包围盒进行初步的碰撞判定，削减精细求解的计算量，得到可能发生相交的裂隙对集；改进SAP算法包括针对小型稀疏网络的ISAP算法以及针对大型复杂网络的MSAP算法；最后基于空间向量理论对裂隙对集内的裂隙对进行精细的相交判断并求解相交线。本发明改善了三维裂隙网络相交检测过程中计算成本高昂的短板，适用于不同尺度的裂隙网络。