Abstract
Particle packings are methods used to fill a container with particles. These are used to simulate granular matter, which has various uses. Particle packings seek to be dense, however, particle packings are slow, they don’t become completely dense, and most only work in simple containers. Currently, several techniques have been proposed to achieve a dense packing, significantly reducing packing construction time, but little progress has been seen in increasing the density of the packing. Particle packings reach an average maximum density of approximately 70% in rectangular and cylindrical containers, and 60% in arbitrary containers. The density of the packings is also known as compaction or solid fraction. The objective of this work is to make a compact packing that in arbitrary containers reaches between 60% and 70% of compaction. For this, a compact periodic packing of spheres is taken as a basis, which from the use of spheres of the same size achieves the highest compaction, that is, it is the most dense. Searched packing is made following a periodic hexagonal pattern, to this are added three sizes of spheres, which are smaller than the initial size, these spheres go in the empty spaces left by the hexagonal packing. The proposed method, reaches densities in arbitrary containers between 60% and 70% in times less than 5 min using a parallel optimization on GPU resource.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Campello, E., Cassares, K.R.: Rapid generation of particle packs at high packing ratios for dem simulations of granular compacts. Lat. Am. J. Solids Struct. 13(1), 23–50 (2016)
Duran, J.: Sands, Powders, and Grains: An Introduction to the Physics of Granular Materials. Springer, New York (2012). https://doi.org/10.1007/978-1-4612-0499-2
Eberly, D.: Distance between point and triangle in 3D. Geometric Tools (2020). https://www.geometrictools.com/Documentation/DistancePoint3Triangle3.pdf
Gan, J., Yu, A.: Dem study on the packing density and randomness for packing of ellipsoids. Powder Technol. 361, 424–434 (2020)
Hales, T.: Dense Sphere Packings: A Blueprint for Formal Proofs, vol. 400. Cambridge University Press (2012)
Hales, T.: Flyspeck. Google Code Archive (2014). https://code.google.com/archive/p/flyspeck/wikis/AnnouncingCompletion.wiki. Accesed 01 Jul 2020
Jaeger, H.M., Nagel, S.R., Behringer, R.P.: Granular solids, liquids, and gases. Rev. Mod. Phys. 68(4), 1259 (1996)
Jiménez, J.J., Segura, R.J., Feito, F.R.: A robust segment/triangle intersection algorithm for interference tests. Efficiency study. Comput. Geom. 43(5), 474–492 (2010)
Li, Y., Ji, S.: A geometric algorithm based on the advancing front approach for sequential sphere packing. Granular Matter 20(4), 1–12 (2018)
Lozano, E., Roehl, D., Celes, W., Gattass, M.: An efficient algorithm to generate random sphere packs in arbitrary domains. Comput. Math. Appl. 71(8), 1586–1601 (2016)
Pfoertner, H.: Numerical results for densest packing of n equal spheres in a larger sphere with radius = 1. The Online Encyclopedia of Integer Sequences (2013). http://oeis.org/A084827/a084827.txt. Accessed 02 Aug 2021
Rakotonirina, A.D., Delenne, J.Y., Radjai, F., Wachs, A.: Grains3D, a flexible DEM approach for particles of arbitrary convex shape-part iii: extension to non-convex particles modelled as glued convex particles. Comput. Part. Mech. 6(1), 55–84 (2019)
Song, C., Wang, P., Makse, H.A.: A phase diagram for jammed matter. Nature 453(7195), 629–632 (2008)
Tangri, H., Guo, Y., Curtis, J.S.: Packing of cylindrical particles: DEM simulations and experimental measurements. Powder Technol. 317, 72–82 (2017)
Weisstein, E.W.: Circle packing. MathWorld-A Wolfram Web Resource (2020). https://mathworld.wolfram.com/CirclePacking.html. Accessed 01 Jul 2020
Weisstein, E.W.: Sphere packing. MathWorld-A Wolfram Web Resource (2020). https://mathworld.wolfram.com/SpherePacking.html. Accessed 01 Jul 2020
Weller, R., Zachmann, G.: ProtoSphere: a GPU-assisted prototype guided sphere packing algorithm for arbitrary objects. In: ACM SIGGRAPH ASIA 2010 Sketches, pp. 1–2. Association for Computing Machinery (2010)
Wu, Y., An, X., Yu, A.: Dem simulation of cubical particle packing under mechanical vibration. Powder Technol. 314, 89–101 (2017)
Zhao, B., An, X., Wang, Y., Qian, Q., Yang, X., Sun, X.: Dem dynamic simulation of tetrahedral particle packing under 3D mechanical vibration. Powder Technol. 317, 171–180 (2017)
Zhao, S., Zhang, N., Zhou, X., Zhang, L.: Particle shape effects on fabric of granular random packing. Powder Technol. 310, 175–186 (2017)
Acknowledgements
M. E. LOAIZA acknowledges the financial support of the CONCYTEC – BANCO MUNDIAL Project “Mejoramiento y Ampliación de los Servicios del Sistema Nacional de Ciencia Tecnología e Innovación Tecnológica” 8682-PE, through its executing unit PROCIENCIA, within the framework of the call E041-01, Contract No. 038-2018-FONDECYT-BM-IADT-AV.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Cuba Lajo, R.A., Loaiza Fernández, M.E. (2021). Parallel Sphere Packing for Arbitrary Domains. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2021. Lecture Notes in Computer Science(), vol 13018. Springer, Cham. https://doi.org/10.1007/978-3-030-90436-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-030-90436-4_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-90435-7
Online ISBN: 978-3-030-90436-4
eBook Packages: Computer ScienceComputer Science (R0)