{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:06Z","timestamp":1750307946590,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2007,10,1]],"date-time":"2007-10-01T00:00:00Z","timestamp":1191196800000},"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":[[2007,10]]},"abstract":"<jats:p>\n            We explore the use of space-time cuts to smoothly transition between stochastic mesh animation clips involving numerous deformable mesh groups while subject to physical constraints. These transitions are used to construct\n            <jats:italic>Mesh Ensemble Motion Graphs<\/jats:italic>\n            for interactive data-driven animation of high-dimensional mesh animation datasets, such as those arising from expensive physical simulations of deformable objects blowing in the wind. We formulate the transition computation as an integer programming problem, and introduce a novel randomized algorithm to compute transitions subject to geometric nonpenetration constraints. We present examples for several physically based motion datasets, with real-time display and optional interactive control over wind intensity via transitions between wind levels. We discuss challenges and opportunities for future work and practical application.\n          <\/jats:p>","DOI":"10.1145\/1289603.1289608","type":"journal-article","created":{"date-parts":[[2007,11,15]],"date-time":"2007-11-15T14:26:02Z","timestamp":1195136762000},"page":"17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Mesh Ensemble Motion Graphs"],"prefix":"10.1145","volume":"26","author":[{"given":"Doug L.","family":"James","sequence":"first","affiliation":[{"name":"Cornell University"}]},{"given":"Christopher D.","family":"Twigg","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"Andrew","family":"Cove","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"Robert Y.","family":"Wang","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology"}]}],"member":"320","published-online":{"date-parts":[[2007,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073268"},{"volume-title":"Principles of Constraint Programming","author":"Apt K.","key":"e_1_2_1_2_1","unstructured":"Apt , K. 2003. Principles of Constraint Programming . Cambridge University Press . Apt, K. 2003. Principles of Constraint Programming. Cambridge University Press."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566606"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192168"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015729"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_1_8_1","unstructured":"Choset H. Lynch K. M. Hutchinson S. Kantor G. Burgard W. Kavraki L. E. and Thrun S. 2005. Principles of Robot Motion: Theory Algorithms and Implementations. MIT Press Cambridge MA.  Choset H. Lynch K. M. Hutchinson S. Kantor G. Burgard W. Kavraki L. E. and Thrun S. 2005. Principles of Robot Motion: Theory Algorithms and Implementations. MIT Press Cambridge MA."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882265"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR04\/093-102"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280898"},{"key":"e_1_2_1_12_1","unstructured":"Garey M. R. and Johnson D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman San Francisco CA.   Garey M. R. and Johnson D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman San Francisco CA."},{"key":"e_1_2_1_13_1","unstructured":"Gomes C. and Selman B. 2003. Hill climbing search. In Encyclopedia of Cognitive Science L. Nadel Ed. Nature Publishing Group London UK.  Gomes C. and Selman B. 2003. Hill climbing search. In Encyclopedia of Cognitive Science L. Nadel Ed. Nature Publishing Group London UK."},{"volume-title":"ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. D. Breen and M. Lin, Eds. 62--67","author":"Grinspun E.","key":"e_1_2_1_14_1","unstructured":"Grinspun , E. , Hirani , A. N. , Desbrun , M. , and Schr\u00f6der , P . 2003. Discrete shells . In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. D. Breen and M. Lin, Eds. 62--67 . Grinspun, E., Hirani, A. N., Desbrun, M., and Schr\u00f6der, P. 2003. Discrete shells. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. D. Breen and M. Lin, Eds. 62--67."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the Conference Graphics Interface. 224--231","author":"Hart J. C.","year":"1992","unstructured":"Hart , J. C. 1992 . The object instancing paradigm for linear fractal modeling . In Proceedings of the Conference Graphics Interface. 224--231 . Hart, J. C. 1992. The object instancing paradigm for linear fractal modeling. In Proceedings of the Conference Graphics Interface. 224--231."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882359"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566621"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015735"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073206"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073295"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566605"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882264"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073409"},{"volume-title":"Robot Motion Planning","author":"Latombe J.-C.","key":"e_1_2_1_25_1","unstructured":"Latombe , J.-C. 1991. Robot Motion Planning . Kluwer Academic Publishers , Norwell, MA . Latombe, J.-C. 1991. Robot Motion Planning. Kluwer Academic Publishers, Norwell, MA."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566607"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.878933"},{"volume-title":"Proceedings of Virtual Reality Interactions and Physical Simulations (VRIPhys). 71--80","author":"M\u00fcller M.","key":"e_1_2_1_28_1","unstructured":"M\u00fcller , M. , Heidelberger , B. , Hennix , M. , and Ratcliff , J . 2006. Position based dynamics . In Proceedings of Virtual Reality Interactions and Physical Simulations (VRIPhys). 71--80 . M\u00fcller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2006. Position based dynamics. In Proceedings of Virtual Reality Interactions and Physical Simulations (VRIPhys). 71--80."},{"key":"e_1_2_1_29_1","unstructured":"Nemhauser G. L. and Wolsey L. A. 1999. Integer and Combinatorial Optimization. Series in Discrete Mathematics and Optimization. John Wiley and Sons Inc. New York.   Nemhauser G. L. and Wolsey L. A. 1999. Integer and Combinatorial Optimization. Series in Discrete Mathematics and Optimization. John Wiley and Sons Inc. New York."},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Nocedal J. and Wright S. J. 1999. Numerical Optimization. Series in Operations Research. Springer-Verlag Berlin Germany.  Nocedal J. and Wright S. J. 1999. Numerical Optimization. Series in Operations Research. Springer-Verlag Berlin Germany.","DOI":"10.1007\/b98874"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882303"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/364338.364375"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Prusinkiewicz P. and Lindenmayer A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag Berlin Germany.   Prusinkiewicz P. and Lindenmayer A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag Berlin Germany.","DOI":"10.1007\/978-1-4613-8476-2"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015754"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545281"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.345012"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Selman B. Kautz H. and Cohen B. 1996. Local search strategies for satisfiability testing. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Vol. 26. American Mathematical Society 521--532.  Selman B. Kautz H. and Cohen B. 1996. Local search strategies for satisfiability testing. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Vol. 26. American Mathematical Society 521--532.","DOI":"10.1090\/dimacs\/026\/25"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073410"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Sutherland I. E. 1963. Sketchpad: A man-machine graphical communication system. Ph.D. thesis Massachusetts Institute of Technology Cambridge MA.  Sutherland I. E. 1963. Sketchpad: A man-machine graphical communication system. Ph.D. thesis Massachusetts Institute of Technology Cambridge MA.","DOI":"10.1145\/1461551.1461591"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073249"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1289603.1289608","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1289603.1289608","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:31Z","timestamp":1750258351000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1289603.1289608"}},"subtitle":["Data-driven mesh animation with constraints"],"short-title":[],"issued":{"date-parts":[[2007,10]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,10]]}},"alternative-id":["10.1145\/1289603.1289608"],"URL":"https:\/\/doi.org\/10.1145\/1289603.1289608","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2007,10]]},"assertion":[{"value":"2007-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}