适用于GJK-EPA的复杂单元间接触类型判别方法OA
A novel contact type determination method of complex elements in GJK-EPA
为解决Gilbert-Johnson-Keerthi(GJK)-expanding polytope algorithm(EPA)在复杂形状单元接触类型判别中的局限性,提出一种改进的接触类型判别方法.通过引入接触参考平面概念,将复杂形状单元之间的接触判别问题简化为单元与接触参考平面之间的判别.基于该方法,开发适用于离散元框架的复杂形状单元自然堆积模拟算法,并编写实现代码.通过两个接触案例分析该方法的理论基础,并开展多面体与圆柱体单元的堆积模拟试验.研究结果表明,所提出算法能够正确模拟复杂形状单元间的堆积过程.与改进公共面法和GJK-EPA法的模拟效果对比,改进GJK-EPA法在单元堆积模拟中呈现出更加平滑的轮廓面和更为紧凑的单元排列,模拟效果更优.与传统GJK-EPA法相比,改进算法在圆柱和多面体单元堆积模拟中,计算精度分别提高了8.4%和24.8%,验证了该算法的适用性和先进性.
To overcome the limitations of the coupled Gilbert-Johnson-Keerthi(GJK)and expanding polytope algorithm(EPA)in classifying contact types for complex-shaped elements,this study proposes an improved contact classification method.By introducing the concept of a contact reference plane,the contact classification problem between complex-shaped elements is simplified to determining the relationship between each element and the reference plane.Built on this approach,a natural packing simulation algorithm for complex-shaped elements is established under the discrete element framework,and the corresponding implementation code is developed.The theoretical foundation of the proposed method is analyzed through two representative contact cases,followed by packing simulation experiments involving polyhedral and cylindrical elements.The research results show that the proposed algorithm can accurately simulate the packing process of complex-shaped elements.Compared with the improved common-plane method and the GJK-EPA method,the improved GJK-EPA method produces smoother packing contours and more compact element arrangements,demonstrating superior simulation performance.In comparison to the traditional GJK-EPA method,the improved algorithm enhances the computational accuracy of packing simulations for cylindrical and polyhedral elements by 8.4%and 24.8%,respectively,validating the applicability and advanced nature of the proposed algorithm.
郑皓文;刘军;张文斌;张健;王占彬
南京交通职业技术学院 建筑工程学院,江苏 南京 211188河海大学 土木与交通学院,江苏 南京 210024南京交通职业技术学院 建筑工程学院,江苏 南京 211188南京交通职业技术学院 建筑工程学院,江苏 南京 211188南京交通职业技术学院 建筑工程学院,江苏 南京 211188
数理科学
复杂形状单元离散元模拟GJKEPA接触类型判别
complex shaped elementsdiscrete element simulationGJKEPAcontact-type determination
《辽宁工程技术大学学报(自然科学版)》 2026 (4)
436-444,9
国家自然科学基金项目(523043211)南京交通职业技术学院科研基金项目(JZ2502)
评论