{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:47:04Z","timestamp":1750308424759,"version":"3.41.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T00:00:00Z","timestamp":1564099200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1422869"],"award-info":[{"award-number":["1422869"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2019,7,26]]},"abstract":"<jats:p>We describe an efficient method to model shapes undergoing contact and self-contact. Previous shape modeling methods mostly focused on deformations (without contact), and, if used directly for contact, suffer from excessively long calculation times when new contacts are detected. In our work, we demonstrate fast, output-sensitive shape modeling that does not substantially degrade when new contacts are detected and that degrades gracefully with contact complexity, even for complex geometries. We achieve this by constructing a rotationally invariant linear-precision multi-resolution hierarchy of shape deformation bases. Inspired by the active set method, we propose a new contact model suitable for shape modeling that greatly outperforms prior work in contact quality and smoothness. Our method requires no extensive precomputation and works with triangle meshes embedded in solid tetrahedral meshes. We apply our method to the widely used as-rigid-as-possible energy, enabling modeling of shapes in contact, with arbitrarily large rotations, smoothness and locality.<\/jats:p>","DOI":"10.1145\/3340253","type":"journal-article","created":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T20:55:51Z","timestamp":1564433751000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Multi-Resolution Modeling of Shapes in Contact"],"prefix":"10.1145","volume":"2","author":[{"given":"Yijing","family":"Li","sequence":"first","affiliation":[{"name":"University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jernej","family":"Barbi\u010d","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,7,26]]},"reference":[{"volume-title":"Interactive Shape Modeling. In ACM SIGGRAPH 2006 Courses. 93","author":"Alexa M.","key":"e_1_2_2_1_1","unstructured":"M. Alexa , A. Angelidis , M.-P. Cani , S. Frisken , K. Singh , S. Schkolne , and D. Zorin . 2006 . Interactive Shape Modeling. In ACM SIGGRAPH 2006 Courses. 93 . M. Alexa, A. Angelidis, M.-P. Cani, S. Frisken, K. Singh, S. Schkolne, and D. Zorin. 2006. Interactive Shape Modeling. In ACM SIGGRAPH 2006 Courses. 93."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778819"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409118"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TOH.2008.1"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185566"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/067\/01"},{"volume-title":"Symp. on Geometry Processing. 11--20","author":"Botsch M.","key":"e_1_2_2_7_1","unstructured":"M. Botsch , M. Pauly , M. H Gross , and L. Kobbelt . 2006. PriMo: coupled prisms for intuitive surface modeling . In Symp. on Geometry Processing. 11--20 . M. Botsch, M. Pauly, M. H Gross, and L. Kobbelt. 2006. PriMo: coupled prisms for intuitive surface modeling. In Symp. on Geometry Processing. 11--20."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1054"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201387"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545268"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778775"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383262"},{"volume-title":"Real-time collision detection","author":"Ericson Christer","key":"e_1_2_2_14_1","unstructured":"Christer Ericson . 2004. Real-time collision detection . CRC Press . Christer Ericson. 2004. Real-time collision detection. CRC Press."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3096239"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964968"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01974.x"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.965344"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566578"},{"key":"e_1_2_2_20_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob etal 2010. Eigen v3. http:\/\/eigen.tuxfamily.org. (2010).  Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org. (2010)."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024156.2024171"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461922"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073323"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185573"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964973"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461916"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/588272.588278"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409117"},{"volume-title":"Haptic rendering: foundations, algorithms, and applications","author":"Lin Ming C","key":"e_1_2_2_30_1","unstructured":"Ming C Lin and Miguel Otaduy . 2008. Haptic rendering: foundations, algorithms, and applications . CRC Press . Ming C Lin and Miguel Otaduy. 2008. Haptic rendering: foundations, algorithms, and applications. CRC Press."},{"key":"e_1_2_2_31_1","volume-title":"Towards Real-time Simulation of Hyperelastic Materials. arXiv preprint arXiv:1604.07378","author":"Liu Tiantian","year":"2016","unstructured":"Tiantian Liu , Sofien Bouaziz , and Ladislav Kavan . 2016. Towards Real-time Simulation of Hyperelastic Materials. arXiv preprint arXiv:1604.07378 ( 2016 ). Tiantian Liu, Sofien Bouaziz, and Ladislav Kavan. 2016. Towards Real-time Simulation of Hyperelastic Materials. arXiv preprint arXiv:1604.07378 (2016)."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2786800"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02074.x"},{"key":"e_1_2_2_34_1","volume-title":"Symposium on Computer Animation. 21--28","author":"Narain Rahul","year":"2016","unstructured":"Rahul Narain , Matthew Overby , and George E Brown . 2016 . ADMM (superset) projective dynamics: fast simulation of general constitutive models .. In Symposium on Computer Animation. 21--28 . Rahul Narain, Matthew Overby, and George E Brown. 2016. ADMM (superset) projective dynamics: fast simulation of general constitutive models.. In Symposium on Computer Animation. 21--28."},{"volume-title":"Numerical optimization","author":"Nocedal Jorge","key":"e_1_2_2_35_1","unstructured":"Jorge Nocedal and Stephen Wright . 2006. Numerical optimization . Springer Science & Business Media . Jorge Nocedal and Stephen Wright. 2006. Numerical optimization. Springer Science & Business Media."},{"volume-title":"Symp. on Computer Animation (SCA). 181--190","author":"Otaduy M.","key":"e_1_2_2_36_1","unstructured":"M. Otaduy , D. Germann , S. Redon , and M. Gross . 2007. Adaptive deformations with fast tight bounds . In Symp. on Computer Animation (SCA). 181--190 . M. Otaduy, D. Germann, S. Redon, and M. Gross. 2007. Adaptive deformations with fast tight bounds. In Symp. on Computer Animation (SCA). 181--190."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.876897"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12181"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15903"},{"key":"e_1_2_2_40_1","volume-title":"A quality tetrahedral mesh generator and three-dimensional delaunay triangulator","author":"Si Hang","year":"2006","unstructured":"Hang Si and A TetGen . 2006. A quality tetrahedral mesh generator and three-dimensional delaunay triangulator . Weierstrass Institute for Applied Analysis and Stochastic , Berlin, Germany ( 2006 ). Hang Si and A TetGen. 2006. A quality tetrahedral mesh generator and three-dimensional delaunay triangulator. Weierstrass Institute for Applied Analysis and Stochastic, Berlin, Germany (2006)."},{"key":"e_1_2_2_41_1","volume-title":"Symp. on Geometry Processing","volume":"4","author":"Sorkine Olga","year":"2007","unstructured":"Olga Sorkine and Marc Alexa . 2007 . As-rigid-as-possible surface modeling . In Symp. on Geometry Processing , Vol. 4 . 109--116. Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible surface modeling. In Symp. on Geometry Processing, Vol. 4. 109--116."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2391863"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3203188"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275005"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766904"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_49_1","first-page":"47","article-title":"Optimized Spatial Hashing for Collision Detection of Deformable Objects","volume":"3","author":"Teschner M.","year":"2003","unstructured":"M. Teschner , B. Heidelberger , M. M\u00fcller , D. Pomerantes , and M. H. Gross . 2003 . Optimized Spatial Hashing for Collision Detection of Deformable Objects .. In VMV , Vol. 3. 47 -- 54 . M. Teschner, B. Heidelberger, M. M\u00fcller, D. Pomerantes, and M. H. Gross. 2003. Optimized Spatial Hashing for Collision Detection of Deformable Objects.. In VMV, Vol. 3. 47--54.","journal-title":"VMV"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964985"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461960"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766952"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01600.x"},{"volume-title":"Symp. on Computer Animation (SCA).","author":"Ye J.","key":"e_1_2_2_54_1","unstructured":"J. Ye and J. Zhao . 2012. The intersection contour minimization method for untangling oriented deformable surfaces . In Symp. on Computer Animation (SCA). J. Ye and J. Zhao. 2012. The intersection contour minimization method for untangling oriented deformable surfaces. In Symp. on Computer Animation (SCA)."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2856317"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731054"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340253","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340253","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340253","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:32Z","timestamp":1750268972000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,26]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,7,26]]}},"alternative-id":["10.1145\/3340253"],"URL":"https:\/\/doi.org\/10.1145\/3340253","relation":{},"ISSN":["2577-6193"],"issn-type":[{"type":"electronic","value":"2577-6193"}],"subject":[],"published":{"date-parts":[[2019,7,26]]},"assertion":[{"value":"2019-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}