一种用于离散元数值计算的异径颗粒高效搜索算法

本发明公开了一种用于离散元数值计算的异径颗粒高效搜索算法，属于颗粒物质力学与数值计算技术领域。该算法通过构建异径颗粒系统，依据最小粒径设定背景网格单元尺寸，建立覆盖全计算域的网格系统，为每个颗粒分配唯一编号，建立颗粒空间坐标与背景网格映射关系。根据颗粒坐标，确定其影响域，快速检索可能接触颗粒，并建立基于网格拓扑的快速搜索机制。通过遍历影响域内网格，存储相同或相邻网格内的颗粒编号，自动排除重复配对，确保接触对唯一。最后，对候选接触对进行几何接触检测，通过计算颗粒间距与半径和进行比较，判定是否接触，并输出最终接触列表。与传统全域搜索算法相比，可减少约60％‑80％无效接触判断，显著提升计算效率并保证计算精度。