{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:50:08Z","timestamp":1743033008904,"version":"3.40.3"},"publisher-location":"Cham","reference-count":54,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319247243"},{"type":"electronic","value":"9783319247267"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-24726-7_8","type":"book-chapter","created":{"date-parts":[[2016,9,30]],"date-time":"2016-09-30T05:06:34Z","timestamp":1475211994000},"page":"171-185","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Shape Compaction"],"prefix":"10.1007","author":[{"given":"Honghua","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,1]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Alliez, P., Gotsman, C.: Recent advances in compression of 3d meshes. In: Advances in Multiresolution for Geometric Modelling, pp. 3\u201326. Springer, Berlin\/London (2005)","DOI":"10.1007\/3-540-26808-1_1"},{"issue":"3","key":"8_CR2","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1145\/1360612.1360643","volume":"27","author":"O.K.-C. Au","year":"2008","unstructured":"Au, O.K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., Lee, T.-Y.: Skeleton extraction by mesh contraction. ACM Trans. Graph. 27 (3), 44 (2008)","journal-title":"ACM Trans. Graph."},{"key":"8_CR3","first-page":"362","volume-title":"Models for the Perception of Speech and Visual Form","author":"H. Blum","year":"1967","unstructured":"Blum, H.: A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362\u2013380. M.I.T. Press, Cambridge (1967)"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/S0010-4485(01)00109-9","volume":"34","author":"J. Cagan","year":"2002","unstructured":"Cagan, J., Shimada, K., Yin, S.: A survey of computational approaches to three-dimensional layout problems. Comput. Aided Des. 34, 597\u2013611 (2002)","journal-title":"Comput. Aided Des."},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H.S., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S.: Where do people draw lines? ACM Trans. Graph. (Proc. SIGGRAPH) 27 (3), 88 (2008)","DOI":"10.1145\/1360612.1360687"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Cole, F., Sanik, K., DeCarlo, D., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S., Singh, M.: How well do line drawings depict shape? ACM Trans. Graph. 28 (3), 28 (2009). Proc. SIGGRAPH","DOI":"10.1145\/1531326.1531334"},{"issue":"3","key":"8_CR7","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TVCG.2007.1002","volume":"13","author":"N.D. Cornea","year":"2007","unstructured":"Cornea, N.D., Silver, D., Min, P.: Curve-skeleton properties, applications, and algorithms. IEEE Trans. Vis. Comput. Graph. 13 (3), 530\u2013548 (2007)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"1","key":"8_CR8","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.cag.2010.11.012","volume":"35","author":"F. Goes De","year":"2011","unstructured":"De Goes, F., Goldenstein, S., Desbrun, M., Velho, L.: Technical section: exoskeleton: curve network abstraction for 3d shapes. Comput. Graph. 35 (1), 112\u2013121 (2011)","journal-title":"Comput. Graph."},{"key":"8_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511735172","volume-title":"Geometric Folding Algorithms: Linkages, Origami","author":"E.D. Demaine","year":"2007","unstructured":"Demaine, E.D., O\u2019Rourke, J.: Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press, Cambridge\/New York (2007)"},{"issue":"2","key":"8_CR10","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0377-2217(90)90350-K","volume":"44","author":"H. Dyckhoff","year":"1990","unstructured":"Dyckhoff, H.: A typology of cutting and packing problems. Eur. J. Oper. Res. 44 (2), 145\u2013159 (1990)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"8_CR11","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1016\/j.ejor.2005.11.063","volume":"183","author":"J. Egeblad","year":"2007","unstructured":"Egeblad, J., Nielsen, B.K., Odgaard, A.: Fast neighborhood search for two- and three-dimensional nesting problems. Eur. J. Oper. Res. 183 (3), 1249\u20131266 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"8_CR12","volume-title":"1000 Chairs","author":"C. Fiell","year":"2000","unstructured":"Fiell, C., Fiell, P.: 1000 Chairs. Taschen, New York (2000)"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Gal, R., Sorkine, O., Popa, T., Sheffer, A., Cohen-Or, D.: 3D collage: expressive non-realistic modeling. In: NPAR: Proceedings of the 5th International Symposium on Non-Photorealistic Animation and Rendering, San Diego, pp. 7\u201314 (2007)","DOI":"10.1145\/1274871.1274873"},{"key":"8_CR14","unstructured":"Heckbert, P.S., Garland, M.: Survey of polygonal surface simplification algorithms. In: Multiresolution Surface Modeling Course SIGGRAPH\u201997, Los Angeles (1997)"},{"key":"8_CR15","first-page":"1583","volume":"31","author":"K. Hildebrand","year":"2012","unstructured":"Hildebrand, K., Bickel, B., Alexa, M.: crdbrd: shape fabrication by sliding planar slices. Comput. Graph. Forum 31, 1583\u2013592 (2012)","journal-title":"Forum"},{"issue":"4","key":"8_CR16","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1023\/A:1012590107280","volume":"16","author":"E Hopper","year":"2001","unstructured":"Hopper, E, Turton, B.C.H.: A review of the application ofmeta-heuristic algorithms to 2d strip packing problems. Artif. Intell. Rev. 16 (4), 257\u2013300 (2001)","journal-title":"Artif. Intell. Rev."},{"key":"8_CR17","volume-title":"Approximate pyramidal shape decomposition","author":"R. Hu","year":"2014","unstructured":"Hu, R., Li, H., Zhang, H., Cohen-Or, D.: Approximate pyramidal shape decomposition. In: Proceedings of SIGGRAPH, Vancouver (2014)"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Huang, H., Wu, S., Cohen-Or, D., Gong, M., Zhang, H., Li, G., Chen, B.: L1-medial skeleton of point cloud. ACM Trans. Graph. 32, 65:1\u201365:8 (2013)","DOI":"10.1145\/2461912.2461913"},{"issue":"155","key":"8_CR19","first-page":"1","volume":"30","author":"H. Huang","year":"2011","unstructured":"Huang, H., Zhang, L., Zhang, H.-C.: Arcimboldo-like collage using internet images. ACM Trans. Graph. 30 (155), 1\u20138 (2011)","journal-title":"ACM Trans. Graph."},{"key":"8_CR20","volume-title":"Folding Techniques for Designers: From Sheet to Form","author":"P. Jackson","year":"2011","unstructured":"Jackson, P.: Folding Techniques for Designers: From Sheet to Form. Laurence King Publishing, London (2011)"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Kaplan, C.S, Salesin, D.H.: Escherization. In: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, SIGGRAPH\u201900, New Orleans, pp. 499\u2013510. ACM Press\/Addison-Wesley Publishing Co. (2000)","DOI":"10.1145\/344779.345022"},{"issue":"3","key":"8_CR22","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1016\/j.cor.2011.05.025","volume":"39","author":"S.C. Leung","year":"2012","unstructured":"Leung, S.C., Lin, Y., Zhang, D.: Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem. Comput. Oper. Res. 39 (3), 678\u2013686 (2012)","journal-title":"Comput. Oper. Res."},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Li, H., Alhashim, I., Zhang, H., Shamir, A., Cohen-Or, D.: Stackabilization. ACM Trans. Graph. 31 (6), 158:1\u2013158:9 (2012)","DOI":"10.1145\/2366145.2366177"},{"key":"8_CR24","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), 98:1\u201310 (2011)","DOI":"10.1145\/2010324.1964993"},{"key":"8_CR25","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), 111:1\u20139 (2010)","DOI":"10.1145\/1778765.1778848"},{"key":"8_CR26","unstructured":"Li, Z.: Compaction algorithms for non-convex polygons and their applications. Ph.D. thesis, Harvard University (1994)"},{"issue":"2","key":"8_CR27","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0377-2217(02)00123-6","volume":"141","author":"A. Lodi","year":"2002","unstructured":"Lodi, A., Martello, S., Monaci, M.: Two-dimensional packing problems: a survey. Eur. J. Oper. Res. 141 (2), 241\u2013252 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"8_CR28","volume-title":"Level of Detail for 3D Graphics","author":"D. Luebke","year":"2002","unstructured":"Luebke, D., Watson, B., Cohen, J.D., Reddy, M., Varshney, A.: Level of Detail for 3D Graphics. Elsevier Science Inc., New York (2002)"},{"issue":"3","key":"8_CR29","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/38.920624","volume":"21","author":"D.P. Luebke","year":"2001","unstructured":"Luebke, D.P.: A developer\u2019s survey of polygonal simplification algorithms. IEEE Comput. Graph. Appl. 21 (3), 24\u201335 (2001)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"8_CR30","unstructured":"Martinet, A.: Structuring 3D geometry based on symmetry and instancing information. Ph.D. thesis, INP Grenoble (2007)"},{"key":"8_CR31","volume-title":"Folding Paper: The Infinite Possibilities of Origami","author":"M. McArthur","year":"2013","unstructured":"McArthur, M., Lang, R.J.: Folding Paper: The Infinite Possibilities of Origami. Turtle Publishing, Tokyo (2013)"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"McCrae, J., Singh, K., Mitra, N.J.: Slices: a shape-proxy based on planar sections. ACM Trans. Graph. 30 (6), 168:1\u2013168:12 (2011)","DOI":"10.1145\/2070781.2024202"},{"key":"8_CR33","doi-asserted-by":"crossref","unstructured":"Mehra, R., Zhou, Q., Long, J., Sheffer, A., Gooch, A., Mitra, N.J.: Abstraction of man-made shapes. ACM Trans. Graph. 28 (5), 137:1\u2013137:10 (2009)","DOI":"10.1145\/1618452.1618483"},{"key":"8_CR34","unstructured":"Mitani, J., Suzuki, H.: Computer aided design for origamic architecture models with polygonal representation. In: Proceedings of Computer Graphics International, Crete, pp. 93\u201399 (2004)"},{"issue":"5","key":"8_CR35","first-page":"1372","volume":"44","author":"J. Mitani","year":"2003","unstructured":"Mitani, J., Suzuki, H., Uno, H.: Computer aided design for origamic architecture models with voxel data structure. Trans. Inf. Process. Soc. Jpn. 44 (5), 1372\u20131379 (2003)","journal-title":"Trans. Inf. Process. Soc. Jpn."},{"key":"8_CR36","doi-asserted-by":"publisher","DOI":"10.1145\/2542266.2542267","volume-title":"Structure-aware shape processing","author":"N.J. Mitra","year":"2013","unstructured":"Mitra, N.J., Wand, M., Zhang, H., Cohen-Or, D., Bokeloh, M.: Structure-aware shape processing. In: EUROGRAPHICS State-of-the-art Report, Girona (2013)"},{"key":"8_CR37","volume-title":"Collapsible: The Genius of Space-Saving Design","author":"P. Mollerup","year":"2001","unstructured":"Mollerup, P.: Collapsible: The Genius of Space-Saving Design. Chronicle, San Francisco (2001)"},{"key":"8_CR38","unstructured":"Nielsen, B.K., Odgaard, A.: Fast neighborhood search for the nesting problem. Technical Report 03\/03, Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen \u00d8 (2003)"},{"key":"8_CR39","doi-asserted-by":"crossref","unstructured":"Pauly, M., Mitra, N.J., Wallner, J., Pottmann, H., Guibas, L.: Discovering structural regularity in 3D geometry. ACM Trans. Graph. 27 (3), 43:1\u201311 (2008)","DOI":"10.1145\/1360612.1360642"},{"issue":"6","key":"8_CR40","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1016\/j.jvcir.2005.03.001","volume":"16","author":"J. Peng","year":"2005","unstructured":"Peng, J., Kim, C.-S., Jay Kuo, C.C.: Technologies for 3d mesh compression: a survey. J. Vis. Commun. Image Represent. 16 (6), 688\u2013733 (2005)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"8_CR41","unstructured":"Ruiz Jr., C.R., Le, S.N., Yu, J., Low, K.-L.: Multi-style paper pop-up designs from 3d models. Comput. Graph. Forum (Special Issue of Eurographics) 33 (2), 487-496 (2014)"},{"key":"8_CR42","volume-title":"Visions of Symmetry","author":"D. Schattschneider","year":"1990","unstructured":"Schattschneider, D., Escher, M.C.: Visions of Symmetry. W.H. Freeman, New York (1990)"},{"key":"8_CR43","unstructured":"Simari, P., Kalogerakis, E., Singh, K.: Folding meshes: hierarchical mesh segmentation based on planar symmetry. In: Symposium on Geometry Processing, Cagliari, pp. 111\u2013119 (2006)"},{"key":"8_CR44","volume-title":"Modeling and Optimization in Space Engineering","author":"Y. Stoyan","year":"2013","unstructured":"Stoyan, Y., Romanova, T.: Mathematical models of placement optimisation: two- and three-dimensional problems and applications. In: Fasano, G., Pint\u00e9r, J.D. (eds.) Modeling and Optimization in Space Engineering. Springer, New York (2013)"},{"issue":"5","key":"8_CR45","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1111\/j.1467-8659.2012.03178.x","volume":"31","author":"A. Tagliasacchi","year":"2012","unstructured":"Tagliasacchi, A., Alhashim, I., Olson, M., Zhang, H.: Mean curvature skeletons. Comput. Graph. Forum 31 (5), 1735\u20131744 (2012)","journal-title":"Comput. Graph. Forum"},{"key":"8_CR46","doi-asserted-by":"crossref","unstructured":"Tagliasacchi, A., Zhang, H., Cohen-Or, D.: Curve skeleton extraction from incomplete point cloud. ACM Trans. Graph. 28 (3): 71, 9 (2009)","DOI":"10.1145\/1531326.1531377"},{"key":"8_CR47","unstructured":"Theobalt, C., R\u00f6ssl, C., de Aguiar, E., Seidel, H.-P.: Animation collage. In: Symposium on Computer Animation, San Diego, pp. 271\u2013280. Eurographics (2007)"},{"key":"8_CR48","volume-title":"Optimization methods for nesting problems","author":"M. Timmerman","year":"2013","unstructured":"Timmerman, M.: Optimization methods for nesting problems. Master\u2019s thesis, University West (2013)"},{"key":"8_CR49","volume-title":"Tiles: 1000 Years of Architectural Decoration","author":"H. Lemmen van","year":"1993","unstructured":"van Lemmen, H.: Tiles: 1000 Years of Architectural Decoration. Harry N. Abrams, Inc., New York (1993)"},{"key":"8_CR50","unstructured":"Wang, Y., Xu, K., Li, J., Zhang, H., Shamir, A., Liu, L., Cheng, Z., Xiong, Y.: Symmetry hierarchy of man-made objects. Comput. Graph. Forum (Special Issue of Eurographics) 30 (2), 287\u2013296 (2011)"},{"issue":"3","key":"8_CR51","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G. W\u00e4scher","year":"2007","unstructured":"W\u00e4scher, G., Hau\u00dfner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Operat. Res. 183 (3), 1109\u20131130 (2007)","journal-title":"Eur. J. Operat. Res."},{"issue":"1","key":"8_CR52","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1115\/1.533550","volume":"122","author":"S Yin","year":"2000","unstructured":"Yin, S, Cagan, J.: An extended pattern search algorithm for three-dimensional component layout. ASME J. Mech. Des. 122 (1), 102\u2013108 (2000)","journal-title":"ASME J. Mech. Des."},{"key":"8_CR53","doi-asserted-by":"crossref","unstructured":"Yumer, M.E., Kara, L.B.: Co-abstraction of shape collections. ACM Trans. Graph. 31, 158:1\u2013158:11 (2012). Proceedings of SIGGRAPH Asia 2012","DOI":"10.1145\/2366145.2366185"},{"key":"8_CR54","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Sueda, S., Matusik, W., Shamir, A.: Boxelization: folding 3d objects into boxes. ACM Trans. Graph. 33 (4), 71:1\u201371:8 (2014)","DOI":"10.1145\/2601097.2601173"}],"container-title":["Mathematics and Visualization","Perspectives in Shape Analysis"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24726-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T15:59:53Z","timestamp":1558367993000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24726-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319247243","9783319247267"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24726-7_8","relation":{},"ISSN":["1612-3786","2197-666X"],"issn-type":[{"type":"print","value":"1612-3786"},{"type":"electronic","value":"2197-666X"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"1 October 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}