{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T13:53:14Z","timestamp":1756993994179,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,7,27]],"date-time":"2014-07-27T00:00:00Z","timestamp":1406419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Max Planck Center for Visual Computing and Communication"},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2014,7,27]]},"abstract":"<jats:p>We propose a scheme for animating deformable objects based on spacetime optimization. The main feature is that it robustly and within a few seconds generates interesting motion from a sparse set of spacetime constraints. Providing only partial (as opposed to full) keyframes for positions and velocities is sufficient. The computed motion satisfies the constraints and the remaining degrees of freedom are determined by physical principles using elasticity and the spacetime constraints paradigm. Our modeling of the spacetime optimization problem combines dimensional reduction, modal coordinates, wiggly splines, and rotation strain warping. Our solver is based on a theorem that characterizes the solutions of the optimization problem and allows us to restrict the optimization to low-dimensional search spaces. This treatment of the optimization problem avoids a time discretization and the resulting method can robustly deal with sparse input and wiggly motion.<\/jats:p>","DOI":"10.1145\/2601097.2601156","type":"journal-article","created":{"date-parts":[[2014,7,22]],"date-time":"2014-07-22T15:08:20Z","timestamp":1406041700000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Animating deformable objects using sparse spacetime constraints"],"prefix":"10.1145","volume":"33","author":[{"given":"Christian","family":"Schulz","sequence":"first","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Informatik"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"von Tycowicz","sequence":"additional","affiliation":[{"name":"Freie Universit\u00e4t Berlin"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Peter","family":"Seidel","sequence":"additional","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Informatik"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Hildebrandt","sequence":"additional","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Informatik"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409118"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531359"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185566"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276439"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.13"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134083"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185565"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882286"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/253284.253321"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03180.x"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185567"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.109"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360627"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276457"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618469"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019640"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073385"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.167"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1521"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964967"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015744"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(76)90008-6"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74355"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/944020.944025"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015754"},{"key":"e_1_2_2_28_1","unstructured":"Schulz C. von Tycowicz C. Seidel H.-P. and Hildebrandt K. 2014. Proofs of two theorems concerning sparse spacetime constraints. http:\/\/arxiv.org\/abs\/1405.1902.  Schulz C. von Tycowicz C. Seidel H.-P. and Hildebrandt K. 2014. Proofs of two theorems concerning sparse spacetime constraints. http:\/\/arxiv.org\/abs\/1405.1902."},{"volume-title":"Proceedings of the 14th International Meshing Roundtable. Springer, 147--163","author":"Si H.","key":"e_1_2_2_29_1","unstructured":"Si , H. , and G\u00e4rtner , K . 2005. Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations . In Proceedings of the 14th International Meshing Roundtable. Springer, 147--163 . Si, H., and G\u00e4rtner, K. 2005. Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations. In Proceedings of the 14th International Meshing Roundtable. Springer, 147--163."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1037957.1037966"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073218"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185522"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882337"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00769.x"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508392"},{"volume-title":"Finite Rotation Shells","author":"Wisniewski K.","key":"e_1_2_2_37_1","unstructured":"Wisniewski , K. 2010. Finite Rotation Shells . Springer . Wisniewski, K. 2010. Finite Rotation Shells. Springer."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378507"},{"volume-title":"Proc. Symp. Comp. Anim., 15--23","author":"Wojtan C.","key":"e_1_2_2_39_1","unstructured":"Wojtan , C. , Mucha , P. J. , and Turk , G . 2006. Keyframe control of complex particle systems using the adjoint method . In Proc. Symp. Comp. Anim., 15--23 . Wojtan, C., Mucha, P. J., and Turk, G. 2006. Keyframe control of complex particle systems using the adjoint method. In Proc. Symp. Comp. Anim., 15--23."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060244.1060274"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601156","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2601097.2601156","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:10Z","timestamp":1750231150000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601156"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,27]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,7,27]]}},"alternative-id":["10.1145\/2601097.2601156"],"URL":"https:\/\/doi.org\/10.1145\/2601097.2601156","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2014,7,27]]},"assertion":[{"value":"2014-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}