Please wait a minute...
J4  2011, Vol. 45 Issue (4): 650-655    DOI: 10.3785/j.issn.1008-973X.2011.04.010
自动化技术、电信技术     
基于混合法的二维域颗粒堆积算法
方锡武1,2, 刘振宇1, 谭建荣1
1.浙江大学 CAD&CG国家重点实验室,浙江 杭州 310027; 2.台州学院 机械工程系,浙江 台州 318000
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
 全文: PDF  HTML
摘要:

针对二维域颗粒集生成,提出一种将传统的颗粒集生成方法——构造法和动态法相结合的新算法,称之为混合法.根据颗粒下落堆积时接触的2种不同目标,分2种情形计算颗粒与目标接触之后的移动方向:当与颗粒接触时,采用纯几何方法计算新方向,即两颗粒接触点切线向下的方向,颗粒按此方向移动近似接近动态法物理规律;当与容器边界接触时,根据弹性碰撞理论计算新方向,颗粒按此方向移动符合动态法物理规律.颗粒下落堆积时的接触检测基于构造法前沿元素.最终生成颗粒集的时间与颗粒数量成线性关系,且耗时短、密度高.

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.

出版日期: 2011-05-05
:  TP 391.9  
基金资助:

国家“973”重点基础研究发展规划资助项目(2011CB706503,2007CB714007);国家自然科学基金资助项目(51075357);国家“863”高技术研究发展计划资助项目(2009AA044501);中央高校基本科研业务费专项基金资助项目(2010QNA4026).

通讯作者: 刘振宇,男,教授.     E-mail: liuzy @zju. edu. cn
作者简介: 方锡武(1971—),男,湖北武穴人,讲师,从事产品数字样机仿真、工程与计算机图学研究.E-mail:fangxiwu @tzc. edu. cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

方锡武, 刘振宇, 谭建荣. 基于混合法的二维域颗粒堆积算法[J]. J4, 2011, 45(4): 650-655.

FANG Xi-wu, LIU Zhen-yu, TAN Jian-rong. Algorithm with hybrid method based for sphere packing in
two-dimensional region. J4, 2011, 45(4): 650-655.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.04.010        http://www.zjujournals.com/eng/CN/Y2011/V45/I4/650

[1] WEBB M D, LEE DAVIS I. Random particle packing with large particle size variations using reduceddimension 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 Dawei, et al. A fast contact detection algorithm for 3D 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 quasistatic numerical model for microlevel 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 threedimensional 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] ELHAMALAWI A. A 2D combined advancing frontDelaunay 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.

[1] 王贝,李基拓,陆国栋. 空间趋向曲线引导的网格曲面拼接[J]. J4, 2013, 47(11): 2003-2009.
[2] 唐昉, 周晓军, 魏燕定. 驾驶模拟器中的一种车辙可视化方法[J]. J4, 2013, 47(6): 1031-1035.
[3] 赵振,张树有. 基于分步回归的低压断路器分断电流求解技术[J]. J4, 2012, 46(11): 1943-1952.
[4] 刘骥, 朱庆生, 黄晓凤, 曾令秋, 李松阳. 基于GPU的植物生长模拟[J]. J4, 2012, 46(10): 1803-1809.
[5] 李强, 刘淑莲, 应光耀, 郑水英. 考虑流固耦合作用的PET瓶跌落碰撞数值仿真[J]. J4, 2012, 46(6): 980-986.
[6] 赵振, 张树有. 全分断周期混合电流模型及其应用[J]. J4, 2012, 46(2): 301-308.
[7] 赵振,张树有. 低压断路器分断过程电磁-运动耦合问题求解[J]. J4, 2011, 45(11): 1913-1921.
[8] 林小夏,张树有,陈婧,赵振. 多体动力学与有限元联合仿真的时变载荷历程模型[J]. J4, 2011, 45(9): 1643-1649.
[9] 李重视, 闫丹丹, 朱善安, Bin He. 基于无网格有限元方法的心磁场计算仿真研究[J]. J4, 2010, 44(3): 463-467.
[10] 欧海英, 李晓宇, 付战平. 设计优化中的非线性主轴降维映射法[J]. J4, 2010, 44(1): 87-93.