Fracture-grid and fracture-fracture intersection detection with non-conforming grids is an important procedure used in fractured medium flow simulations. Recently, unstructured grids have been used extensively because of their high flexibility. This paper presents an efficient and robust method to detect the intersection of polygon fractures in unstructured polyhedral grids. The procedures are divided into two parts: computing intersection points and generating intersection lines and intersection polygons. For the first part, we classified all intersection points into three types; grid-indexed octrees and grid-indexed geometric topologies were used to accelerate the search and computation of intersection points, respectively. For the second part, we discussed all different possible intersection conditions and classified these conditions into two combination patterns by the number of fracture-edge-grid-face intersections. A uniform method is presented to generate intersection polygons in different patterns with good performance; fracture-grid connections are utilized to improve the efficiency of the detection of fracture-fracture intersections. We tested the method using a complex fracture network containing 2000 fractures and 8 cases with different shapes and scales of grids. The performance test results coincide with the algorithm analysis. This method can largely improve the efficiency of intersection detection in fractured medium flow simulations using non-conforming grids.

不合格网格的裂缝-网格和裂缝-裂缝相交检测是裂缝介质流动模拟中使用的重要程序。近来，非结构化网格由于其高度的灵活性而被广泛使用。本文提出了一种有效且鲁棒的方法来检测非结构化多面体网格中多边形裂缝的相交。该过程分为两部分：计算相交点以及生成相交线和相交多边形。在第一部分中，我们将所有交点分为三种类型：网格索引的八叉树和网格索引的几何拓扑分别用于加速相交点的搜索和计算。第二部分 我们讨论了所有可能的相交条件，并根据裂缝-边-格-面相交的数量将这些条件分为两个组合模式。提出了一种统一的方法来生成具有不同性能的不同模式的相交多边形。裂缝-网格连接用于提高裂缝-裂缝交叉点的检测效率。我们使用一个复杂的裂缝网络测试了该方法，该网络包含2000个裂缝和8个不同形状和规模的网格。性能测试结果与算法分析相吻合。该方法可以大大提高使用不合格网格的裂隙介质流模拟中相交检测的效率。提出了一种统一的方法来生成具有不同性能的不同模式的相交多边形。裂缝-网格连接用于提高裂缝-裂缝交叉点的检测效率。我们使用一个复杂的裂缝网络测试了该方法，该网络包含2000个裂缝和8个不同形状和规模的网格。性能测试结果与算法分析相吻合。该方法可以大大提高使用不合格网格的裂隙介质流模拟中相交检测的效率。提出了一种统一的方法来生成具有不同性能的不同模式的相交多边形。裂缝-网格连接用于提高裂缝-裂缝交叉点的检测效率。我们使用一个复杂的裂缝网络测试了该方法，该网络包含2000个裂缝和8个不同形状和规模的网格。性能测试结果与算法分析相吻合。该方法可以大大提高使用不合格网格的裂隙介质流模拟中相交检测的效率。我们使用复杂的裂缝网络测试了该方法，该网络包含2000个裂缝和8个不同形状和规模的网格。性能测试结果与算法分析相吻合。该方法可以大大提高使用不合格网格的裂隙介质流模拟中相交检测的效率。我们使用一个复杂的裂缝网络测试了该方法，该网络包含2000个裂缝和8个不同形状和规模的网格。性能测试结果与算法分析相吻合。该方法可以大大提高使用不合格网格的裂隙介质流模拟中相交检测的效率。