ЧИСЛЕННЫЙ АЛГОРИТМ ПОСТРОЕНИЯ ПОКРЫТИЯ ПОВЕРХНОСТЕЙ ВРАЩЕНИЯ ШАРАМИ С РАВНЫМИ РАДИУСАМИ

Abstract

The paper focuses on the problem of constructing the thinnest covering for surfaces of revolution by equal balls whose radii are unknown in advance. A heuristic algorithm based on the joint applying the optical-geometric approach and the geodesic Voronoi diagram is proposed. Calculations for some surfaces of revolution, including a sphere, are carried out