Sphere Packing Based on Geometric Algorithm Generation Method

被引:0
|
作者
Li, Y. [1 ]
Ji, Shunying [1 ]
机构
[1] Dalian Univ Technol, Dalian 116024, Peoples R China
关键词
DISCRETE ELEMENT SIMULATIONS; GRANULAR ASSEMBLIES;
D O I
10.1007/978-981-10-1926-5_22
中图分类号
O59 [应用物理学];
学科分类号
摘要
In this paper, we propose a geometric algorithm method to generate a specimen of arbitrary shapes with restricted overlap values. In the previous studies, samples consist of thousands spheres often uses dynamic method which takes several hours or more, additionally, overlap between spheres is inevitable. The developed geometric algorithm starts with one given sphere, its coordinate and radius are predefined. Around with this given sphere, the authorized spheres (radius ranges from minimum and maximum radii values) are continuously to be put and expand outward until filling up the structure that meshed by triangular or number of spheres is reached. Furthermore, the periodic boundary is adopted to generate a large scale symmetrical specimen. The averaged coordination number and the solid fraction of specimen which generated by this packing method are reasonable. Finally, this method is used in a real engineering problem to reveal the generation process.
引用
收藏
页码:193 / 200
页数:8
相关论文
共 50 条
  • [11] A local search-based method for sphere packing problems
    Hifi, Mhand
    Yousef, Labib
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 274 (02) : 482 - 500
  • [12] A Sphere Filling Algorithm for Irregular Aggregate Particle Generation based on Nonlinear Optimization Method
    Zhou, Changhong
    Yue, Hongzhi
    Li, Yuhua
    Zhang, Miaomiao
    Liu, Jiayin
    Aijaz, Shahroz
    KSCE JOURNAL OF CIVIL ENGINEERING, 2019, 23 (01) : 120 - 129
  • [13] A Sphere Filling Algorithm for Irregular Aggregate Particle Generation based on Nonlinear Optimization Method
    Changhong Zhou
    Hongzhi Yue
    Yuhua Li
    Miaomiao Zhang
    Jiayin Liu
    Shahroz Aijaz
    KSCE Journal of Civil Engineering, 2019, 23 : 120 - 129
  • [14] Descending Packing Algorithm for Irregular Graphics Based on Geometric Feature Points
    Zheng, Pengfei
    Lou, Jingjing
    Lin, Dajun
    An, Qi
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [15] Sphere packing algorithm for heat transfer studies
    Wu, AKC
    Lee, SHK
    NUMERICAL HEAT TRANSFER PART A-APPLICATIONS, 2000, 37 (06) : 631 - 651
  • [16] An algorithm for the generation of Voronoi diagrams on the sphere based on QTM
    Chen, J
    Zhao, XS
    Li, ZL
    PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, 2003, 69 (01): : 79 - 89
  • [17] Damped Arrow-Hurwicz algorithm for sphere packing
    Degond, Pierre
    Ferreira, Marina A.
    Motsch, Sebastien
    JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 332 : 47 - 65
  • [18] Heuristic algorithm for packing problem of equal spheres in a sphere
    Huang, Wenqi
    Yu, Liang
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2012, 40 (12): : 23 - 27
  • [19] Convergence analysis of a heuristic collective sphere packing algorithm
    Li, Yanheng
    Ji, Wei
    INTERNATIONAL JOURNAL OF APPLIED NONLINEAR SCIENCE, 2014, 1 (02) : 136 - 155
  • [20] Derivative structures based on the sphere packing
    Umayahara, Akihiro
    Nespolo, Massimo
    ZEITSCHRIFT FUR KRISTALLOGRAPHIE-CRYSTALLINE MATERIALS, 2018, 233 (3-4): : 179 - 203