{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T01:22:35Z","timestamp":1775870555511,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100014718","name":"National Science Foundation","doi-asserted-by":"publisher","award":["RI-1618685"],"award-info":[{"award-number":["RI-1618685"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000009","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U2C CA233303-1"],"award-info":[{"award-number":["U2C CA233303-1"]}],"id":[{"id":"10.13039\/100000009","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>Mapping a source mesh into a target domain while preserving local injectivity is an important but highly non-trivial task. Existing methods either require an already-injective starting configuration, which is often not available, or rely on sophisticated solving schemes. We propose a novel energy form, called Total Lifted Content (TLC), that is equipped with theoretical properties desirable for injectivity optimization. By lifting the simplices of the mesh into a higher dimension and measuring their contents (2D area or 3D volume) there, TLC is smooth over the entire embedding space and its global minima are always injective. The energy is simple to minimize using standard gradient-based solvers. Our method achieved 100% success rate on an extensive benchmark of embedding problems for triangular and tetrahedral meshes, on which existing methods only have varied success.<\/jats:p>","DOI":"10.1145\/3386569.3392484","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T11:44:27Z","timestamp":1597232667000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Lifting simplices to find injectivity"],"prefix":"10.1145","volume":"39","author":[{"given":"Xingyi","family":"Du","sequence":"first","affiliation":[{"name":"Washington University in St. Louis"}]},{"given":"Noam","family":"Aigerman","sequence":"additional","affiliation":[{"name":"Adobe Research"}]},{"given":"Qingnan","family":"Zhou","sequence":"additional","affiliation":[{"name":"Adobe Research"}]},{"given":"Shahar Z.","family":"Kovalsky","sequence":"additional","affiliation":[{"name":"Duke University"}]},{"given":"Yajie","family":"Yan","sequence":"additional","affiliation":[{"name":"Facebook"}]},{"given":"Danny M.","family":"Kaufman","sequence":"additional","affiliation":[{"name":"Adobe Research"}]},{"given":"Tao","family":"Ju","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1377676.1377726"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461931"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818099"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925890"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_2_6_1","volume-title":"Computer Graphics Forum","author":"Claici Sebastian","unstructured":"Sebastian Claici, Mikhail Bessmeltsev, Scott Schaefer, and Justin Solomon. 2017. Isometry-Aware Preconditioning for Mesh Parameterization. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 37--47."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01466-7"},{"key":"e_1_2_2_8_1","volume-title":"Advances in multiresolution for geometric modelling","author":"Floater Michael S","unstructured":"Michael S Floater and Kai Hormann. 2005. Surface parameterization: a tutorial and survey. In Advances in multiresolution for geometric modelling. Springer, 157--186."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3151666.3151677"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980231"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766938"},{"key":"e_1_2_2_12_1","volume-title":"Discrete one-forms on meshes and applications to 3D mesh parameterization. Computer Aided Geometric Design","author":"Gortler Steven","year":"2006","unstructured":"Steven Gortler, Craig Gotsman, and Dylan Thurston. 2006. Discrete one-forms on meshes and applications to 3D mesh parameterization. Computer Aided Geometric Design (2006)."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1531188190"},{"key":"e_1_2_2_14_1","volume-title":"Computer Graphics Forum","author":"Hefetz Eden Fedida","unstructured":"Eden Fedida Hefetz, Edward Chien, and Ofir Weber. 2019. A Subspace Method for Fast Locally Injective Harmonic Mapping. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 105--119."},{"key":"e_1_2_2_15_1","volume-title":"Proceedings","volume":"1","author":"Hormann Kai","year":"2000","unstructured":"Kai Hormann and Giinther Greiner. 2000. MIPS: An Efficient Global Parametrization Method. France on 1-7 July 1999. Proceedings, Volume 1. Curve and Surface Design. F61775-99-WF068 (2000), 153."},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Kai Hormann Bruno L\u00e9vy and Alla Sheffer. 2007. Mesh parameterization: Theory and practice. (2007).","DOI":"10.1145\/1281500.1281510"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130895"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818098"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322951"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/130939754"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201331"},{"key":"e_1_2_2_23_1","volume-title":"Computer Graphics Forum","author":"Liu Tiantian","unstructured":"Tiantian Liu, Ming Gao, Lifeng Zhu, Eftychios Sifakis, and Ladislav Kavan. 2016. Fast and Robust Inversion-Free Shape Manipulation. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 1--11."},{"key":"e_1_2_2_24_1","volume-title":"Computing discrete minimal surfaces and their conjugates. Experimental mathematics 2, 1","author":"Pinkall Ulrich","year":"1993","unstructured":"Ulrich Pinkall and Konrad Polthier. 1993. Computing discrete minimal surfaces and their conjugates. Experimental mathematics 2, 1 (1993), 15--36."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983621"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12179"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323012"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073618"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_2_30_1","volume-title":"Computer Graphics Forum","author":"Su Jian-Ping","unstructured":"Jian-Ping Su, Xiao-Ming Fu, and Ligang Liu. 2019. Practical Foldover-Free Volumetric Mapping Construction. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 287--297."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-13.1.743"},{"key":"e_1_2_2_33_1","volume-title":"Computer Graphics Forum","author":"Weber Ofir","unstructured":"Ofir Weber, Ashish Myles, and Denis Zorin. 2012. Computing extremal quasiconformal maps. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 1679--1689."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601227"},{"key":"e_1_2_2_35_1","volume-title":"Numerical optimization","author":"Wright Stephen J","unstructured":"Stephen J Wright and Jorge Nocedal. 1999. Numerical optimization. Vol. 2. Springer New York."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2011.07.001"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201359"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392484","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:37:46Z","timestamp":1750829866000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392484"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392484"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392484","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"2020-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}