|
|
Algorithm with hybrid method based for sphere packing in
two-dimensional region |
FANG Xi-wu1,2, LIU Zhen-yu1, TAN Jian-rong1 |
1. State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, China;
2. School of Mechanical Engineering, Taizhou University, Taizhou 318000, China |
|
|
Abstract A new hybrid method was proposed for sphere packing in two-dimensional region, which combined the traditional dynamic method with the traditional constructive method. The algorithm calculated the particles’moving directions with two different methods according to the two different touching objectives during the process of falling. When the touching objective was particle, the moving direction was calculated with the purely geometric-based method in which the new direction was downward along the tangential direction of the two-contact particles’ touching point. The moving direction of the particle approximated the physical law of the dynamic method. When the touching objective was the boundary of the container, the new direction was calculated with the elastic collision theory, which consisted with the physical law of the dynamic method. The touch detections between particles were based on the advancing-front elements of the constructive method. The time to create the granular particles set was linear with the particle number, and this process was completed in a comparatively short time with high density particles set.
|
Published: 05 May 2011
|
|
基于混合法的二维域颗粒堆积算法
针对二维域颗粒集生成,提出一种将传统的颗粒集生成方法——构造法和动态法相结合的新算法,称之为混合法.根据颗粒下落堆积时接触的2种不同目标,分2种情形计算颗粒与目标接触之后的移动方向:当与颗粒接触时,采用纯几何方法计算新方向,即两颗粒接触点切线向下的方向,颗粒按此方向移动近似接近动态法物理规律;当与容器边界接触时,根据弹性碰撞理论计算新方向,颗粒按此方向移动符合动态法物理规律.颗粒下落堆积时的接触检测基于构造法前沿元素.最终生成颗粒集的时间与颗粒数量成线性关系,且耗时短、密度高.
|
|
[1] WEBB M D, LEE DAVIS I. Random particle packing with large particle size variations using reduceddimension algorithms [J]. Powder Technology,2006,167(1): 10-19.
[2] FENG Y T, HAN K, OWEN D R J. Filling domains with disks: an advancing front approach [J]. International Journal for Numerical Methods in Engineering, 2003, 56(5): 699-713.
[3] HAN K, FENG Y T, OWEN D R J. Sphere packing with a geometric based compression algorithm [J].Powder Technology, 2005, 155(1): 33-41.
[4] BAGI K. An algorithm to generate random dense arrangements for discrete element simulations of granular assemblies [J].Granular Matter, 2005, 7(1): 31-43.
[5] MUNJIZA A, ANDREWS K R F. NBS contact detection algorithm for bodies of similar size [J]. International Journal for Numerical Methods in Engineering, 1998, 43(1): 131-149.
[6] NEZAMI E G, HASHASH Y M A, ZHAO Dawei, et al. A fast contact detection algorithm for 3D discrete element method [J].Computers and Geotechnics, 2004, 31(7): 575-587.
[7] PSCHEL T, SCHWAGER T. Computational granular dynamics: models and algorithms \ [M\]. Berlin: Springer, 2005.
[8] GENSANE T, RYCKELYNCK P. Producing dense packings of cubes [J]. Discrete Mathematics, 2008, 308(22): 5230-5245.
[9] BAGI K. A quasistatic numerical model for microlevel analysis of granular assemblies [J]. Mechanics of Materials, 1993, 16(1/2): 101-110.
[10] THOMAS P. Discontinuous deformation analysis of particulate media [D]. Berkeley: University of California, 1997.
[11] LIN X, NG T. A threedimensional discrete element model using arrays of ellipsoids [J]. Geotechnique, 1997, 47(2): 319-329.
[12] SAKAGUCHI H, MURAKAMI A. Initial packing in discrete element modeling [M]∥Discrete element methods: numerical modeling of discontinua: proceedings of the 3rd international conference on discrete element methods. Tokyo: [s.n.], 2002.
[13] SULLIVAN C O. The application of discrete element modelling to finite deformation problems in geomechanics [D]. Berkeley: University of California, 2002.
[14] ELHAMALAWI A. A 2D combined advancing frontDelaunay mesh generation scheme [J]. Finite Elements in Analysis and Design, 2004, 40(9/10): 967-989.
[15] WANG W X, MING C Y, LO S H. Generation of triangular mesh with specified size by circle packing [J]. Advances in Engineering Software, 2007, 38(2): 133-142.
[16] BENABBOUA A, BOROUCHAKIA H, LAUGA P, et al. Numerical modeling of nanostructured materials finite elements in analysis and design [J]. Application to Nanostructures, 2010, 46(1/2): 165-180.
[17] BENABBOU A, BOROUCHAKI H, LAUG P, et al. Geometrical modeling of granular structures in two and three dimensions [J]. International Journal for Numerical Methods in Engineering, 2009, 80(4): 425-454.
[18] FERREZ J A. Dynamic triangulations for efficient 3D simulation of granular materials [D]. Switzerland: Ecole Polytechnique Federal de Lausanne, 2001. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|