Contact detection algorithm is a critical constituent of discontinuous calculation method, the accuracy of contact detection directly affects the simulation results. Algorithms for contact detection between irregular blocks are difficult to achieve because of the complexity of geometry and the diversity of contact types. A half-space based contact detection algorithm is proposed, it can accurately identify the contact relationship between convex polygonal and polyhedral blocks. The proposed contact detection approach is implemented into continuum-discontinuum element method. This contact detection algorithm consists of two stages: first to identify potential contact pairs and then to judge the contact status by half-space. Half-space is defined by the boundary of the block, by judging the half-space inclusion relation between potential contact pairs, the contact status between two blocks can be detected, there is no need to calculate the distance between blocks in the process of contact state detection. This algorithm is realized through programming, several examples validated the accuracy of this algorithm.

接触检测算法是不连续计算方法的关键组成部分，接触检测的准确性直接影响仿真结果。由于几何形状的复杂性和接触类型的多样性，难以实现用于不规则块之间的接触检测的算法。提出了一种基于半空间的接触检测算法，该算法可以准确识别凸多边形块与多面体块之间的接触关系。所提出的接触检测方法被实现为连续-非连续元素方法。这种接触检测算法包括两个阶段：首先识别潜在的接触对，然后通过半空间判断接触状态。半空间由块的边界定义，通过判断潜在接触对之间的半空间包含关系，可以检测出两个块之间的接触状态，而无需在接触状态检测过程中计算出块之间的距离。该算法是通过编程实现的，一些实例验证了该算法的准确性。