Modeling Close Packing of 3D Objects

被引:4
|
作者
Stoyan Y.G. [1 ]
Semkin V.V. [1 ]
Chugay A.M. [1 ]
机构
[1] A. N. Podgorny Institute for Mechanical Engineering Problems, National Academy of Sciences of Ukraine, Kharkiv
关键词
convex three-dimensional objects; mathematical modeling; optimization; packing; quasi; Φ-function; rotation; translation;
D O I
10.1007/s10559-016-9826-1
中图分类号
学科分类号
摘要
The paper represents the concept of Φ-functions and quasi Φ-functions as an efficient tool for mathematical modeling of three-dimensional packing problems for convex geometrical objects with continuous translations and rotations. A mathematical model of close packing of convex geometrical objects is formulated and its basic properties are considered. A solution method is proposed, which includes the following stages: constructing initial points, computing local extrema, and passing from one local minimum to another. The solution approach is efficient to solve optimization packing problems. Numerical examples are given. © 2016, Springer Science+Business Media New York.
引用
下载
收藏
页码:296 / 304
页数:8
相关论文
共 50 条
  • [41] Anisotropic porous structure modeling for 3D printed objects
    Ying, Jianming
    Lu, Lin
    Tian, Lihao
    Yan, Xin
    Chen, Baoquan
    COMPUTERS & GRAPHICS-UK, 2018, 70 : 157 - 164
  • [42] Dense, Interlocking-Free and Scalable Spectral Packing of Generic 3D Objects
    Cui, Qiaodong
    Rong, Victor
    Chen, Desai
    Matusik, Wojciech
    ACM TRANSACTIONS ON GRAPHICS, 2023, 42 (04):
  • [43] Stable Bin Packing of Non-convex 3D Objects with a Robot Manipulator
    Wang, Fan
    Hauser, Kris
    2019 INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2019, : 8698 - 8704
  • [44] 3D modeling of submarine Based on Digital Close Range Photogrammetry
    Sun, Yingjun
    Cui, Xinguo
    Xu, Zunyi
    ADVANCES IN CIVIL ENGINEERING II, PTS 1-4, 2013, 256-259 : 2324 - +
  • [45] 3D Digital modeling for archeology using close range photogrammetry
    Khalaf, Abbas
    Ataiwe, Tariq
    Mohammed, Israa
    Kareem, Ali
    3RD INTERNATIONAL CONFERENCE ON BUILDINGS, CONSTRUCTION AND ENVIRONMENTAL ENGINEERING, BCEE3-2017, 2018, 162
  • [46] 3D Modeling of Accretion Disks and Circumbinary Envelopes in Close Binaries
    Bisikalo, D. V.
    BINARIES - KEY TO COMPREHENSION OF THE UNIVERSE, 2010, 435 : 287 - 296
  • [47] 3d modeling of cultural heritage objects with a structured light system
    Akca, Devrim
    Mediterranean Archaeology and Archaeometry, 2012, 12 (01): : 139 - 152
  • [48] METHOD OF GEOMETRIC MODELING OF 3D OBJECTS WITH SHADES AND SHADOWS.
    Kosikawa, K.
    Okawa, K.
    Denshi Gijutsu Sogo Kenkyusho Iho/Bulletin of the Electrotechnical Laboratory, 1988, 52 (06): : 1 - 44
  • [49] A 3D Modeling Method of Indoor Objects Using Kinect Sensor
    Shen, Bowei
    Yin, Fang
    Chou, Wusheng
    2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL. 1, 2017, : 64 - 68
  • [50] 3D MODELING OF CULTURAL HERITAGE OBJECTS WITH A STRUCTURED LIGHT SYSTEM
    Akca, Devrim
    MEDITERRANEAN ARCHAEOLOGY & ARCHAEOMETRY, 2012, 12 (01): : 139 - 152