Covering a convex 3D polytope by a minimal number of congruent spheres

被引：6
|
作者：
Stoyan, Yu. G. [1 ]
Patsuk, V. M. [1 ]
机构：
[1] Natl Ukrainian Acad Sci, Inst Mech Engn Problems, UA-61046 Kharkov, Ukraine
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2014年 / 91卷 / 09期
关键词：
covering; spheres; optimisation; mathematical modelling; GLOBAL OPTIMIZATION; PACKING PROBLEMS; NETWORKS; CIRCLES; SET;
D O I：
10.1080/00207160.2013.865726
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The problem of covering a convex 3D polytope by the minimal number of congruent spheres is reduced to a sequence of problems of minimising sphere radius when fixing the number of the spheres. We form a mathematical model of the problem using the Voronoi polytopes. Characteristics of the model are investigated. Extrema are attained at the vertices of the Voronoi polytopes constructed for sphere centres. To search for local minima, a modification of the Zoutendijk feasible directions method in a combination with random search is developed. Some numerical results for a cube and a non-regular octahedron are obtained.
引用
收藏
页码：2010 / 2020
页数：11
相关论文
共 50 条
  • [41] Convex Global 3D Registration with Lagrangian Duality
    Briales, Jesus
    Gonzalez-Jimenez, Javier
    [J]. 30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, : 5612 - 5621
  • [42] 4-Plane congruent sets for automatic registration of as-is 3D point clouds with 3D BIM models
    Bueno, Martin
    Bosche, Frederic
    Gonzalez-Jorge, Higinio
    Martinez-Sanchez, Joaquin
    Arias, Pedro
    [J]. AUTOMATION IN CONSTRUCTION, 2018, 89 : 120 - 134
  • [43] 3D measurement technique for convex shape acquisition
    Rovid, Andras
    Hashimoto, Takeshi
    [J]. 2007 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3, 2007, : 737 - +
  • [44] P2Π: A Minimal Solution for Registration of 3D Points to 3D Planes
    Ramalingam, Srikumar
    Taguchi, Yuichi
    Marks, Tim K.
    Tuzel, Oncel
    [J]. COMPUTER VISION-ECCV 2010, PT V, 2010, 6315 : 436 - 449
  • [45] Classification of 3D Curvature Gaps between Automatically Generated 3D Dummies Using 3D Convex Hulls Method and 3D Bodies in Adult Females
    MASUDA, Tomoe
    YAMAMOTO, Yukio
    [J]. Journal of Textile Engineering, 2022, 68 (03): : 49 - 62
  • [46] Particle number and 3D Schrodinger holography
    Hartong, Jelle
    Rollier, Blaise
    [J]. JOURNAL OF HIGH ENERGY PHYSICS, 2014, (09):
  • [47] NUMBER OF 3D ELECTRONS IN THE TRANSITION METALS
    DESLATTES, RD
    [J]. PHYSICAL REVIEW, 1958, 110 (06): : 1471 - 1471
  • [48] 3D assembly of Janus spheres: potentials, dynamics, and experiments
    Chung, Stephen
    Safaei, Sina
    Willmott, Geoff R.
    [J]. ADVANCES IN PHYSICS-X, 2024, 9 (01):
  • [49] Diffusion of a single particle in a 3D random packing of spheres
    Ippolito, I
    Samson, L
    Bourlès, S
    Hulin, JP
    [J]. EUROPEAN PHYSICAL JOURNAL E, 2000, 3 (03): : 227 - 236
  • [50] Fabrication of 3D ordered arrays of mesoporous titania spheres
    Xu, Lianbin
    Hua, Zhongjiong
    Yan, Yushan
    Zakhidov, Anvar A.
    Baughman, Ray H.
    Chen, Jianfeng
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2010, 240
12345