Construction and transformation method of 3D models based on the chain-type modular structure

被引:0
作者
Zhang, Yuxiao [1 ,2 ,3 ]
Wang, Jin [1 ,2 ,3 ]
Zhang, Dongliang [4 ]
Lu, Guodong [1 ,2 ,3 ]
Chen, Long [5 ]
机构
[1] Zhejiang Univ, Sch Mech Engn, State Key Lab Fluid Power & Mechatron Syst, Hangzhou 310027, Peoples R China
[2] Zhejiang Univ, Robot Inst, Hangzhou 310027, Peoples R China
[3] Robot Res Ctr Yuyao City, Ningbo 315400, Peoples R China
[4] Zhejiang Univ, Coll Comp Sci & Technol, Hangzhou 310027, Peoples R China
[5] Univ Shanghai Sci & Technol, Sch Mech Engn, Shanghai 200093, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
3D transformable model; Chain-type modular structure; Transformation method; Aided design system; COMPUTATIONAL DESIGN; ROBOT;
D O I
10.1007/s40747-023-01310-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study proposes a method of constructing and transforming three-dimensional (3D) models that can convert a 3D model into a chain-type modular configuration and realize the mutual transformation between different configurations with a straight chain as the intermediate state through standard folding steps. A method for detailed representation of voxels is proposed. Based on detailed voxels, an accelerated generation algorithm for the connection forest, which can describe the possible chain configurations, is developed. The foldability verification of the configurations and the generation of the folding operations are realized according to the folding rules. A collision detection algorithm based on encoding and projection is also introduced to detect collisions in the process of folding sequence generation. In this work, an interactive platform is established for users to calculate the input model transformation through simple operations and obtain a simulation animation of the folding operations. The experimental cases prove the effectiveness of the method in constructing and transforming the chain-type modular configurations of the input 3D models.
引用
收藏
页码:3087 / 3106
页数:20
相关论文
共 32 条
  • [1] Mori: A Modular Origami Robot
    Belke, Christoph H.
    Paik, Jamie
    [J]. IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2017, 22 (05) : 2153 - 2164
  • [2] Computational Design of High-level Interlocking Puzzles
    Chen, Rulin
    Wang, Ziqi
    Song, Peng
    Bickel, Bernd
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2022, 41 (04):
  • [3] Chen XL, 2018, ACM T GRAPHIC, V37, DOI 10.1145/3272127.3275033
  • [4] Origami-Inspired Modules Enable A Reconfigurable Robot with Programmable Shapes and Motions
    Chen, Zhe
    Tighe, Brandon
    Zhao, Jianguo
    [J]. IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2022, 27 (04) : 2016 - 2025
  • [5] Diestel Reinhard, 2000, Mathematical Gazette, V173, P67
  • [6] Fundamental reconfiguration theory of chain-type modular reconfigurable mechanisms
    Ding, Xilun
    Lu, Shengnan
    [J]. MECHANISM AND MACHINE THEORY, 2013, 70 : 487 - 507
  • [7] Synthesis of 3D jigsaw puzzles over freeform 2-manifolds
    Elber, Gershon
    Kim, Myung-Soo
    [J]. COMPUTERS & GRAPHICS-UK, 2022, 102 : 339 - 348
  • [8] Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots
    Fekete, Sandor P.
    Niehs, Eike
    Scheffer, Christian
    Schmidt, Arne
    [J]. ALGORITHMICA, 2022, 84 (10) : 2954 - 2986
  • [9] Magic Furniture: Design Paradigm of Multi-Function Assembly
    Fu, Qiang
    Zhang, Fan
    Li, Xueming
    Fu, Hongbo
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2024, 30 (07) : 4068 - 4079
  • [10] Snake Robot Gripper Module for Search and Rescue in Narrow Spaces
    Han, Sangchul
    Chon, Sanguk
    Kim, JungYeong
    Seo, Jeahong
    Shin, Dong Gwan
    Park, Sangshin
    Kim, Jin Tak
    Kim, Jinhyeon
    Jin, Maolin
    Cho, Jungsan
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (02) : 1667 - 1673