Proceedings of the VIth International Workshop 'Critical Infrastructures: Contingency Management, Intelligent, Agent-Based, Cloud Computing and Cyber Security' (IWCI 2019)

On the Algorithm for Equal Balls Packing into a Multi-connected Set

Authors
Alexander Kazakov, Anna Lempert, Tchung Thanh Ta
Corresponding Author
Alexander Kazakov
Available Online September 2019.
DOI
https://doi.org/10.2991/iwci-19.2019.38How to use a DOI?
Keywords
densest packing of balls; optical-geometric approach; billiard simulation; three-dimensional space; non-Euclidean space
Abstract
The paper is devoted to the problem of densest packing a given number of equal balls into multi-connected containers. The objective is to find the maximum radius associated with balls. We consider the problem both in three-dimensional Euclidean and one class of non-Euclidean spaces. In this study, the distance between points means the minimum time required to overcome the path between them. The algorithm based on the optical-geometric approach and billiard simulation combination is suggested and implemented. The idea is the following: we initially construct sufficiently small balls and enlarge them step by step as long as all the balls keep inside without overlaps. Computational experiments show the applicability and validity of the method.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Cite this article

TY  - CONF
AU  - Alexander Kazakov
AU  - Anna Lempert
AU  - Tchung Thanh Ta
PY  - 2019/09
DA  - 2019/09
TI  - On the Algorithm for Equal Balls Packing into a Multi-connected Set
BT  - VIth International Workshop 'Critical Infrastructures: Contingency Management, Intelligent, Agent-Based, Cloud Computing and Cyber Security' (IWCI 2019)
PB  - Atlantis Press
SP  - 216
EP  - 222
SN  - 1951-6851
UR  - https://doi.org/10.2991/iwci-19.2019.38
DO  - https://doi.org/10.2991/iwci-19.2019.38
ID  - Kazakov2019/09
ER  -