{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T12:45:48Z","timestamp":1775825148469,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T00:00:00Z","timestamp":1120176000000},"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":[[2005,7]]},"abstract":"<jats:p>We present a new approach for simulating deformable objects. The underlying model is geometrically motivated. It handles pointbased objects and does not need connectivity information. The approach does not require any pre-processing, is simple to compute, and provides unconditionally stable dynamic simulations.The main idea of our deformable model is to replace energies by geometric constraints and forces by distances of current positions to goal positions. These goal positions are determined via a generalized shape matching of an undeformed rest state with the current deformed state of the point cloud. Since points are always drawn towards well-defined locations, the overshooting problem of explicit integration schemes is eliminated. The versatility of the approach in terms of object representations that can be handled, the efficiency in terms of memory and computational complexity, and the unconditional stability of the dynamic simulation make the approach particularly interesting for games.<\/jats:p>","DOI":"10.1145\/1073204.1073216","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"471-478","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":370,"title":["Meshless deformations based on shape matching"],"prefix":"10.1145","volume":"24","author":[{"given":"Matthias","family":"M\u00fcller","sequence":"first","affiliation":[{"name":"NovodeX\/AGEIA &amp; ETH Z\u00fcrich"}]},{"given":"Bruno","family":"Heidelberger","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich"}]},{"given":"Matthias","family":"Teschner","sequence":"additional","affiliation":[{"name":"University of Freiburg"}]},{"given":"Markus","family":"Gross","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344859"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_3_1","volume-title":"Proceedings of the Eurographics Workshop on Computer Animation and Simulation, 183--197","author":"Barzel R.","unstructured":"Barzel , R. , Hughes , J. F. , and Wood , D. N . 1996. Plausible motion simulation for computer graphics animation . Proceedings of the Eurographics Workshop on Computer Animation and Simulation, 183--197 . Barzel, R., Hughes, J. F., and Wood, D. N. 1996. Plausible motion simulation for computer graphics animation. Proceedings of the Eurographics Workshop on Computer Animation and Simulation, 183--197."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.586016"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566622"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218456"},{"key":"e_1_2_2_9_1","volume-title":"6th Eurographics Workshop on Computer Animation and Simulation '96","author":"Desbrun M.","unstructured":"Desbrun , M. , and Cani , M . -P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies . In 6th Eurographics Workshop on Computer Animation and Simulation '96 , 61--76. Desbrun, M., and Cani, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In 6th Eurographics Workshop on Computer Animation and Simulation '96, 61--76."},{"key":"e_1_2_2_10_1","unstructured":"Desbrun M. Schroder P. and Barr. A. H. 1999. Interactive animation of structured deformable objects. In Graphics Interface. 1--8.   Desbrun M. Schroder P. and Barr. A. H. 1999. Interactive animation of structured deformable objects. In Graphics Interface. 1--8."},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Eberly D. H. 2003. Game Physics. Morgan Kaufmann.   Eberly D. H. 2003. Game Physics. Morgan Kaufmann.","DOI":"10.1201\/9781482282801"},{"key":"e_1_2_2_12_1","volume-title":"Int. Joint Conference on Artificial Intelligence, 996--1002","author":"Faugeras O. D.","unstructured":"Faugeras , O. D. , and Hebert , M . 1983. A 3-d recognition and positioning algorithm using geometric matching between primitive surfaces . In Int. Joint Conference on Artificial Intelligence, 996--1002 . Faugeras, O. D., and Hebert, M. 1983. A 3-d recognition and positioning algorithm using geometric matching between primitive surfaces. In Int. Joint Conference on Artificial Intelligence, 996--1002."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566578"},{"key":"e_1_2_2_14_1","first-page":"247","article-title":"Interactive deformation using modal analysis with constraints. In Graphics Interface, A K Peters, CIPS","author":"Hauser K. K.","year":"2003","unstructured":"Hauser , K. K. , Shen , C. , and O'Brien , J. F. 2003 . Interactive deformation using modal analysis with constraints. In Graphics Interface, A K Peters, CIPS , Canadian Human-Computer Communication Society , 247 - 256 . Hauser, K. K., Shen, C., and O'Brien, J. F. 2003. Interactive deformation using modal analysis with constraints. In Graphics Interface, A K Peters, CIPS, Canadian Human-Computer Communication Society, 247-256.","journal-title":"Canadian Human-Computer Communication Society"},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of Vision, Modeling, Visualization VMV'04","author":"Heidelberger B.","unstructured":"Heidelberger , B. , Teschner , M. , Keiser , R. , M\u00fcller , M. , and Gross , M . 2004. Consistent penetration depth estimation for deformable collision response . In Proceedings of Vision, Modeling, Visualization VMV'04 , Stanford, USA, 339--346. Heidelberger, B., Teschner, M., Keiser, R., M\u00fcller, M., and Gross, M. 2004. Consistent penetration depth estimation for deformable collision response. In Proceedings of Vision, Modeling, Visualization VMV'04, Stanford, USA, 339--346."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.4.000629"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311542"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566621"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015735"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.291441"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015770"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134007"},{"key":"e_1_2_2_24_1","volume-title":"BMVC '95: Proceedings of the 1995 British conference on Machine vision (Vol. 1), BMVA Press, 237--246","author":"Lorusso A.","unstructured":"Lorusso , A. , Eggert , D. W. , and Fisher , R. B . 1995. A comparison of four algorithms for estimating 3-d rigid transformations . In BMVC '95: Proceedings of the 1995 British conference on Machine vision (Vol. 1), BMVA Press, 237--246 . Lorusso, A., Eggert, D. W., and Fisher, R. B. 1995. A comparison of four algorithms for estimating 3-d rigid transformations. In BMVC '95: Proceedings of the 1995 British conference on Machine vision (Vol. 1), BMVA Press, 237--246."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134085"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of Graphics Interface (GI","author":"M\u00fcller M.","year":"2004","unstructured":"M\u00fcller , M. , and Gross , M . 2004. Interactive virtual materials . Proceedings of Graphics Interface (GI 2004 ), 239--246. M\u00fcller, M., and Gross, M. 2004. Interactive virtual materials. Proceedings of Graphics Interface (GI 2004), 239--246."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028542"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566579"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74355"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242073.1242230"},{"key":"e_1_2_2_32_1","unstructured":"Shoemake K. and Duff T. 1992. Matrix animation and polar decomposition. In Graphics Interface 258--264.   Shoemake K. and Duff T. 1992. Matrix animation and polar decomposition. In Graphics Interface 258--264."},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of 2003 ACM SIGGRAPH Symposium on Computer Animation, 68--74","author":"Teran J.","unstructured":"Teran , J. , Blemker , S. , Hing , V. N. T. , and Fedkiw , R . 2003. Finite volume methods for the simulation of skeletal muscle . Proceedings of 2003 ACM SIGGRAPH Symposium on Computer Animation, 68--74 . Teran, J., Blemker, S., Hing, V. N. T., and Fedkiw, R. 2003. Finite volume methods for the simulation of skeletal muscle. Proceedings of 2003 ACM SIGGRAPH Symposium on Computer Animation, 68--74."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_35_1","volume-title":"Proceedings of Vision, Modeling, Visualization VMV'03","author":"Teschner M.","unstructured":"Teschner , M. , Heidelberger , B. , M\u00fcller , M. , Pomeranets , D. , and Gross , M . 2003. Optimized spatial hashing for collision detection of deformable objects . In Proceedings of Vision, Modeling, Visualization VMV'03 , 47--54. Teschner, M., Heidelberger, B., M\u00fcller, M., Pomeranets, D., and Gross, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proceedings of Vision, Modeling, Visualization VMV'03, 47--54."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00829.x"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.88573"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073216","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073204.1073216","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:07:45Z","timestamp":1750262865000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1073204.1073216"],"URL":"https:\/\/doi.org\/10.1145\/1073204.1073216","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}