{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:15:00Z","timestamp":1783106100442,"version":"3.54.6"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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,7,29]]},"abstract":"<jats:p>\n            We introduce a simple technique that enables robust approximation of volumetric, large-deformation dynamics for real-time or large-scale offline simulations. We propose\n            <jats:italic>Lattice Shape Matching<\/jats:italic>\n            , an extension of deformable shape matching to regular lattices with embedded geometry; lattice vertices are smoothed by convolution of rigid shape matching operators on local lattice regions, with the effective mechanical stiffness specified by the amount of smoothing via region width. Since the na\u00efve method can be very slow for stiff models - per-vertex costs scale cubically with region width - we provide a fast summation algorithm,\n            <jats:italic>Fast Lattice Shape Matching (FastLSM)<\/jats:italic>\n            , that exploits the inherent summation redundancy of shape matching and can provide large-region matching at constant per-vertex cost. With this approach, large lattices can be simulated in linear time. We present several examples and benchmarks of an efficient CPU implementation, including many dozens of soft bodies simulated at real-time rates on a typical desktop machine.\n          <\/jats:p>","DOI":"10.1145\/1276377.1276480","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"82","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":114,"title":["FastLSM"],"prefix":"10.1145","volume":"26","author":[{"given":"Alec R.","family":"Rivers","sequence":"first","affiliation":[{"name":"Cornell University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Doug L.","family":"James","sequence":"additional","affiliation":[{"name":"Cornell University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566622"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97900"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808600"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.620488"},{"key":"e_1_2_2_7_1","volume-title":"Tech. Rep. TR-97-19, Mitsubishi Electric Research Laboratories","author":"Gibson S. F.","year":"1997"},{"key":"e_1_2_2_8_1","unstructured":"Golub G. and Van Loan C. 1996. Matrix Computations third ed. The Johns Hopkins University Press Baltimore.   Golub G. and Van Loan C. 1996. Matrix Computations third ed. The Johns Hopkins University Press Baltimore."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566578"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00880.x"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186223.1186271"},{"key":"e_1_2_2_13_1","unstructured":"Kopp J. 2006. Efficient numerical diagonalization of Hermitian 3x3 matrices. arXiv:physics\/0610206v1 {physics.comp-ph}.  Kopp J. 2006. Efficient numerical diagonalization of Hermitian 3x3 matrices. arXiv:physics\/0610206v1 {physics.comp-ph}."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237247"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015734"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGI.2004.75"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073216"},{"key":"e_1_2_2_19_1","volume-title":"Proc. of Virtual Reality Interactions and Physical Simulations (VRIPhys), 71--80","author":"M\u00fcller M."},{"key":"e_1_2_2_20_1","volume-title":"Eurographics: State of the Art Report.","author":"Nealen A.","year":"2005"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15903"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073208"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908877"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141918"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00537"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.2312\/SPBG\/SPBG06\/137-144"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276480","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276480","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:04Z","timestamp":1750258684000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276480"}},"subtitle":["fast lattice shape matching for robust real-time deformation"],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276480"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276480","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}