An Optimized Covering Spheroids by Spheres

Pankratov, Alexander; Romanova, Tatiana; Litvinchev, Igor; Serrano Bautista, Ramona

doi:10.3390/app10051846

An Optimized Covering Spheroids by Spheres

Journal

Applied Sciences

ISSN

2076-3417

Date Issued

2020

Author(s)

Pankratov, Alexander

Romanova, Tatiana

Litvinchev, Igor

Serrano Bautista, Ramona

Type

Resource Types::text::journal::journal article

DOI

10.3390/app10051846

URL

https://scripta.up.edu.mx/handle/20.500.12552/3997

Abstract

Covering spheroids (ellipsoids of revolution) by different spheres is studied. The research is motivated by packing non-spherical particles arising in natural sciences, e.g., in powder technologies. The concept of an ε-cover is introduced as an outer multi-spherical approximation of the spheroid with the proximity ε. A fast heuristic algorithm is proposed to construct an optimized ε-cover giving a reasonable balance between the value of the proximity parameter ε and the number of spheres used. Computational results are provided to demonstrate the efficiency of the approach.