非结构基质网格与裂缝连接性的检测方法、装置及介质

摘要

本申请公开了一种非结构基质网格与裂缝连接性的检测方法、装置及介质，该方法包括：生成非结构基质网格的空间索引结构，包括基于网格面索引的网格树、网格面邻接表、网格边邻接表；在网格树上搜索裂缝顶点空间位置，并利用网格面邻接表搜索裂缝边与网格面的交点并存储，以及利用网格边邻接表搜索裂缝面与网格边的交点并存储；对每个网格内存储的交点进行空间排序生成裂缝与网格的连接关系。这样能够有效降低计算复杂度，加速计算过程，并且使用生成的连接关系可快速选取裂缝周围可能相交的网格，减小相交检测操作，避免遍历网格，进而有效加速基质网格与裂缝连接性检测的效率。