Abstract
The paper considers a particular variant of the classical optimal packing problem when the container is a sphere, the packed elements are equal spherical caps, and the optimality criterion is to maximize their geodesic radius. At the same time, we deal with a special integral metric to determine the distance between points, which becomes Euclidean in the simplest case. We propose a heuristic numerical algorithm based on the construction of spherical Voronoi diagrams, which makes it possible to obtain a locally optimal solution to the problem under consideration. Numerical calculations show the operability and effectiveness of the proposed method and allow us to draw some conclusions about the properties of packings.
Publisher
South Florida Publishing LLC
Subject
Materials Science (miscellaneous)
Reference31 articles.
1. A. HEPPES, H. MELISSEN (1977). Covering a rectangle with equal circles // Period. Math. Hungar, vol. 34, pp. 65-81.
2. A. V. KOSTIN AND N. N. KOSTINA (2020). The Tammes problem and the contact number of a sphere in spaces of constant curvature//Results of science and technology. Modern mathematics and its applications. Subject reviews, pp. 45-50.
3. A.L. GARKAVI (1962). On the best network and the best section of sets in a normed space // Izv. Academy of Sciences of the USSR. Ser. mat, vol. 26, N. 1, pp. 87-106.
4. A.L. KAZAKOV, A.A. LEMPERT, D.S. BUKHAROV (2013). On the issue of segmentation of logistics zones for servicing continuously distributed consumers // Autom, N. 6. pp. 87-100.
5. A.L. KAZAKOV, A.A. LEMPERT (2011). On one approach to solving optimization problems arising in transport logistics // Automation and telemechanics, vol. 72, N. 7, pp. 50-57.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. On Covering of Cylindrical and Conical Surfaces with Equal Balls;The Bulletin of Irkutsk State University. Series Mathematics;2024