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.

Details

Title
On the problem of the densest packing of spherical segments into a sphere
Author
Vu, Duc Thinh  VIAFID ORCID Logo  ; The Bao Phung  VIAFID ORCID Logo  ; Lempert, A A  VIAFID ORCID Logo  ; Nguyen, Duc Minh  VIAFID ORCID Logo 
Pages
19307-19323
Section
Artigos
Publication year
2023
Publication date
2023
Publisher
Sindicato das Secretárias do Estado de São Paulo
e-ISSN
21789010
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
2898024438
Copyright
© 2023. This work is licensed under (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.