Yiming Lei, He Liu, Quansheng Liu, Lei Sun, Giovanni Grasselli
{"title":"Symmetric Boundary-Represented Contact Model for the Combined Finite–Discrete Element Method","authors":"Yiming Lei, He Liu, Quansheng Liu, Lei Sun, Giovanni Grasselli","doi":"10.1002/nme.70451","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>Large-scale three-dimensional (3D) finite-discrete element method (FDEM) simulations impose high demands on contact models. Existing contact formulations typically evaluate these contacts by explicitly reconstructing overlap volumes or contact surface patches, which requires expensive geometric clipping and can become the dominant computational bottleneck. In this work, we develop a symmetric boundary-representation contact model for 3D tetrahedral FDEM (SBC-FDEM). Based on Stokes' theorem, this approach recasts the contact vector area as a boundary integral evaluated exclusively from oriented boundary segments. For each tetrahedron pair, these segments are identified via a fixed 4 <span></span><math>\n <semantics>\n <mrow>\n <mo>×</mo>\n </mrow>\n <annotation>$$ \\times $$</annotation>\n </semantics></math> 4 sweep of lightweight triangle-triangle intersection tests. By bypassing computationally expensive overlap volume or surface patch reconstructions, this boundary-only formulation is considerably simpler and maps naturally onto modern GPU architectures. The same boundary representation also yields a boundary depth factor that removes the flat-facet force jump, so the contact force grows continuously from zero. Moreover, strict swap invariance is achieved by evaluating both the boundary segments and the depth factor symmetrically. The method is verified using pair-level swap tests, elastic rebound tests, closed-loop energy tests, and laboratory-scale UCS and BTS simulations. SBC-FDEM is swap-invariant to machine precision and keeps the shallow-contact spurious energy small. Large-scale impact fragmentation and slope collapse simulations further demonstrate its robustness in handling rapidly evolving contact interactions. On NVIDIA V100 and A100 GPUs, SBC-FDEM accelerates the contact force computation by 1.9–2.9× compared with the state-of-the-art contact algorithm (ENIC-FDEM) and by 7.6–17.0× compared with the widely used classical potential-based contact model (CPC-FDEM). The proposed method can be generalized to FDEM formulations based on polygonal and polyhedral discretizations.</p>\n </div>","PeriodicalId":13699,"journal":{"name":"International Journal for Numerical Methods in Engineering","volume":"127 20","pages":""},"PeriodicalIF":3.3000,"publicationDate":"2026-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal for Numerical Methods in Engineering","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/nme.70451","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
Large-scale three-dimensional (3D) finite-discrete element method (FDEM) simulations impose high demands on contact models. Existing contact formulations typically evaluate these contacts by explicitly reconstructing overlap volumes or contact surface patches, which requires expensive geometric clipping and can become the dominant computational bottleneck. In this work, we develop a symmetric boundary-representation contact model for 3D tetrahedral FDEM (SBC-FDEM). Based on Stokes' theorem, this approach recasts the contact vector area as a boundary integral evaluated exclusively from oriented boundary segments. For each tetrahedron pair, these segments are identified via a fixed 4 4 sweep of lightweight triangle-triangle intersection tests. By bypassing computationally expensive overlap volume or surface patch reconstructions, this boundary-only formulation is considerably simpler and maps naturally onto modern GPU architectures. The same boundary representation also yields a boundary depth factor that removes the flat-facet force jump, so the contact force grows continuously from zero. Moreover, strict swap invariance is achieved by evaluating both the boundary segments and the depth factor symmetrically. The method is verified using pair-level swap tests, elastic rebound tests, closed-loop energy tests, and laboratory-scale UCS and BTS simulations. SBC-FDEM is swap-invariant to machine precision and keeps the shallow-contact spurious energy small. Large-scale impact fragmentation and slope collapse simulations further demonstrate its robustness in handling rapidly evolving contact interactions. On NVIDIA V100 and A100 GPUs, SBC-FDEM accelerates the contact force computation by 1.9–2.9× compared with the state-of-the-art contact algorithm (ENIC-FDEM) and by 7.6–17.0× compared with the widely used classical potential-based contact model (CPC-FDEM). The proposed method can be generalized to FDEM formulations based on polygonal and polyhedral discretizations.
期刊介绍:
The International Journal for Numerical Methods in Engineering publishes original papers describing significant, novel developments in numerical methods that are applicable to engineering problems.
The Journal is known for welcoming contributions in a wide range of areas in computational engineering, including computational issues in model reduction, uncertainty quantification, verification and validation, inverse analysis and stochastic methods, optimisation, element technology, solution techniques and parallel computing, damage and fracture, mechanics at micro and nano-scales, low-speed fluid dynamics, fluid-structure interaction, electromagnetics, coupled diffusion phenomena, and error estimation and mesh generation. It is emphasized that this is by no means an exhaustive list, and particularly papers on multi-scale, multi-physics or multi-disciplinary problems, and on new, emerging topics are welcome.