Skip to main content

Sphere Packing Based on Geometric Algorithm Generation Method

  • Conference paper
  • First Online:
Proceedings of the 7th International Conference on Discrete Element Methods (DEM 2016)

Part of the book series: Springer Proceedings in Physics ((SPPHY,volume 188))

Included in the following conference series:

  • 5451 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cundall, P.A., Strack, O.D.L.: A discrete numerical model for granular assemblies. Geotechnique 29(1), 47–65 (1979)

    Article  Google Scholar 

  2. Camborde, F., Mariotti, C., Donze, F.V.: Numerical study of rock and concrete behaviour by discrete element modelling. Comput. Geotech. 27(4), 225–247 (2000)

    Article  Google Scholar 

  3. Magnier, S.A., Donze, F.V.: Numerical simulation of impacts using a discrete element method. Mech. Cohesiv Frict. Mater. 3(3), 257–276 (1998)

    Article  Google Scholar 

  4. Donze, F.V., Richefeu, V., Magnier, S.A.: Advances in discrete element method applied to soil, rock and concrete mechanics. Electron. J. Geotechn. Eng. 8, 44 (2009)

    Google Scholar 

  5. Feng, Y.T., Han, K., Owen, D.R.J.: Filling domains with disks: an advancing front approach. Int. J. Numer. Method Eng. 56, 699–713 (2003)

    Article  MATH  Google Scholar 

  6. Bagi, K.: An algorithm to generate random dense arrangements for discrete element simulations of granular assemblies. Granul. Matter 7(1), 31–43 (2005)

    Article  MATH  Google Scholar 

  7. Cui, L., O’Sullivan, C.: Analysis of a triangulation based approach for specimen generation for discrete element simulations. Granul. Matter 5(3), 135–145 (2003)

    Article  MATH  Google Scholar 

  8. Yang, R.Y., Zou, R.P., Yu, A.B.: Computer, simulation of the packing of one particle. Phys. Rev. E 62(3), 3900–3908 (2000)

    Article  ADS  Google Scholar 

  9. Jerier, J.F., Richefeu, V., Imbault, D., Donze, F.V.: Packing spherical discrete elements for large scale simulations. Comput. Methods Appl. Mech. Eng. 199(25–28), 1668–1676 (2010)

    Article  ADS  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shunying Ji .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

Li, Y., Ji, S. (2017). Sphere Packing Based on Geometric Algorithm Generation Method. In: Li, X., Feng, Y., Mustoe, G. (eds) Proceedings of the 7th International Conference on Discrete Element Methods. DEM 2016. Springer Proceedings in Physics, vol 188. Springer, Singapore. https://doi.org/10.1007/978-981-10-1926-5_22

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-1926-5_22

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-1925-8

  • Online ISBN: 978-981-10-1926-5

  • eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)

Publish with us

Policies and ethics