{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T22:09:28Z","timestamp":1740175768677,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T00:00:00Z","timestamp":1704844800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T00:00:00Z","timestamp":1704844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100012165","name":"Key Technologies Research and Development Program","doi-asserted-by":"publisher","award":["2022YFB3303102","2022YFB3303104"],"award-info":[{"award-number":["2022YFB3303102","2022YFB3303104"]}],"id":[{"id":"10.13039\/501100012165","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51775492","52075340"],"award-info":[{"award-number":["51775492","52075340"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2024,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1007\/s40747-023-01310-1","type":"journal-article","created":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T09:02:11Z","timestamp":1704877331000},"page":"3087-3106","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Construction and transformation method of 3D models based on the chain-type modular structure"],"prefix":"10.1007","volume":"10","author":[{"given":"Yuxiao","family":"Zhang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3106-021X","authenticated-orcid":false,"given":"Jin","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Dongliang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Guodong","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Long","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,1,10]]},"reference":[{"issue":"13","key":"1310_CR1","doi-asserted-by":"publisher","first-page":"2000636","DOI":"10.1002\/advs.202000636","volume":"8","author":"M Meloni","year":"2021","unstructured":"Meloni M, Cai J, Zhang Q et al (2021) Engineering Origami: a comprehensive review of recent applications, design methods, and tools. Adv Sci 8(13):2000636. https:\/\/doi.org\/10.1002\/advs.202000636","journal-title":"Adv Sci"},{"key":"1310_CR2","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.cag.2020.05.005","volume":"90","author":"N Kita","year":"2020","unstructured":"Kita N, Saito T (2020) Computational design of generalized centrifugal puzzles. Comput Graph 90:21\u201328. https:\/\/doi.org\/10.1016\/j.cag.2020.05.005","journal-title":"Comput Graph"},{"key":"1310_CR3","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2023.3250488","author":"Q Fu","year":"2023","unstructured":"Fu Q, Zhang F, Li X et al (2023) Magic furniture: design paradigm of multi-function assembly. IEEE Trans Vis Comput Graph. https:\/\/doi.org\/10.1109\/TVCG.2023.3250488","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"1310_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2020.103467","volume":"127","author":"S Hauser","year":"2020","unstructured":"Hauser S, Mutlu M, L\u00e9ziart PA et al (2020) Roombots extended: challenges in the next generation of self-reconfigurable modular robots and their application in adaptive and assistive furniture. Robot Auton Syst 127:103467. https:\/\/doi.org\/10.1016\/j.robot.2020.103467","journal-title":"Robot Auton Syst"},{"issue":"4","key":"1310_CR5","doi-asserted-by":"publisher","first-page":"2016","DOI":"10.1109\/TMECH.2022.3175145","volume":"27","author":"Z Chen","year":"2022","unstructured":"Chen Z, Tighe B, Zhao J (2022) Origami-inspired modules enable a reconfigurable robot with programmable shapes and motions. IEEE\/ASME Trans Mechatron 27(4):2016\u20132025. https:\/\/doi.org\/10.1109\/TMECH.2022.3175145","journal-title":"IEEE\/ASME Trans Mechatron"},{"issue":"6","key":"1310_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3355089.3356489","volume":"38","author":"Z Wang","year":"2019","unstructured":"Wang Z, Song P, Isvoranu F et al (2019) Design and structural optimization of topological interlocking assemblies. ACM Trans Graph (TOG) 38(6):1\u201313. https:\/\/doi.org\/10.1145\/3355089.3356489","journal-title":"ACM Trans Graph (TOG)"},{"issue":"6","key":"1310_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3355089.3371979","volume":"38","author":"H Xu","year":"2019","unstructured":"Xu H, Hui KH, Fu CW et al (2019) Computational LEGO technic design. ACM Trans Graph 38(6):1. https:\/\/doi.org\/10.1145\/3355089.3371979","journal-title":"ACM Trans Graph"},{"issue":"4","key":"1310_CR8","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1007\/s00371-020-01968-5","volume":"37","author":"N Kita","year":"2021","unstructured":"Kita N, Miyata K (2021) Computational design of polyomino puzzles. Vis Comput 37(4):777\u2013787. https:\/\/doi.org\/10.1007\/s00371-020-01968-5","journal-title":"Vis Comput"},{"issue":"1","key":"1310_CR9","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.cag.2015.07.014","volume":"54","author":"YJ Huang","year":"2015","unstructured":"Huang YJ, Chan SY, Lin WC et al (2015) Making and animating transformable 3D models. Comput Graph 54(1):127\u2013134. https:\/\/doi.org\/10.1016\/j.cag.2015.07.014","journal-title":"Comput Graph"},{"issue":"4","key":"1310_CR10","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/2601097.2601173","volume":"33","author":"Y Zhou","year":"2014","unstructured":"Zhou Y, Sueda S, Matusik W et al (2014) Boxelization: folding 3D objects into boxes. ACM Trans Graph 33(4):71. https:\/\/doi.org\/10.1145\/2601097.2601173","journal-title":"ACM Trans Graph"},{"issue":"2","key":"1310_CR11","doi-asserted-by":"publisher","DOI":"10.1115\/1.4035863","volume":"9","author":"Z Xu","year":"2017","unstructured":"Xu Z, McCann C, Dollar AM (2017) Reconfigurable modular chain: a reversible material for folding three-dimensional lattice structures. J Mech Robot 9(2):025002. https:\/\/doi.org\/10.1115\/1.4035863","journal-title":"J Mech Robot"},{"issue":"5","key":"1310_CR12","doi-asserted-by":"publisher","first-page":"2153","DOI":"10.1109\/TMECH.2017.2697310","volume":"22","author":"CH Belke","year":"2017","unstructured":"Belke CH, Paik J (2017) Mori: a modular origami robot. IEEE\/ASME Trans Mechatron 22(5):2153\u20132164. https:\/\/doi.org\/10.1109\/TMECH.2017.2697310","journal-title":"IEEE\/ASME Trans Mechatron"},{"issue":"10","key":"1310_CR13","doi-asserted-by":"publisher","first-page":"2954","DOI":"10.1007\/s00453-022-00995-z","volume":"84","author":"SP Fekete","year":"2022","unstructured":"Fekete SP, Niehs E, Scheffer C et al (2022) Connected reconfiguration of lattice-based cellular structures by finite-memory robots. Algorithmica 84(10):2954\u20132986. https:\/\/doi.org\/10.1007\/s00453-022-00995-z","journal-title":"Algorithmica"},{"issue":"1","key":"1310_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3269979","volume":"38","author":"M Yu","year":"2019","unstructured":"Yu M, Ye Z, Liu YJ et al (2019) LineUp: computing chain-based physical transformation. ACM Trans Graph 38(1):1\u201316. https:\/\/doi.org\/10.1145\/3269979","journal-title":"ACM Trans Graph"},{"issue":"6","key":"1310_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2816795.2818091","volume":"34","author":"SJ Luo","year":"2015","unstructured":"Luo SJ, Yue Y, Huang CK et al (2015) Legolization: optimizing LEGO designs. ACM Trans Graph (TOG) 34(6):1\u201312. https:\/\/doi.org\/10.1145\/2816795.2818091","journal-title":"ACM Trans Graph (TOG)"},{"issue":"6","key":"1310_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3272127.3275033","volume":"37","author":"X Chen","year":"2018","unstructured":"Chen X, Li H, Fu CW et al (2018) 3D fabrication with universal building blocks and pyramidal shells. ACM Trans Graph (TOG) 37(6):1\u201315. https:\/\/doi.org\/10.1145\/3272127.3275033","journal-title":"ACM Trans Graph (TOG)"},{"issue":"4","key":"1310_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3528223.3530071","volume":"41","author":"R Chen","year":"2022","unstructured":"Chen R, Wang Z, Song P et al (2022) Computational design of high-level interlocking puzzles. ACM Trans Graph (TOG) 41(4):1\u201315. https:\/\/doi.org\/10.1145\/3528223.3530071","journal-title":"ACM Trans Graph (TOG)"},{"key":"1310_CR18","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.cag.2021.10.014","volume":"102","author":"G Elber","year":"2022","unstructured":"Elber G, Kim MS (2022) Synthesis of 3D jigsaw puzzles over freeform 2-manifolds. Comput Graph 102:339\u2013348. https:\/\/doi.org\/10.1016\/j.cag.2021.10.014","journal-title":"Comput Graph"},{"issue":"6","key":"1310_CR19","doi-asserted-by":"publisher","first-page":"190:1","DOI":"10.1145\/3272127.3275061","volume":"37","author":"S Li","year":"2018","unstructured":"Li S, Mahdavi-Amiri A, Hu R et al (2018) Construction and fabrication of reversible shape transforms. ACM Trans Graph 37(6):190:1-190:14. https:\/\/doi.org\/10.1145\/3272127.3275061","journal-title":"ACM Trans Graph"},{"issue":"6","key":"1310_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3130800.3130803","volume":"36","author":"P Song","year":"2017","unstructured":"Song P, Fu CW, Jin Y et al (2017) Reconfigurable interlocking furniture. ACM Trans Graph (TOG) 36(6):1\u201314. https:\/\/doi.org\/10.1145\/3130800.3130803","journal-title":"ACM Trans Graph (TOG)"},{"issue":"2","key":"1310_CR21","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1111\/cgf.13638","volume":"38","author":"K Tang","year":"2019","unstructured":"Tang K, Song P, Wang X et al (2019) Computational design of steady 3D dissection puzzles. Comput Graph Forum 38(2):291\u2013303. https:\/\/doi.org\/10.1111\/cgf.13638","journal-title":"Comput Graph Forum"},{"issue":"8","key":"1310_CR22","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1111\/cgf.13516","volume":"37","author":"Y Yuan","year":"2018","unstructured":"Yuan Y, Zheng C, Coros S (2018) Computational design of transformables. Comput Graph Forum 37(8):103\u2013113. https:\/\/doi.org\/10.1111\/cgf.13516","journal-title":"Comput Graph Forum"},{"issue":"502","key":"1310_CR23","doi-asserted-by":"publisher","first-page":"67","DOI":"10.2307\/3620535","volume":"173","author":"R Diestel","year":"2000","unstructured":"Diestel R (2000) Graph theory. Math Gazette 173(502):67\u2013128. https:\/\/doi.org\/10.2307\/3620535","journal-title":"Math Gazette"},{"key":"1310_CR24","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/j.mechatronics.2018.12.003","volume":"57","author":"J Wang","year":"2019","unstructured":"Wang J, Fei Y, Liu Z (2019) Locomotion modeling of a triangular closed-chain soft rolling robot. Mechatronics 57:150\u2013163. https:\/\/doi.org\/10.1016\/j.mechatronics.2018.12.003","journal-title":"Mechatronics"},{"issue":"2","key":"1310_CR25","doi-asserted-by":"publisher","first-page":"4228","DOI":"10.1109\/LRA.2022.3150028","volume":"7","author":"H Luo","year":"2022","unstructured":"Luo H, Lam TL (2022) Adaptive flow planning of modular spherical robot considering static gravity stability. IEEE Robot Autom Lett 7(2):4228\u20134235. https:\/\/doi.org\/10.1109\/LRA.2022.3150028","journal-title":"IEEE Robot Autom Lett"},{"issue":"2","key":"1310_CR26","doi-asserted-by":"publisher","first-page":"1667","DOI":"10.1109\/LRA.2022.3140812","volume":"7","author":"S Han","year":"2022","unstructured":"Han S, Chon S, Kim JY et al (2022) Snake robot gripper module for search and rescue in narrow spaces. IEEE Robot Autom Lett 7(2):1667\u20131673. https:\/\/doi.org\/10.1109\/LRA.2022.3140812","journal-title":"IEEE Robot Autom Lett"},{"key":"1310_CR27","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/j.mechmachtheory.2013.08.011","volume":"70","author":"X Ding","year":"2013","unstructured":"Ding X, Lu S (2013) Fundamental reconfiguration theory of chain-type modular reconfigurable mechanisms. Mech Mach Theory 70:487\u2013507. https:\/\/doi.org\/10.1016\/j.mechmachtheory.2013.08.011","journal-title":"Mech Mach Theory"},{"issue":"9","key":"1310_CR28","doi-asserted-by":"publisher","first-page":"3137","DOI":"10.1177\/0954406218805112","volume":"233","author":"J Liu","year":"2019","unstructured":"Liu J, Zhang X, Zhang K et al (2019) Configuration analysis of a reconfigurable Rubik\u2019s snake robot. Proc Inst Mech Eng C J Mech Eng Sci 233(9):3137\u20133154. https:\/\/doi.org\/10.1177\/0954406218805112","journal-title":"Proc Inst Mech Eng C J Mech Eng Sci"},{"issue":"4","key":"1310_CR29","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.cag.2010.05.005","volume":"34","author":"WW Yu","year":"2010","unstructured":"Yu WW, He F, Xi P (2010) A rapid 3D seed-filling algorithm based on scan slice. Comput Graph 34(4):449\u2013459. https:\/\/doi.org\/10.1016\/j.cag.2010.05.005","journal-title":"Comput Graph"},{"issue":"4","key":"1310_CR30","doi-asserted-by":"publisher","DOI":"10.1088\/1757-899X\/709\/4\/044021","volume":"709","author":"AA Kabanov","year":"2020","unstructured":"Kabanov AA, Tokarev DA (2020) Collision detection and avoidance method for two cooperative robot manipulators. IOP Conf Ser Mater Sci Eng 709(4):044021. https:\/\/doi.org\/10.1088\/1757-899X\/709\/4\/044021","journal-title":"IOP Conf Ser Mater Sci Eng"},{"issue":"1","key":"1310_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/S42492-022-00113-4","volume":"5","author":"X Zhu","year":"2022","unstructured":"Zhu X, Qian Y, Wang Q et al (2022) Collision-aware interactive simulation using graph neural networks. Vis Comput Ind Biomed Art 5(1):1\u201313. https:\/\/doi.org\/10.1186\/S42492-022-00113-4","journal-title":"Vis Comput Ind Biomed Art"},{"issue":"4CD","key":"1310_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2601097.2601114","volume":"33","author":"H Wang","year":"2014","unstructured":"Wang H (2014) Defending continuous collision detection against errors. ACM Trans Graph 33(4CD):1\u201310. https:\/\/doi.org\/10.1145\/2601097.2601114","journal-title":"ACM Trans Graph"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-023-01310-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-023-01310-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-023-01310-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,30]],"date-time":"2024-03-30T15:37:41Z","timestamp":1711813061000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-023-01310-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,10]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["1310"],"URL":"https:\/\/doi.org\/10.1007\/s40747-023-01310-1","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"type":"print","value":"2199-4536"},{"type":"electronic","value":"2198-6053"}],"subject":[],"published":{"date-parts":[[2024,1,10]]},"assertion":[{"value":"22 December 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 December 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the research work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}