{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T22:06:24Z","timestamp":1776290784474,"version":"3.50.1"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"3","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 meshless animation framework for elastic and plastic materials that fracture. Central to our method is a highly dynamic surface and volume sampling method that supports arbitrary crack initiation, propagation, and termination, while avoiding many of the stability problems of traditional mesh-based techniques. We explicitly model advancing crack fronts and associated fracture surfaces embedded in the simulation volume. When cutting through the material, crack fronts directly affect the coupling between simulation nodes, requiring a dynamic adaptation of the nodal shape functions. We show how local visibility tests and dynamic caching lead to an efficient implementation of these effects based on point collocation. Complex fracture patterns of interacting and branching cracks are handled using a small set of topological operations for splitting, merging, and terminating crack fronts. This allows continuous propagation of cracks with highly detailed fracture surfaces, independent of the spatial resolution of the simulation nodes, and provides effective mechanisms for controlling fracture paths. We demonstrate our method for a wide range of materials, from stiff elastic to highly plastic objects that exhibit brittle and\/or ductile fracture.<\/jats:p>","DOI":"10.1145\/1073204.1073296","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"957-964","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":140,"title":["Meshless animation of fracturing solids"],"prefix":"10.1145","volume":"24","author":[{"given":"Mark","family":"Pauly","sequence":"first","affiliation":[{"name":"Stanford University"}]},{"given":"Richard","family":"Keiser","sequence":"additional","affiliation":[{"name":"ETH Zurich"}]},{"given":"Bart","family":"Adams","sequence":"additional","affiliation":[{"name":"KU Leuven"}]},{"given":"Philip","family":"Dutr\u00e9","sequence":"additional","affiliation":[{"name":"KU Leuven"}]},{"given":"Markus","family":"Gross","sequence":"additional","affiliation":[{"name":"ETH Zurich"}]},{"given":"Leonidas J.","family":"Guibas","sequence":"additional","affiliation":[{"name":"Stanford University"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386332.2386357"},{"key":"e_1_2_2_2_1","unstructured":"Anderson T. L. 1995. Fracture Mechanics. CRC Press. Anderson T. L. 1995. Fracture Mechanics. CRC Press."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620370205"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(96)01078-X"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.941"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Bielser. D. Glardon P. Teschner M. and Gross M. 2003. A state machine for real-time cutting of tetrahedral meshes. In Pacific Graphics 377--386. Bielser. D. Glardon P. Teschner M. and Gross M. 2003. A state machine for real-time cutting of tetrahedral meshes. In Pacific Graphics 377--386.","DOI":"10.1109\/PCCGA.2003.1238279"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545289"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1071157.1071166"},{"key":"e_1_2_2_9_1","volume-title":"Applied Continuum Mechanics","author":"Chung T. J.","unstructured":"Chung , T. J. 1996. Applied Continuum Mechanics . Cambridge Univ. Press , NY. Chung, T. J. 1996. Applied Continuum Mechanics. Cambridge Univ. Press, NY."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218456"},{"key":"e_1_2_2_12_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_13_1","volume-title":"-P","author":"Desbrun M.","year":"1999","unstructured":"Desbrun , M. , and Cani , M . -P . 1999 . Space-time adaptive simulation of highly deformable substances. Tech. rep., INRIA Nr . 3829. Desbrun, M., and Cani, M.-P. 1999. Space-time adaptive simulation of highly deformable substances. Tech. rep., INRIA Nr. 3829."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882336"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2003.12.019"},{"key":"e_1_2_2_17_1","unstructured":"Fries T. P. and Matthies H. G. 2003. Classification and overview of meshfree methods. Tech. rep. TU Brunswick Germany Nr. 2003--03. Fries T. P. and Matthies H. G. 2003. Classification and overview of meshfree methods. Tech. rep. TU Brunswick Germany Nr. 2003--03."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/220279.220300"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050128"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311542"},{"key":"e_1_2_2_21_1","volume-title":"Proceedings of VMV.","author":"Keiser R.","unstructured":"Keiser , R. , M\u00fcller , M. , Heidelberger , B. , Teschner , M. , and Gross , M . 2004. Contact handling for deformable point-based objects . In Proceedings of VMV. Keiser, R., M\u00fcller, M., Heidelberger, B., Teschner, M., and Gross, M. 2004. Contact handling for deformable point-based objects. In Proceedings of VMV."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19990228)44:6<767::AID-NME524>3.0.CO;2-G"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1981-0616367-1"},{"key":"e_1_2_2_24_1","volume-title":"Mesh-Free Methods","author":"Liu G. R.","unstructured":"Liu , G. R. 2002. Mesh-Free Methods . CRC Press . Liu, G. R. 2002. Mesh-Free Methods. CRC Press."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015734"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of the 2004 conference on Graphics interface, Canadian Human-Computer Communications Society, 239--246","author":"M\u00fcller M.","year":"2004","unstructured":"M\u00fcller , M. , and Gross . M. 2004 . Interactive virtual materials . In Proceedings of the 2004 conference on Graphics interface, Canadian Human-Computer Communications Society, 239--246 . M\u00fcller, M., and Gross. M. 2004. Interactive virtual materials. In Proceedings of the 2004 conference on Graphics interface, Canadian Human-Computer Communications Society, 239--246."},{"key":"e_1_2_2_27_1","volume-title":"EUROGRAPHICS 2001 Computer Animation and Simulation Workshop, 27--34","author":"M\u00fcller M.","unstructured":"M\u00fcller , M. , McMillan , L. , Dorsey , J. , and Jagnow , R . 2001. Real-time simulation of deformation and fracture of stiff materials . EUROGRAPHICS 2001 Computer Animation and Simulation Workshop, 27--34 . M\u00fcller, M., McMillan, L., Dorsey, J., and Jagnow, R. 2001. Real-time simulation of deformation and fracture of stiff materials. EUROGRAPHICS 2001 Computer Animation and Simulation Workshop, 27--34."},{"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.566643"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311550"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566579"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00369940"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19990330)44:9<1267::AID-NME486>3.0.CO;2-7"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882319"},{"key":"e_1_2_2_35_1","unstructured":"Smith J. Witkin A. and Baraff D. 2000. Fast and controllable simulation of the shattering of brittle objects. In Graphics Interface 27--34. Smith J. Witkin A. and Baraff D. 2000. Fast and controllable simulation of the shattering of brittle objects. In Graphics Interface 27--34."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20000820)48:11<1549::AID-NME955>3.0.CO;2-A"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378522"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_39_1","volume-title":"Proc. Vision, Modeling, Visualization VMV, 47--54","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 Proc. Vision, Modeling, Visualization VMV, 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 Proc. Vision, Modeling, Visualization VMV, 47--54."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.471"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of Pacific Graphics","author":"Wicke M.","year":"2004","unstructured":"Wicke , M. , Teschner , M. , and Gross , M . 2004. Csg tree rendering of point-sampled objects . In Proceedings of Pacific Graphics 2004 . Wicke, M., Teschner, M., and Gross, M. 2004. Csg tree rendering of point-sampled objects. In Proceedings of Pacific Graphics 2004."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.200"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073204.1073296","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T10:33:27Z","timestamp":1736073207000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073296"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1073204.1073296"],"URL":"https:\/\/doi.org\/10.1145\/1073204.1073296","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"}}]}}