On the method of packing geodesic circles into a spherical segment using a plane projection

The article discusses the problem of finding the optimal location for a given number of equal geodesic circles without overlapping on a spherical segment. The optimality criterion is to maximize the radius of the circles. This formulation is known as the Tammes problem, and it is a variant of the classical densest packing problem of equal objects in a specified container. We propose a new two-stage numerical method to solve the issue under consideration. The first stage is the construction of an initial approximation using the best-of-known optimal packings of equal circles into a circle of a larger radius, which centers are projected onto a spherical segment in a specific manner. A theorem on the properties of projection is proved, establishing a connection between the radii of elements of plain and spherical packings. The second stage is the improving procedure based on the billiard modeling. The article presents illustrative numerical calculations for spherical segments of different angular sizes. The comparison of results obtained with known ones shows that the proposed method allows finding optimal or close-to-optimal packings in significantly less time than when using the traditional multistart method. Besides, an applied problem of designing a spherical focal surface, which arises in engineering optics, is solved.

Authors

Institutions

Publication Details

Journal
Izvestiya Instituta Matematiki i Informatiki Udmurt Gos Univ
Published
2025-05-20
DOI
https://doi.org/10.35634/2226-3594-2025-65-03
Primary Topic
Image Processing and 3D Reconstruction
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the method of packing geodesic circles into a spherical segment using a plane projection

Anna Lempert, А. Л. Казаков, Duc Minh Nguyen
Izvestiya Instituta Matematiki i Informatiki Udmurt Gos Univ
Image Processing and 3D Reconstruction
article

On the method of packing geodesic circles into a spherical segment using a plane projection

Anna Lempert, А. Л. Казаков, Duc Minh Nguyen
article en

Abstract

The article discusses the problem of finding the optimal location for a given number of equal geodesic circles without overlapping on a spherical segment. The optimality criterion is to maximize the radius of the circles. This formulation is known as the Tammes problem, and it is a variant of the classical densest packing problem of equal objects in a specified container. We propose a new two-stage numerical method to solve the issue under consideration. The first stage is the construction of an initial approximation using the best-of-known optimal packings of equal circles into a circle of a larger radius, which centers are projected onto a spherical segment in a specific manner. A theorem on the properties of projection is proved, establishing a connection between the radii of elements of plain and spherical packings. The second stage is the improving procedure based on the billiard modeling. The article presents illustrative numerical calculations for spherical segments of different angular sizes. The comparison of results obtained with known ones shows that the proposed method allows finding optimal or close-to-optimal packings in significantly less time than when using the traditional multistart method. Besides, an applied problem of designing a spherical focal surface, which arises in engineering optics, is solved.

Izvestiya Instituta Matematiki i Informatiki Udmurt Gos UnivVol. 65(-)
Irkutsk National Research Technical University (RU), Institute for System Dynamics and Control Theory (RU)
Ministry of Education and Science of the Russian Federation
Openalex Percentile: Top 91%
Image Processing and 3D Reconstruction
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.