{"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":1740175768616,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T00:00:00Z","timestamp":1702944000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T00:00:00Z","timestamp":1702944000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National key research and development program","doi-asserted-by":"crossref","award":["2022YFB3303102","2022YFB3303104"],"award-info":[{"award-number":["2022YFB3303102","2022YFB3303104"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51775492"],"award-info":[{"award-number":["51775492"]}],"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>A 3D transformable model can be transformed into different shapes through folding operations to suit different needs, such as a table or a chair in daily life. Furthermore, the features of foldable structure and flat components allow it to be folded into a smaller stack for compact storage when not in use. To this end, this study applies a new foldable modular chain structure and proposes a novel method of constructing 3D models into 3D shapes based on this structure and guiding the transformation between shapes. For the construction of the model, that is, to find a module chain path that constructs the model shape, the divide-and-conquer method is adopted. The model is first divided into multiple units, and then the search for the linearly connected module sub-path is executed for each unit. This involves three major steps: unit-based segmentation of the model, search for the unit tree structure that can form the target 3D shape, and search for the modular chain path based on the unit tree. The experimental cases demonstrate the application of the square modular chain in the fields of furniture and toys and prove the effectiveness of the method in constructing and transforming the foldable chain-type modular configurations of the input 3D models.<\/jats:p>","DOI":"10.1007\/s40747-023-01302-1","type":"journal-article","created":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T05:27:42Z","timestamp":1702963662000},"page":"2901-2918","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Foldable chain-based transformation method of 3D models"],"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":[]}],"member":"297","published-online":{"date-parts":[[2023,12,19]]},"reference":[{"key":"1302_CR1","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[J]. Comput Graph 90:21\u201328. https:\/\/doi.org\/10.1016\/j.cag.2020.05.005","journal-title":"Comput Graph"},{"issue":"13","key":"1302_CR2","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[J]. Adv Sci 8(13):2000636. https:\/\/doi.org\/10.1002\/advs.202000636","journal-title":"Adv Sci"},{"key":"1302_CR3","doi-asserted-by":"publisher","unstructured":"Miao T (2020) Research on design of folding multifunctional furniture based on computer image analysis[C]. In: 2020 IEEE 3rd International Conference of Safe Production and Informatization (IICSPI). IEEE, 671\u2013674. https:\/\/doi.org\/10.1109\/IICSPI51290.2020.9332324","DOI":"10.1109\/IICSPI51290.2020.9332324"},{"issue":"1","key":"1302_CR4","doi-asserted-by":"publisher","first-page":"11","DOI":"10.25105\/dim.v19i1.13341","volume":"19","author":"A Athena","year":"2022","unstructured":"Athena A, Suminto S, Jayadi N et al (2022) Eksplorasi Gaya De Stijl pada living room furniture[J]. Jurnal Dimensi Seni Rupa dan Desain 19(1):11\u201322. https:\/\/doi.org\/10.25105\/dim.v19i1.13341","journal-title":"Jurnal Dimensi Seni Rupa dan Desain"},{"issue":"2","key":"1302_CR5","doi-asserted-by":"publisher","first-page":"211","DOI":"10.48550\/arXiv.2104.00800","volume":"47","author":"C Liu","year":"2023","unstructured":"Liu C, Lin Q, Kim H et al (2023) SMORES-EP, a modular robot with parallel self-assembly[J]. Auton Robot 47(2):211\u2013228. https:\/\/doi.org\/10.48550\/arXiv.2104.00800","journal-title":"Auton Robot"},{"key":"1302_CR6","doi-asserted-by":"publisher","unstructured":"Tu Y, Liang G, Lam T L (2022) FreeSN: a freeform strut-node structured modular self-reconfigurable robot-design and implementation[C]. In: 2022 International Conference on Robotics and Automation (ICRA). IEEE, 4239\u20134245. https:\/\/doi.org\/10.1109\/ICRA46639.2022.9811583","DOI":"10.1109\/ICRA46639.2022.9811583"},{"key":"1302_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijmecsci.2022.107316","volume":"223","author":"LM Fonseca","year":"2022","unstructured":"Fonseca LM, Rodrigues GV, Savi MA (2022) An overview of the mechanical description of origami-inspired systems and structures[J]. Int J Mech Sci 223:107316. https:\/\/doi.org\/10.1016\/j.ijmecsci.2022.107316","journal-title":"Int J Mech Sci"},{"issue":"13","key":"1302_CR8","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.abm7834","volume":"8","author":"Q Ze","year":"2022","unstructured":"Ze Q, Wu S, Nishikawa J et al (2022) Soft robotic origami crawler[J]. Sci Adv 8(13):eabm7834. https:\/\/doi.org\/10.1126\/sciadv.abm7834","journal-title":"Sci Adv"},{"issue":"8","key":"1302_CR9","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[J]. Comput Graph Forum 37(8):103\u2013113. https:\/\/doi.org\/10.1111\/cgf.13516","journal-title":"Comput Graph Forum"},{"issue":"4","key":"1302_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[J]. ACM Trans Graph 33(4):71. https:\/\/doi.org\/10.1145\/2601097.2601173","journal-title":"ACM Trans Graph"},{"issue":"2","key":"1302_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]. J Mech Robot 9(2):025002. https:\/\/doi.org\/10.1115\/1.4035863","journal-title":"J Mech Robot"},{"issue":"5","key":"1302_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[J]. 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":"1302_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[J]. Algorithmica 84(10):2954\u20132986. https:\/\/doi.org\/10.1007\/s00453-022-00995-z","journal-title":"Algorithmica"},{"issue":"6151","key":"1302_CR14","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1126\/science.1240889","volume":"341","author":"KC Cheung","year":"2013","unstructured":"Cheung KC, Gershenfeld N (2013) Reversibly assembled cellular composite materials[J]. Science 341(6151):1219\u20131221. https:\/\/doi.org\/10.1126\/science.1240889","journal-title":"Science"},{"key":"1302_CR15","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[J]. Comput Graph 102:339\u2013348. https:\/\/doi.org\/10.1016\/j.cag.2021.10.014","journal-title":"Comput Graph"},{"issue":"1","key":"1302_CR16","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1177\/0278364918815757","volume":"38","author":"M Yao","year":"2019","unstructured":"Yao M, Belke CH, Cui H et al (2019) A reconfiguration strategy for modular robots using origami folding[J]. Int J Robot Res 38(1):73\u201389. https:\/\/doi.org\/10.1177\/0278364918815757","journal-title":"Int J Robot Res"},{"issue":"9","key":"1302_CR17","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[J]. 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":"1","key":"1302_CR18","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[J]. ACM Trans Graph 38(1):1\u201316. https:\/\/doi.org\/10.1145\/3269979","journal-title":"ACM Trans Graph"},{"key":"1302_CR19","doi-asserted-by":"publisher","unstructured":"Abbott T G, Abel Z, Charlton D et al (2008) Hinged dissections exist[J]. https:\/\/doi.org\/10.1145\/1377676.1377695","DOI":"10.1145\/1377676.1377695"},{"issue":"6","key":"1302_CR20","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[J]. ACM Trans Graph 37(6):190:1-190:14. https:\/\/doi.org\/10.1145\/3272127.3275061","journal-title":"ACM Trans Graph"},{"key":"1302_CR21","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[J]. Mechatronics 57:150\u2013163. https:\/\/doi.org\/10.1016\/j.mechatronics.2018.12.003","journal-title":"Mechatronics"},{"key":"1302_CR22","doi-asserted-by":"publisher","unstructured":"B\u00f6hm V, Schorr P, Schale F et al (2021) Worm-like mobile robot based on a tensegrity structure[C]. In: 2021 IEEE 4th International Conference on Soft Robotics (RoboSoft). IEEE, 358\u2013363. https:\/\/doi.org\/10.1109\/RoboSoft51838.2021.9479193","DOI":"10.1109\/RoboSoft51838.2021.9479193"},{"issue":"6","key":"1302_CR23","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[J]. ACM Trans Graph (TOG) 37(6):1\u201315. https:\/\/doi.org\/10.1145\/3272127.3275033","journal-title":"ACM Trans Graph (TOG)"},{"issue":"4","key":"1302_CR24","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[J]. ACM Trans Graph (TOG) 41(4):1\u201315. https:\/\/doi.org\/10.1145\/3528223.3530071","journal-title":"ACM Trans Graph (TOG)"},{"issue":"6","key":"1302_CR25","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[J]. ACM Trans Graph (TOG) 36(6):1\u201314. https:\/\/doi.org\/10.1145\/3130800.3130803","journal-title":"ACM Trans Graph (TOG)"},{"issue":"2","key":"1302_CR26","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[J]. Comput Graph Forum 38(2):291\u2013303. https:\/\/doi.org\/10.1111\/cgf.13638","journal-title":"Comput Graph Forum"},{"issue":"7","key":"1302_CR27","doi-asserted-by":"publisher","first-page":"3073","DOI":"10.1007\/s00371-022-02514-1","volume":"39","author":"J Yang","year":"2023","unstructured":"Yang J, Fan S, Huang Z et al (2023) VOID: 3D object recognition based on voxelization in invariant distance space[J]. Vis Comput 39(7):3073\u20133089. https:\/\/doi.org\/10.1007\/s00371-022-02514-1","journal-title":"Vis Comput"},{"key":"1302_CR28","doi-asserted-by":"publisher","first-page":"149","DOI":"10.5194\/isprs-archives-XLVIII-4-W3-2022-149-2022","volume":"48","author":"N Ridzuan","year":"2022","unstructured":"Ridzuan N, Ujang U, Azri S et al (2022) Voxelization techniques: data segmentation and data modelling for 3D building models[J]. Int Arch Photogramm Remote Sens Spat Inf Sci 48:149\u2013155. https:\/\/doi.org\/10.5194\/isprs-archives-XLVIII-4-W3-2022-149-2022","journal-title":"Int Arch Photogramm Remote Sens Spat Inf Sci"},{"issue":"6","key":"1302_CR29","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[J]. ACM Trans Graph (TOG) 34(6):1\u201312. https:\/\/doi.org\/10.1145\/2816795.2818091","journal-title":"ACM Trans Graph (TOG)"},{"issue":"1","key":"1302_CR30","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[J]. Comput Graph 54(1):127\u2013134. https:\/\/doi.org\/10.1016\/j.cag.2015.07.014","journal-title":"Comput Graph"},{"key":"1302_CR31","doi-asserted-by":"publisher","DOI":"10.1201\/b12288-26","author":"C Crassin","year":"2012","unstructured":"Crassin C, Green S (2012) Octree-based sparse voxelization using the GPU hardware rasterizer[J]. OpenGL Insights. https:\/\/doi.org\/10.1201\/b12288-26","journal-title":"OpenGL Insights"},{"key":"1302_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/978-88-470-1523-4","author":"BH Korte","year":"2011","unstructured":"Korte BH, Vygen J, Korte B et al (2011) Combinatorial optimization[M]. Springer. https:\/\/doi.org\/10.1007\/978-88-470-1523-4","journal-title":"Springer"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-023-01302-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-023-01302-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-01302-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,30]],"date-time":"2024-03-30T15:35:35Z","timestamp":1711812935000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-023-01302-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,19]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["1302"],"URL":"https:\/\/doi.org\/10.1007\/s40747-023-01302-1","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"type":"print","value":"2199-4536"},{"type":"electronic","value":"2198-6053"}],"subject":[],"published":{"date-parts":[[2023,12,19]]},"assertion":[{"value":"4 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2023","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"}}]}}