岩土力学 ›› 2019, Vol. 40 ›› Issue (3): 1187-1196.doi: 10.16285/j.rsm.2017.1799

• 数值分析 • 上一篇    下一篇

非均匀颗粒快速线性接触检测算法

赵兰浩,芮开天,刘勋楠   

  1. 河海大学 水利水电学院,江苏 南京210098
  • 收稿日期:2017-08-31 出版日期:2019-03-11 发布日期:2019-04-08
  • 通讯作者: 芮开天,男,1992年生,硕士研究生,主要从事离散元方面的研究工作。E-mail:ruikaitian@163.com E-mail:zhaolanhao@hhu.edu.cn
  • 作者简介:赵兰浩,男,1980年生,硕士,教授,主要从事流固耦合和水工结构抗震方面的研究工作。
  • 基金资助:
    霍英东教育基金会第十五届高等院校青年教师基金(No.151073);水利部公益性行业科研专项经费项目(No.201501034);国家重点研发计划(No.2016YFC0401601)。

A fast linear contact detection algorithm for discrete particles of arbitrary sizes

ZHAO Lan-hao, RUI Kai-tian, LIU Xun-nan   

  1. College of Water Conservancy and Hydropower Engineering, Hohai University, Nanjing, Jiangsu 210098, China
  • Received:2017-08-31 Online:2019-03-11 Published:2019-04-08
  • Supported by:
    This work was supported by the 15th Fok Ying-Tong Education Foundation for Young Teachers in the Higher Education Institutions of China(151073), the Non-profit Industry Financial Program of MWR of China(201501034) and the National Key Research and Development Program of China(2016YFC0401601).

摘要: 提出一种适用于非均匀离散颗粒体系的接触检测算法,时间复杂度为O(n),对内存的占用较小,对于大规模、分布密集、大粒径比的颗粒体系具有较高的效率。在NBS (no binary search)接触检测算法的基础上进行改进,提高了对于非均匀颗粒体系的适用性。采用对颗粒进行分组,对检测过程分步的策略提高了邻居检索精度;通过设置基于包围盒的初判环节减少了接触判断次数,解决了颗粒尺寸非均匀造成的效率下降问题。颗粒分组方式简单,易于调整,对于各种不同级配的颗粒体系具有广泛的适用性。通过算例验证了算法的性能,在非均匀颗粒体系中相对于NBS算法具有明显的优势。

关键词: 离散元, 接触检测, 颗粒, 非均匀

Abstract: A new contact detection algorithm is proposed for the system of greatly differing particle sizes. The time complexity is linear with the particle number and the memory consumption is low. The algorithm has significant advantages to tackle the problems which have a large number of particles with arbitrary sizes and high density. Improved based on the NBS (no binary search) algorithm, the algorithm is more applicable to the polydisperse system with a multistep strategy than the NBS algorithm. With the particles divided into several groups and the detection progress divided into different steps, the particles in the same group can be considered as uniform and the size of grid can be set separately for different steps. As a result, the accuracy of the neighbour searching is increased. The number of the geometry resolution is decreased by setting the primary checking of the bounding boxes when the number of potential contact particles is more than 4. The number of groups is determined by a parameter previously chosen and is easily adjusted with different size gradations, so the algorithm has applicability to a wide range of particle systems. The properties of the algorithm are tested in several examples with different size gradation and the results show clear advantages over NBS algorithm.

Key words: discrete element method, contact detection, particle, arbitrary size

中图分类号: 

  • O158
[1] 薛亚东, 周杰, 赵丰, 李兴. 基于MatDEM的TBM滚刀破岩机理研究[J]. 岩土力学, 2020, 41(S1): 337-346.
[2] 鲍宁, 魏静, 陈建峰. 桩承式路堤土拱效应三维离散元分析[J]. 岩土力学, 2020, 41(S1): 347-354.
[3] 卞康, 陈彦安, 刘建, 崔德山, 李一冉, 梁文迪, 韩啸. 不同吸水时间下页岩卸荷破坏特征的 颗粒离散元研究[J]. 岩土力学, 2020, 41(S1): 355-367.
[4] 蔡改贫, 宣律伟, 张雪涛, 郭晋. 多尺度内聚颗粒模型破碎过程研究[J]. 岩土力学, 2020, 41(6): 1809-1817.
[5] 喻昭晟, 陈晓斌, 张家生, 董亮, ABDOULKADER M S. 粗颗粒土的静止土压力系数非线性分析与计算方法[J]. 岩土力学, 2020, 41(6): 1923-1932.
[6] 王立安, 赵建昌, 余云燕, . 瑞利波在非均匀饱和地基中的传播特性[J]. 岩土力学, 2020, 41(6): 1983-1990.
[7] 徐东升, 黄明, 黄佛光, 陈成. 不同级配珊瑚砂水泥胶结体的破坏行为分析[J]. 岩土力学, 2020, 41(5): 1531-1539.
[8] 褚福永, 朱俊高, 翁厚洋, 叶洋帆. 粗粒料级配缩尺后最大干密度试验研究[J]. 岩土力学, 2020, 41(5): 1599-1604.
[9] 王立安, 赵建昌, 侯小强, 刘生纬, 王作伟. 非均匀饱和半空间的Lamb问题[J]. 岩土力学, 2020, 41(5): 1790-1798.
[10] 孙银磊, 汤连生, 刘洁, . 非饱和土微观结构与粒间吸力的研究进展[J]. 岩土力学, 2020, 41(4): 1095-1122.
[11] 吴祁新, 杨仲轩. 基于应变响应包络的颗粒材料增量力学行为研究[J]. 岩土力学, 2020, 41(3): 915-922.
[12] 宋义敏, 张 悦, 许海亮, 王亚飞, 贺志杰. 基于非均匀特征的岩石蠕滑与黏滑变形演化研究[J]. 岩土力学, 2020, 41(2): 363-371.
[13] 金青, 王艺霖, 崔新壮, 王成军, 张珂, 刘正银, . 拉拔作用下土工合成材料在风化料-废弃轮胎 橡胶颗粒轻质土中的变形行为研究[J]. 岩土力学, 2020, 41(2): 408-418.
[14] 彭家奕, 张家发, 沈振中, 叶加兵, . 颗粒形状对粗粒土孔隙特征和渗透性的影响[J]. 岩土力学, 2020, 41(2): 592-600.
[15] 杨福见, 胡大伟, 田振保, 周辉, 卢景景, 罗宇杰, 桂树强, . 高静水压力压实作用下疏松砂岩渗透 特性演化及其机制[J]. 岩土力学, 2020, 41(1): 67-77.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!