Publication:
On the problem of the densest packing of spherical segments into a sphere Sobre o problema do empacotamento mais denso de segmentos esféricos em uma esfera

No Thumbnail Available
Date
2023
Authors
Duc Thinh Vu, The Bao Phung, A.A. Lempert, Duc Minh Nguyen.
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
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."
Description
Keywords
Optimal Coverage. Sphere. Voronoi Diagram. Optical Analogy. Chebyshev Center.
Citation