{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T23:07:50Z","timestamp":1768691270320,"version":"3.49.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"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":[[2011,7]]},"abstract":"<jats:p>Simulating viscoelastic solids undergoing large, nonlinear deformations in close contact is challenging. In addition to inter-object contact, methods relying on Lagrangian discretizations must handle degenerate cases by explicitly remeshing or resampling the object. Eulerian methods, which discretize space itself, provide an interesting alternative due to the fixed nature of the discretization. In this paper we present a new Eulerian method for viscoelastic materials that features a collision detection and resolution scheme which does not require explicit surface tracking to achieve accurate collision response. Time-stepping with contact is performed by the efficient solution of large sparse quadratic programs; this avoids constraint sticking and other difficulties. Simulation and collision processing can share the same uniform grid, making the algorithm easy to parallelize. We demonstrate an implementation of all the steps of the algorithm on the GPU. The method is effective for simulation of complicated contact scenarios involving multiple highly deformable objects, and can directly simulate volumetric models obtained from medical imaging techniques such as CT and MRI.<\/jats:p>","DOI":"10.1145\/2010324.1964931","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["Eulerian solid simulation with contact"],"prefix":"10.1145","volume":"30","author":[{"given":"David I. W.","family":"Levin","sequence":"first","affiliation":[{"name":"University of British Columbia"}]},{"given":"Joshua","family":"Litven","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Garrett L.","family":"Jones","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Shinjiro","family":"Sueda","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Dinesh K.","family":"Pai","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778819"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.09.014"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276397"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2010.04.012"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276502"},{"key":"e_1_2_2_6_1","volume-title":"Cusp: Generic parallel algorithms for sparse matrix and graph computations. Version 0.1.0","author":"Bell N.","year":"2010","unstructured":"Bell, N., and Garland, M., 2010. Cusp: Generic parallel algorithms for sparse matrix and graph computations. Version 0.1.0. http:\/\/cusp-library.googlecode.com."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778784"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545289"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015733"},{"key":"e_1_2_2_10_1","volume-title":"Proc. ICRA'03","volume":"3","author":"Cline M.","unstructured":"Cline, M., and Pai, D. 2003. Post-stabilization for rigid body simulation with contact and constraints. In Proc. ICRA'03, vol. 3, 3744--3751."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/274976.274981"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7166"},{"key":"e_1_2_2_13_1","volume-title":"Research Report RR-6203, INRIA.","author":"Faure F.","year":"2007","unstructured":"Faure, F., Allard, J., and Nesme, M. 2007. Eulerian Contact for Versatile Collision Processing. Research Report RR-6203, INRIA."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6236"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0039"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944846.1944855"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015746"},{"key":"e_1_2_2_18_1","unstructured":"Harris M. Sengupta S. and Owens J. D. 2007. Parallel prefix sum (scan) with CUDA. In GPU Gems 3 H. Nguyen Ed. Addison Wesley."},{"key":"e_1_2_2_19_1","volume-title":"Proc. SPIE","volume":"7705","author":"Humphrey J.","unstructured":"Humphrey, J., Price, D., Spagnoli, K., Paolini, A., and Kelmelis, E. 2010. CULA: hybrid GPU accelerated linear algebra routines. In Proc. SPIE, vol. 7705, 1."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_2_21_1","volume-title":"-C","author":"Kamrin K.","year":"2009","unstructured":"Kamrin, K., and Nave, J.-C. 2009. An eulerian approach to the simulation of deformable solids: Application to finite-strain elasticity. Submitted (available: http:\/\/arxiv.org\/PS_cache\/arxiv\/pdf\/0901\/0901.3799v2.pdf)."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409117"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276448"},{"key":"e_1_2_2_24_1","unstructured":"Le Grand S. 2007. Broad-Phase Collision Detection with CUDA. In GPU Gems 3 H. Nguyen Ed. Addison-Wesley."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778856"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141960"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531368"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/0802028"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6665"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/0304014"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028542"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1009379.1009573"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866195"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Nocedal J. and Wright S. 1999. Numerical Optimization. Springer-Verlag.","DOI":"10.1007\/b98874"},{"key":"e_1_2_2_35_1","unstructured":"NVIDIA Corporation 2010. CUDA Programming Guide."},{"key":"e_1_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Osher S. and Fedkiw R. 2002. Level set methods and dynamic implicit surfaces. Springer-Verlag.","DOI":"10.1007\/b98879"},{"key":"e_1_2_2_37_1","unstructured":"Petrovic L. Henne M. and Anderson J. 2005. Volumetric methods for simulation and rendering of hair. Tech. rep. Pixar Animation Studios."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599500"},{"key":"e_1_2_2_39_1","volume-title":"The","author":"Roettger S.","unstructured":"Roettger, S., 2011. The volume library. http:\/\/www9.informatik.uni-erlangen.de\/External\/vollib\/."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v18:1"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(94)90112-0"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(94)00170-7"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846285"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","unstructured":"Terzopoulos D. Platt J. Barr A. and Fleischer K. 1987. Elastically deformable models. In Computer Graphics (Proceedings of SIGGRAPH 87) vol. 21 ACM 205--214. 10.1145\/37401.37427","DOI":"10.1145\/37401.37427"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2003.07.023"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00512588"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778786"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964931","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964931","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:23Z","timestamp":1750245743000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964931"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1964931"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1964931","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}