On the problem of the densest packing of spherical segments into a sphere
Open Access
- 1 November 2023
- journal article
- research article
- Published by Brazilian Journals in Revista de Gestão e Secretariado
- Vol. 14 (11) , 19307-19323
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.Keywords
This publication has 20 references indexed in Scilit:
- The Strong Thirteen Spheres ProblemDiscrete & Computational Geometry, 2012
- An approach to optimization in transport logisticsAutomation and Remote Control, 2011
- Covering a rectangle with six and seven circlesDiscrete Applied Mathematics, 2000
- Multiple packings and coverings of the sphereDiscrete Mathematics and Applications, 1996
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- Finite point-sets on S2 with minimum distance as large as possibleDiscrete Mathematics, 1986
- Multiple packing and covering of the plane with circlesActa Mathematica Hungarica, 1976
- Arrangement of 24 points on a sphereMathematische Annalen, 1961
- Auf welcher Kugel haben 5, 6, 7, 8 oder 9 Punkte mit Mindestabstand Eins Platz?Mathematische Annalen, 1951
- XXIV. On the structure of the atom: an investigation of the stability and periods of oscillation of a number of corpuscles arranged at equal intervals around the circumference of a circle; with application of the results to the theory of atomic structureJournal of Computers in Education, 1904