{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T04:13:47Z","timestamp":1783052027431,"version":"3.54.6"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,9,14]],"date-time":"2022-09-14T00:00:00Z","timestamp":1663113600000},"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":[[2023,2,28]]},"abstract":"<jats:p>In this paper, we propose a physics-based model of suction phenomenon to achieve simulation of deformable objects like suction cups. Our model uses a constraint-based formulation to simulate the variations of pressure inside suction cups. The respective internal pressures are represented as pressure constraints which are coupled with anti-interpenetration and friction constraints. Furthermore, our method is able to detect multiple air cavities using information from collision detection. We solve the pressure constraints based on the ideal gas law while considering several cavity states. We test our model with a number of scenarios reflecting a variety of uses, for instance, a spring loaded jumping toy, a manipulator performing a pick and place task, and an octopus tentacle grasping a soda can. We also evaluate the ability of our model to reproduce the physics of suction cups of varying shapes, lifting objects of different masses, and sliding on a slippery surface. The results show promise for various applications such as the simulation in soft robotics and computer animation.<\/jats:p>","DOI":"10.1145\/3551889","type":"journal-article","created":{"date-parts":[[2022,7,28]],"date-time":"2022-07-28T11:33:11Z","timestamp":1659007991000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Constraint-based Simulation of Passive Suction Cups"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4584-1172","authenticated-orcid":false,"given":"Antonin","family":"Bernardin","sequence":"first","affiliation":[{"name":"Univ. Rennes, INSA, IRISA, Inria, Rennes, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4701-6056","authenticated-orcid":false,"given":"Eulalie","family":"Coevoet","sequence":"additional","affiliation":[{"name":"Univ. Rennes, INSA, IRISA, Inria, Rennes, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4176-6857","authenticated-orcid":false,"given":"Paul","family":"Kry","sequence":"additional","affiliation":[{"name":"McGill University, Montr\u00e9al, QC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9776-117X","authenticated-orcid":false,"given":"Sheldon","family":"Andrews","sequence":"additional","affiliation":[{"name":"\u00c9cole de technologie sup\u00e9rieure, Montr\u00e9al, QC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6030-7117","authenticated-orcid":false,"given":"Christian","family":"Duriez","sequence":"additional","affiliation":[{"name":"Inria, Univ. Lille, CNRS, Centrale Lille Villeneuve-d\u2019Ascq, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6080-7178","authenticated-orcid":false,"given":"Maud","family":"Marchal","sequence":"additional","affiliation":[{"name":"Univ. Rennes, INSA, IRISA, Inria, Rennes, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,9,14]]},"reference":[{"key":"e_1_3_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7906(95)00039-9"},{"key":"e_1_3_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_3_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3415263.3419147"},{"key":"e_1_3_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS40897.2019.8967526"},{"key":"e_1_3_1_6_1","first-page":"159","volume-title":"Proc. of the ACM SIGGRAPH\/ Eurographics Symposium on Computer Animation","author":"Chentanez N.","year":"2016","unstructured":"N. Chentanez, M. M\u00fcller, and M. Macklin. 2016. Real-time simulation of large elasto-plastic deformation with shape matching. In Proc. of the ACM SIGGRAPH\/ Eurographics Symposium on Computer Animation. 159\u2013167."},{"key":"e_1_3_1_7_1","first-page":"59","volume-title":"Proc. of Eurographics Symposium VRIPHYS-Virtual Reality Interaction and Physical Simulation","author":"Courtecuisse H.","year":"2010","unstructured":"H. Courtecuisse, J. Allard, C. Duriez, and S. Cotin. 2010. Asynchronous preconditioners for efficient solving of non-linear deformations. In Proc. of Eurographics Symposium VRIPHYS-Virtual Reality Interaction and Physical Simulation. 59\u201368."},{"key":"e_1_3_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.13"},{"key":"e_1_3_1_9_1","first-page":"1","volume-title":"Proc. of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA)","author":"Erleben K.","year":"2017","unstructured":"K. Erleben. 2017. Rigid body contact problems using proximal operators. In Proc. of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA). 1\u201312."},{"key":"e_1_3_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/8415_2012_125"},{"key":"e_1_3_1_11_1","first-page":"14","volume-title":"Proc. of ACM SIGGRAPH Asia Courses","author":"Fratarcangeli M.","year":"2018","unstructured":"M. Fratarcangeli, H. Wang, and Y. Yang. 2018. Parallel iterative solvers for real-time elastic deformations. In Proc. of ACM SIGGRAPH Asia Courses. 14."},{"key":"e_1_3_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vacuum.2015.02.013"},{"key":"e_1_3_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276394"},{"key":"e_1_3_1_14_1","first-page":"229","volume-title":"Proc. of IEEE Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems","author":"Johnson D. E.","year":"2003","unstructured":"D. E. Johnson and P. Willemsen. 2003. Six degree-of-freedom haptic rendering of complex polygonal models. In Proc. of IEEE Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. 229\u2013235."},{"key":"e_1_3_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(97)00137-0"},{"key":"e_1_3_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409117"},{"key":"e_1_3_1_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13520"},{"key":"e_1_3_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vacuum.2005.10.002"},{"key":"e_1_3_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2990496"},{"key":"e_1_3_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130850"},{"key":"e_1_3_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460887"},{"key":"e_1_3_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1996.506951"},{"key":"e_1_3_1_23_1","volume-title":"Physics-based Deformable Models: Applications to Computer Vision, Graphics and Medical Imaging","author":"Metaxas D. N.","year":"2012","unstructured":"D. N. Metaxas. 2012. Physics-based Deformable Models: Applications to Computer Vision, Graphics and Medical Imaging, Vol. 389. Springer Science & Business Media."},{"key":"e_1_3_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0304014"},{"key":"e_1_3_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"e_1_3_1_26_1","first-page":"239","volume-title":"Proc. of Graphics Interface 2004","author":"M\u00fcller M.","year":"2004","unstructured":"M. M\u00fcller and M. Gross. 2004. Interactive virtual materials. In Proc. of Graphics Interface 2004. 239\u2013246."},{"key":"e_1_3_1_27_1","doi-asserted-by":"crossref","unstructured":"A. Nealen M. M\u00fcller R. Keiser E. Boxerman and M. Carlson. 2006. Physically based deformable models in computer graphics. 25 4 (2006) 809\u2013836.","DOI":"10.1111\/j.1467-8659.2006.01000.x"},{"key":"e_1_3_1_28_1","first-page":"1","volume-title":"Proc. of EG Short Presentations","author":"Nesme M.","year":"2005","unstructured":"M. Nesme, Y. Payan, and F. Faure. 2005. Efficient, physically plausible finite elements. In Proc. of EG Short Presentations, J. Dingliana and F. Ganovelli (Eds.). 1\u20134."},{"key":"e_1_3_1_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01340.x"},{"key":"e_1_3_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_3_1_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03064.x"},{"key":"e_1_3_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601166"},{"key":"e_1_3_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599360110"},{"key":"e_1_3_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2391863"},{"key":"e_1_3_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2312013"},{"key":"e_1_3_1_36_1","first-page":"1904","volume-title":"Proceedings IEEE International Conference on Robotics and Automation","author":"Yamane K.","year":"2006","unstructured":"K. Yamane and Y. Nakamura. 2006. Stable penalty-based model of frictional contacts. In Proceedings IEEE International Conference on Robotics and Automation. 1904\u20131909."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3551889","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3551889","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:17Z","timestamp":1750186817000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3551889"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,14]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1145\/3551889"],"URL":"https:\/\/doi.org\/10.1145\/3551889","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,14]]},"assertion":[{"value":"2021-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-19","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}