{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T00:55:18Z","timestamp":1746320118340},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2015,3,8]],"date-time":"2015-03-08T00:00:00Z","timestamp":1425772800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s00371-015-1072-4","type":"journal-article","created":{"date-parts":[[2015,3,7]],"date-time":"2015-03-07T03:00:40Z","timestamp":1425697240000},"page":"569-578","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Inner engraving for the creation of a balanced LEGO sculpture"],"prefix":"10.1007","volume":"32","author":[{"given":"Jhen-Yao","family":"Hong","sequence":"first","affiliation":[]},{"given":"Der-Lor","family":"Way","sequence":"additional","affiliation":[]},{"given":"Zen-Chung","family":"Shih","sequence":"additional","affiliation":[]},{"given":"Wen-Kai","family":"Tai","sequence":"additional","affiliation":[]},{"given":"Chin-Chen","family":"Chang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,3,8]]},"reference":[{"key":"1072_CR1","doi-asserted-by":"crossref","unstructured":"Akenine-M\u00f6ller, T.: Fast 3D triangle-box overlap testing. In: Proceedings of the SIGGRAPH, Courses, vol. 8 (2005)","DOI":"10.1145\/1198555.1198747"},{"issue":"5","key":"1072_CR2","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/0020-0190(79)90072-3","volume":"9","author":"AM Andrew","year":"1979","unstructured":"Andrew, A.M.: Another efficient algorithm for convex hulls in two dimensions. Inf. Process. Lett. 9(5), 216\u2013219 (1979)","journal-title":"Inf. Process. Lett."},{"key":"1072_CR3","unstructured":"Gower, R., Heydtmann, A., Petersen, H.: LEGO: automated model construction. In: 32nd European Study Group with Industry, Final Report, pp. 81\u201394. Technical University of Denmark (1998)"},{"key":"1072_CR4","doi-asserted-by":"crossref","unstructured":"Holroyd, M., Baran, I., Lawrence, J., Matusik, W. : Computing and fabricating multilayer models. ACM Trans. Graph. 30(6) (2011) (Article 187)","DOI":"10.1145\/2070781.2024221"},{"key":"1072_CR5","doi-asserted-by":"crossref","unstructured":"lizuka, S., Endo, Y., Mitani, J., Kanamori, Y., Fukui, Y.: An interactive design system for pop-up cards with a physical simulation. Visual Comput. 27(6\u20138) 605\u2013612 (2011)","DOI":"10.1007\/s00371-011-0564-0"},{"issue":"3","key":"1072_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1360612.1360674","volume":"27","author":"M Kilian","year":"2008","unstructured":"Kilian, M., Fl\u00f6ry, S., Chen, Z., Mitra, N.-J., Sheffer, A., Pottmann, H.: Curved folding. ACM Trans. Graph. 27(3), 1\u20139 (2008)","journal-title":"ACM Trans. Graph."},{"key":"1072_CR7","unstructured":"Kim, J.W., Kang, K.K., Lee, J.H.: Survey on Automated LEGO Assembly Construction. In: Poster Proceedings of 22nd International Conferences in Central Europe on Computer Graphics, Visualization and Computer Vision, pp. 89\u201396 (2014)"},{"key":"1072_CR8","unstructured":"Lambrecht, B.: Voxelization of boundary representations using oriented LEGOR plates. University of California, Berkeley. http:\/\/lego.bldesign.org\/LSculpt\/lambrecht_legovoxels.pdf (2008)"},{"key":"1072_CR9","doi-asserted-by":"crossref","unstructured":"Li, X.-Y., Shen, C.-H., Huang, S.-S., Ju, T., Hu, S.-M.: Popup: automatic paper architectures from 3D models. ACM Trans. Graph. 29(4) (2010) (Article. 111)","DOI":"10.1145\/1778765.1778848"},{"key":"1072_CR10","doi-asserted-by":"crossref","unstructured":"Li, X.-Y., Ju, T., Gu, Y., Hu, S.-M.: A Geometric Study of V-style Pop-ups: Theories and Algorithms. ACM Trans. Graph. 30(4) (2011) (Article. 98)","DOI":"10.1145\/2010324.1964993"},{"key":"1072_CR11","doi-asserted-by":"crossref","unstructured":"Lo, K.-Y., Fu, C.-W., Li, H.: 3D Polyomino puzzle. ACM Trans. Graph. 28(5) (2009) (Article 157)","DOI":"10.1145\/1618452.1618503"},{"key":"1072_CR12","doi-asserted-by":"crossref","unstructured":"Luo, L., Baran, I., Rusinkiewicz, S., Matusik, W.: Chopper: partitioning models into 3D-printable parts. ACM Trans. Graph. 31(6) (2012) (Article 129)","DOI":"10.1145\/2366145.2366148"},{"key":"1072_CR13","doi-asserted-by":"crossref","unstructured":"Medeiros e S\u00e1, A., Rodriguez Echavarria, K., Arnold, D.: Dual joints for 3D-structures. Visual Comput. 30(2) 1321\u20131331 (2013)","DOI":"10.1007\/s00371-013-0883-4"},{"issue":"4","key":"1072_CR14","doi-asserted-by":"crossref","first-page":"354","DOI":"10.3169\/mta.1.354","volume":"1","author":"S Ono","year":"2013","unstructured":"Ono, S., Andr\u00e9, A., Chang, Y., Nakajima, M.: LEGO builder: automatic generation of LEGO assembly manual from 3D polygon model. ITE Trans. Media Technol. Appl. 1(4), 354\u2013360 (2013)","journal-title":"ITE Trans. Media Technol. Appl."},{"key":"1072_CR15","unstructured":"Petrovic, P.: Solving LEGO brick layout problem using evolutionary algorithms. Norwegian University of Science and Technology, Technical Report (2001)"},{"key":"1072_CR16","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1017\/S0890060403172046","volume":"17","author":"M Peysakhov","year":"2003","unstructured":"Peysakhov, M., Regli, W.: Using assembly representations to enable evolutionary design of Lego structures. Artif. Intell. Eng. Design Anal. Manuf. 17, 155\u2013168 (2003)","journal-title":"Artif. Intell. Eng. Design Anal. Manuf."},{"key":"1072_CR17","doi-asserted-by":"crossref","unstructured":"Pr\u00e9vost, R., Whiting, E., Lefebvre, S., Sorkine-Hornung, O.: Make it stand: balancing shapes for 3D fabrication. ACM Trans. Graph. 32(4) (2013) (Article 81)","DOI":"10.1145\/2461912.2461957"},{"key":"1072_CR18","doi-asserted-by":"crossref","unstructured":"Rivers, A., Adams, A., Durand, F. : Sculpting by numbers. ACM Trans. Graph. 31(6) (2012) (Article 157)","DOI":"10.1145\/2366145.2366176"},{"key":"1072_CR19","doi-asserted-by":"crossref","unstructured":"Rivers, A., Moyer, I. E., Durand, F.: Positioncorrecting tools for 2D digital fabrication. ACM Trans. Graph. 31(4) (2012) (Article 88)","DOI":"10.1145\/2185520.2185584"},{"issue":"9\u201311","key":"1072_CR20","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1007\/s00371-006-0067-6","volume":"22","author":"I Shatz","year":"2006","unstructured":"Shatz, I., Tal, A., Leifman, G.: Paper craft models from meshes. Visual Comput. 22(9\u201311), 825\u2013834 (2006)","journal-title":"Visual Comput."},{"key":"1072_CR21","unstructured":"Smal, E.: Automated brick sculpture construction. MS. Thesis, The University of Stellenbosch (2008)"},{"key":"1072_CR22","doi-asserted-by":"crossref","unstructured":"Song, P., Fu, C.W., Cohen-Or, D.: Recursive interlocking puzzles. ACM Trans. Graph. 31(6) (2012) (Article 128)","DOI":"10.1145\/2366145.2366147"},{"key":"1072_CR23","doi-asserted-by":"crossref","unstructured":"Stava, O., Vanek, J., Benes, B., Carr, N., M\u011bch, R.: Stress relief: improving structural strength of 3D printable objects. ACM Trans. Graph. 31(4) (2012) (Article 48)","DOI":"10.1145\/2185520.2185544"},{"issue":"2","key":"1072_CR24","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1109\/TVCG.2009.67","volume":"16","author":"T Tachi","year":"2009","unstructured":"Tachi, T.: Origamizing polyhedral surfaces. IEEE Trans. Vis. Comput. Graph. 16(2), 298\u2013311 (2009)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"1072_CR25","unstructured":"Testuz, R., Schwartzburg, Y., Pauly, M.: Automatic generation of constructable brick sculptures. In: Proceedings of Eurographics, short papers, pp. 81\u201384 (2013)"},{"key":"1072_CR26","unstructured":"Van Zijl, L., Smal, E.: Cellular automata with cell clustering. In: Proceedings of Automata: Theory and Applications of Cellular Automata, pp. 425\u2013440. Bristol (2008)"},{"issue":"6","key":"1072_CR27","first-page":"1195","volume":"29","author":"D-L Way","year":"2013","unstructured":"Way, D.-L., Tsai, Y.-S., Shih, Z.-C.: Origami pop-up card generation from 3D models using a directed acyclic graph. J. Inf. Sci. Eng. 29(6), 1195\u20131210 (2013)","journal-title":"J. Inf. Sci. Eng."},{"key":"1072_CR28","doi-asserted-by":"crossref","unstructured":"Weyrich, T., Deng, J., Barnes, C., Rusinkiewicz, S., Finkelstein, A.: Digital bas-relief from 3D scenes. ACM Trans. Graph. 26(3) (2007) (Article 32)","DOI":"10.1145\/1276377.1276417"},{"key":"1072_CR29","unstructured":"Winkler, D.: Automated brick layout. BrickFest. http:\/\/www.brickshelf.com\/gallery\/happyfrosh\/BrickFest2005\/automatedbricklayout.pdf (2005)"},{"key":"1072_CR30","doi-asserted-by":"crossref","unstructured":"Xin, S.-Q., Lai, C.-F., Fu, C.-W., Wong, T.-T., He, Y., Cohenor, D.: Making burr puzzles from 3D models. ACM Trans. Graph. 30(4) (2011) (Article 97)","DOI":"10.1145\/2010324.1964992"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-015-1072-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-015-1072-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-015-1072-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T15:10:50Z","timestamp":1566400250000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-015-1072-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,8]]},"references-count":30,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["1072"],"URL":"https:\/\/doi.org\/10.1007\/s00371-015-1072-4","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,8]]}}}