{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,10]],"date-time":"2024-04-10T17:58:41Z","timestamp":1712771921708},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2010,7,26]]},"abstract":"We introduce a new method for simulating frictional contact between volumetric objects using interpenetration volume constraints. When applied to complex geometries, our formulation results in dramatically simpler systems of equations than those of traditional mesh contact models. Contact between highly detailed meshes can be simplified to a single unilateral constraint equation, or accurately processed at arbitrary geometry-independent resolution with simultaneous sticking and sliding across contact patches. We exploit fast GPU methods for computing layered depth images, which provides us with the intersection volumes and gradients necessary to formulate the contact equations as linear complementarity problems. Straightforward and popular numerical methods, such as projected Gauss-Seidel, can be used to solve the system. We demonstrate our method in a number of scenarios and present results involving both rigid and deformable objects at interactive rates.<\/jats:p>","DOI":"10.1145\/1778765.1778819","type":"journal-article","created":{"date-parts":[[2010,7,15]],"date-time":"2010-07-15T12:48:46Z","timestamp":1279198126000},"page":"1-10","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["Volume contact constraints at arbitrary resolution"],"prefix":"10.1145","volume":"29","author":[{"given":"J\u00e9r\u00e9mie","family":"Allard","sequence":"first","affiliation":[{"name":"University of Lille"}]},{"given":"Fran\u00e7ois","family":"Faure","sequence":"additional","affiliation":[{"name":"University of Grenoble"}]},{"given":"Hadrien","family":"Courtecuisse","sequence":"additional","affiliation":[{"name":"University of Lille"}]},{"given":"Florent","family":"Falipou","sequence":"additional","affiliation":[{"name":"INRIA"}]},{"given":"Christian","family":"Duriez","sequence":"additional","affiliation":[{"name":"University of Lille"}]},{"given":"Paul G.","family":"Kry","sequence":"additional","affiliation":[{"name":"McGill University"}]}],"member":"320","published-online":{"date-parts":[[2010,7,26]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Allard J. Cotin S. Faure F. Bensoussan P.-J. Poyer F. Duriez C. Delingette H. and Grisoni L. 2007. SOFA -- an open source framework for medical simulation. In Medicine Meets Virtual Reality (MMVR'15) 13--18. http:\/\/www.sofa-framework.org. Allard J. Cotin S. Faure F. Bensoussan P.-J. Poyer F. Duriez C. Delingette H. and Grisoni L. 2007. SOFA -- an open source framework for medical simulation. In Medicine Meets Virtual Reality (MMVR'15) 13--18. http:\/\/www.sofa-framework.org."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1047"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008292328909"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Ascher U. M. and Petzold L. R. 1998. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. Society for Industrial and Applied Mathematics Philadelphia PA USA. Ascher U. M. and Petzold L. R. 1998. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. Society for Industrial and Applied Mathematics Philadelphia PA USA.","DOI":"10.1137\/1.9781611971392"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.44"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122722"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192168"},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, 171--180","author":"Barbi\u010d J.","unstructured":"Barbi\u010d , J. , and James , D . 2007. Time-critical distributed contact for 6-DoF haptic rendering of adaptively sampled reduced deformable models . In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, 171--180 . Barbi\u010d, J., and James, D. 2007. Time-critical distributed contact for 6-DoF haptic rendering of adaptively sampled reduced deformable models. In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, 171--180."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276502"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(72)90018-7"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566623"},{"key":"e_1_2_2_13_1","volume-title":"IEEE International Conference on Robotics and Automation, 3744--3751","author":"Cline M. B.","unstructured":"Cline , M. B. , and Pai , D. K . 2003. Post-stabilization for rigid body simulation with contact and constraints . In IEEE International Conference on Robotics and Automation, 3744--3751 . Cline, M. B., and Pai, D. K. 2003. Post-stabilization for rigid body simulation with contact and constraints. In IEEE International Conference on Robotics and Automation, 3744--3751."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.13"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1243980.1243986"},{"key":"e_1_2_2_17_1","volume-title":"SCA '08: Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 155--162","author":"Faure F.","unstructured":"Faure , F. , Barbier , S. , Allard , J. , and Falipou , F . 2008. Image-based collision detection and response between arbitrary volume objects . In SCA '08: Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 155--162 . Faure, F., Barbier, S., Allard, J., and Falipou, F. 2008. Image-based collision detection and response between arbitrary volume objects. In SCA '08: Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, 155--162."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237244"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882358"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531393"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of Vision, Modeling, Visualization (VMV), 461--468","author":"Heidelberger B.","unstructured":"Heidelberger , B. , Teschner , M. , and Gross , M . 2003. Real-time volumetric intersections of deforming objects . In Proceedings of Vision, Modeling, Visualization (VMV), 461--468 . Heidelberger, B., Teschner, M., and Gross, M. 2003. Real-time volumetric intersections of deforming objects. In Proceedings of Vision, Modeling, Visualization (VMV), 461--468."},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of WSCG'04","author":"Heidelberger B.","unstructured":"Heidelberger , B. , Teschner , M. , and Gross , M . 2004. Detection of collisions and self-collisions using image-space techniques . In Proceedings of WSCG'04 , 145--152. Heidelberger, B., Teschner, M., and Gross, M. 2004. Detection of collisions and self-collisions using image-space techniques. In Proceedings of WSCG'04, 145--152."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015735"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073295"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409117"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570819"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383263"},{"key":"e_1_2_2_30_1","volume-title":"VRIPHYS 08: Fifth Workshop in Virtual Reality Interactions and Physical Simulations, Eurographics Association, 1--10","author":"M\u00fcller M.","year":"2008","unstructured":"M\u00fcller , M. 2008 . Hierarchical position based dynamics . In VRIPHYS 08: Fifth Workshop in Virtual Reality Interactions and Physical Simulations, Eurographics Association, 1--10 . M\u00fcller, M. 2008. Hierarchical position based dynamics. In VRIPHYS 08: Fifth Workshop in Virtual Reality Interactions and Physical Simulations, Eurographics Association, 1--10."},{"key":"e_1_2_2_31_1","unstructured":"Nealen A. M\u00fcller M. Keiser R. Boxerman E. and Carlson M. 2005. Physically based deformable models in computer graphics. In Eurographics 2005 - State of the Art Reports 71--94. Nealen A. M\u00fcller M. Keiser R. Boxerman E. and Carlson M. 2005. Physically based deformable models in computer graphics. In Eurographics 2005 - State of the Art Reports 71--94."},{"key":"e_1_2_2_32_1","unstructured":"Nesme M. Payan Y. and Faure F. 2005. Efficient physically plausible finite elements. In Eurographics 2005 - Short Papers 77--80. Nesme M. Payan Y. and Faure F. 2005. Efficient physically plausible finite elements. In Eurographics 2005 - Short Papers 77--80."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2004.37"},{"key":"e_1_2_2_34_1","volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, 181--190","author":"Otaduy M. A.","unstructured":"Otaduy , M. A. , Germann , D. , Redon , S. , and Gross , M . 2007. Adaptive deformations with fast tight bounds . In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, 181--190 . Otaduy, M. A., Germann, D., Redon, S., and Gross, M. 2007. Adaptive deformations with fast tight bounds. In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, 181--190."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01396.x"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599490"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599492"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028539"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6874-5_13"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142001"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19960815)39:15<2673::AID-NME972>3.0.CO;2-I"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599360110"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142006"},{"key":"e_1_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Teschner M. Kimmerle S. Heidelberge B. Zachmann G. Raghupathi L. Fuhrmann A. Cani M.-P. Faure F. Magnenat-Thalmann N. Strasser W. and Volino P. 2004. Collision detection for deformable objects. In Eurographics 2004 - State of the Art Reports. Teschner M. Kimmerle S. Heidelberge B. Zachmann G. Raghupathi L. Fuhrmann A. Cani M.-P. Faure F. Magnenat-Thalmann N. Strasser W. and Volino P. 2004. Collision detection for deformable objects. In Eurographics 2004 - State of the Art Reports.","DOI":"10.1111\/j.1467-8659.2005.00829.x"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.1997.10487480"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00518"},{"key":"e_1_2_2_47_1","volume-title":"Computer Animation and Simulation '95","author":"Volino P.","unstructured":"Volino , P. , and Magnenat-Thalmann , N . 1995. Collision and self-collision detection: Efficient and robust solutions for higly deformable surfaces . In Computer Animation and Simulation '95 , 55--65. Volino, P., and Magnenat-Thalmann, N. 1995. Collision and self-collision detection: Efficient and robust solutions for higly deformable surfaces. In Computer Animation and Simulation '95, 55--65."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v16:3\/4"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1778765.1778819","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T22:18:53Z","timestamp":1693865933000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778819"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,26]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,7,26]]}},"alternative-id":["10.1145\/1778765.1778819"],"URL":"https:\/\/doi.org\/10.1145\/1778765.1778819","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,26]]},"assertion":[{"value":"2010-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}
