{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:58:02Z","timestamp":1771703882232,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>This paper introduces a new structure-aware shape deformation technique. The key idea is to detect continuous and discrete regular patterns and ensure that these patterns are preserved during free-form deformation. We propose a variational deformation model that preserves these structures, and a discrete algorithm that adaptively inserts or removes repeated elements in regular patterns to minimize distortion. As a tool for such structural adaptation, we introduce sliding dockers, which represent repeatable elements that fit together seamlessly for arbitrary repetition counts. We demonstrate the presented approach on a number of complex 3D models from commercial shape libraries.<\/jats:p>","DOI":"10.1145\/2070781.2024157","type":"journal-article","created":{"date-parts":[[2011,11,30]],"date-time":"2011-11-30T13:58:46Z","timestamp":1322661526000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Pattern-aware shape deformation using sliding dockers"],"prefix":"10.1145","volume":"30","author":[{"given":"Martin","family":"Bokeloh","sequence":"first","affiliation":[{"name":"MPI Informatik"}]},{"given":"Michael","family":"Wand","sequence":"additional","affiliation":[{"name":"Saarland University and MPI Informatik"}]},{"given":"Vladlen","family":"Koltun","sequence":"additional","affiliation":[{"name":"Stanford University"}]},{"given":"Hans-Peter","family":"Seidel","sequence":"additional","affiliation":[{"name":"MPI Informatik"}]}],"member":"320","published-online":{"date-parts":[[2011,12,12]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Symposium on Computer Animation.","author":"Adams B.","unstructured":"Adams , B. , Ovsjanikov , M. , Wand , M. , Seidel , H.-P. , and Guibas , L. J . 2008. Meshless modeling of deformable shapes and their motion . In Symposium on Computer Animation. Adams, B., Ovsjanikov, M., Wand, M., Seidel, H.-P., and Guibas, L. J. 2008. Meshless modeling of deformable shapes and their motion. In Symposium on Computer Animation."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882311"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531340"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01410.x"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778841"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1054"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97900"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015775"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531339"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057461"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142003"},{"key":"e_1_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Huang Q. Mech R. and Carr N. 2009. Optimizing structure preserving embedded deformation for resizing images and vector art. In Pacific Graphics.  Huang Q. Mech R. and Carr N. 2009. Optimizing structure preserving embedded deformation for resizing images and vector art. In Pacific Graphics .","DOI":"10.1111\/j.1467-8659.2009.01567.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_15_1","volume-title":"Shuffler: Modeling with interchangeable parts. In Pacific Graphics","author":"Kraevoy V.","year":"2007","unstructured":"Kraevoy , V. , Julius , D. , and Sheffer , A . 2007 . Shuffler: Modeling with interchangeable parts. In Pacific Graphics 2007. Kraevoy, V., Julius, D., and Sheffer, A. 2007. Shuffler: Modeling with interchangeable parts. In Pacific Graphics 2007."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409064"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360677"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731336"},{"key":"e_1_2_2_19_1","unstructured":"Mitra N. J. and Pauly M. 2008. Symmetry for architectural design. In Advances in Architectural Geometry 13--16.  Mitra N. J. and Pauly M. 2008. Symmetry for architectural design. In Advances in Architectural Geometry 13--16."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141924"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_2_22_1","volume-title":"Proc. Symp. Geometry Processing.","author":"Pauly M.","unstructured":"Pauly , M. , Mitra , N. , Giesen , J. , Gross , M. , and Guibas , L. J . 2005. Example-based 3d scan completion . In Proc. Symp. Geometry Processing. Pauly, M., Mitra, N., Giesen, J., Gross, M., and Guibas, L. J. 2005. Example-based 3d scan completion. In Proc. Symp. Geometry Processing."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360642"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141923"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15903"},{"key":"e_1_2_2_26_1","volume-title":"Proc. Symp. Geometry Processing, 111--119","author":"Simari P.","unstructured":"Simari , P. , Kalogerakis , E. , and Singh , K . 2006. Folding meshes: hierarchical mesh segmentation based on planar symmetry . In Proc. Symp. Geometry Processing, 111--119 . Simari, P., Kalogerakis, E., and Singh, K. 2006. Folding meshes: hierarchical mesh segmentation based on planar symmetry. In Proc. Symp. Geometry Processing, 111--119."},{"key":"e_1_2_2_27_1","volume-title":"Proceedings of Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, 109--116","author":"Sorkine O.","unstructured":"Sorkine , O. , and Alexa , M . 2007. As-rigid-as-possible surface modeling . In Proceedings of Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, 109--116 . Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proceedings of Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, 109--116."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276478"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_31_1","volume-title":"Taucs: A library of sparse linear solvers","author":"Toledo S.","year":"2003","unstructured":"Toledo , S. , 2003 . Taucs: A library of sparse linear solvers . Tel-Aviv University , http:\/\/www.tau.ac.il\/stoledo\/taucs\/. Toledo, S., 2003. Taucs: A library of sparse linear solvers. Tel-Aviv University, http:\/\/www.tau.ac.il\/stoledo\/taucs\/."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142002"},{"key":"e_1_2_2_33_1","volume-title":"Proc. Eurographics.","author":"Wang Y.","unstructured":"Wang , Y. , Xu , K. , Li , J. , Zhang , H. , Shamir , A. , Liu , L. , Cheng , Z. , and Xiong , Y . 2011. Symmetry hierarchy of man-made objects . In Proc. Eurographics. Wang, Y., Xu, K., Li, J., Zhang, H., Shamir, A., Liu, L., Cheng, Z., and Xiong, Y. 2011. Symmetry hierarchy of man-made objects. In Proc. Eurographics."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866185"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531341"},{"key":"e_1_2_2_36_1","volume-title":"-L","author":"Zheng Y.","year":"2011","unstructured":"Zheng , Y. , Fu , H. , Cohen-Or , D. , Au , O. K.-C. , and Tai , C . -L . 2011 . Component-wise controllers for structure-preserving shape manipulation. In Proc. Eurographics . Zheng, Y., Fu, H., Cohen-Or, D., Au, O. K.-C., and Tai, C.-L. 2011. Component-wise controllers for structure-preserving shape manipulation. In Proc. Eurographics."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073219"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024157","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2070781.2024157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:02Z","timestamp":1750241162000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":37,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1145\/2070781.2024157"],"URL":"https:\/\/doi.org\/10.1145\/2070781.2024157","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]},"assertion":[{"value":"2011-12-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}