{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:16:20Z","timestamp":1774685780996,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T00:00:00Z","timestamp":1532908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003407","name":"Ministero dell'Istruzione, dell'Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["PRIN 2015B8TRFM"],"award-info":[{"award-number":["PRIN 2015B8TRFM"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF CAREER","award":["1652515"],"award-info":[{"award-number":["1652515"]}]},{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["03ZZ0516A"],"award-info":[{"award-number":["03ZZ0516A"]}],"id":[{"id":"10.13039\/501100002347","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":[[2018,8,31]]},"abstract":"<jats:p>We introduce a practical pipeline to create UV T-layouts for real-world quad dominant semi-regular meshes. Our algorithm creates large rectangular patches by relaxing the notion of motorcycle graphs and making it insensitive to local irregularities in the mesh structure such as non-quad elements, redundant irregular vertices, T-junctions, and others. Each surface patch, which can contain multiple singularities and\/or polygonal elements, is mapped to an axis-aligned rectangle, leading to a simple and efficient UV layout, which is ideal for texture mapping (allowing for mipmapping and artifact-free bilinear interpolation). We demonstrate that our algorithm is an ideal solution for both recent semi-regular, quad-dominant meshing methods, and for the low-poly meshes typically used in games and movies.<\/jats:p>","DOI":"10.1145\/3197517.3201389","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T15:56:23Z","timestamp":1533052583000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Generalized motorcycle graphs for imperfect quad-dominant meshes"],"prefix":"10.1145","volume":"37","author":[{"given":"Nico","family":"Schertler","sequence":"first","affiliation":[{"name":"TU Dresden, Germany"}]},{"given":"Daniele","family":"Panozzo","sequence":"additional","affiliation":[{"name":"New York University"}]},{"given":"Stefan","family":"Gumhold","sequence":"additional","affiliation":[{"name":"TU Dresden, Germany"}]},{"given":"Marco","family":"Tarini","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Milano, Italy and ISTI-CNR, Italy"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462014"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01868.x"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12014"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01253.x"},{"key":"e_1_2_2_6_1","volume-title":"EG 2017 - Tutorials","author":"Campen Marcel","unstructured":"Marcel Campen . 2017. Partitioning Surfaces into Quad Patches . In EG 2017 - Tutorials , Adrien Bousseau and Diego Gutierrez (Eds.). The Eurographics Association . Marcel Campen. 2017. Partitioning Surfaces into Quad Patches. In EG 2017 - Tutorials, Adrien Bousseau and Diego Gutierrez (Eds.). The Eurographics Association."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185606"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818140"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12401"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073647"},{"key":"e_1_2_2_11_1","volume-title":"Proc. of the 4th Eurographics symp. on Geom. proc.","author":"Carr Nathan A.","unstructured":"Nathan A. Carr , Jared Hoberock , Keenan Crane , and John C. Hart . 2006. Rectangular multi-chart geometry images . In Proc. of the 4th Eurographics symp. on Geom. proc. Nathan A. Carr, Jared Hoberock, Keenan Crane, and John C. Hart. 2006. Rectangular multi-chart geometry images. In Proc. of the 4th Eurographics symp. on Geom. proc."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409101"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964961"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982413"},{"key":"e_1_2_2_15_1","volume-title":"Computer Graphics Forum","author":"Eppstein David","unstructured":"David Eppstein , Michael T Goodrich , Ethan Kim , and Rasmus Tamstorf . 2008. Motorcycle graphs: canonical quad mesh partitioning . In Computer Graphics Forum , Vol. 27 . Wiley Online Library , 1477--1486. Issue 5. David Eppstein, Michael T Goodrich, Ethan Kim, and Rasmus Tamstorf. 2008. Motorcycle graphs: canonical quad mesh partitioning. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 1477--1486. Issue 5."},{"key":"e_1_2_2_16_1","volume-title":"Floater and Kai Hormann","author":"Michael","year":"2005","unstructured":"Michael S. Floater and Kai Hormann . 2005 . Surface Parameterization: a Tutorial and Survey. In Advances in Multiresolution for Geometric Modelling, Neil A. Dodgson, Michael S. Floater, and Malcolm A. Sabin (Eds.). Springer , 157--186. Michael S. Floater and Kai Hormann. 2005. Surface Parameterization: a Tutorial and Survey. In Advances in Multiresolution for Geometric Modelling, Neil A. Dodgson, Michael S. Floater, and Malcolm A. Sabin (Eds.). Springer, 157--186."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/3151666.3151677"},{"key":"e_1_2_2_18_1","volume-title":"Gurobi Optimization","author":"Inc.","year":"2016","unstructured":"Inc. Gurobi Optimization . 2016 . Gurobi Optimizer Reference Manual . http:\/\/www.gurobi.com Inc. Gurobi Optimization. 2016. Gurobi Optimizer Reference Manual. http:\/\/www.gurobi.com"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818078"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130895"},{"key":"e_1_2_2_21_1","volume-title":"A thousand ways to pack the bin-a practical approach to two-dimensional rectangle bin packing. retrived from http:\/\/clb.demon.fi\/files\/RectangleBinPack.pdf","author":"Jyl\u00e4nki Jukka","year":"2010","unstructured":"Jukka Jyl\u00e4nki . 2010. A thousand ways to pack the bin-a practical approach to two-dimensional rectangle bin packing. retrived from http:\/\/clb.demon.fi\/files\/RectangleBinPack.pdf ( 2010 ). Jukka Jyl\u00e4nki. 2010. A thousand ways to pack the bin-a practical approach to two-dimensional rectangle bin packing. retrived from http:\/\/clb.demon.fi\/files\/RectangleBinPack.pdf (2010)."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3136954"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2653476"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130897"},{"key":"e_1_2_2_26_1","volume-title":"Computer Graphics Forum","author":"Marinov Martin","unstructured":"Martin Marinov and Leif Kobbelt . 2006. A Robust Two-Step Procedure for Quad-Dominant Remeshing . In Computer Graphics Forum , Vol. 25 . Wiley Online Library , 537--546. Issue 3. Martin Marinov and Leif Kobbelt. 2006. A Robust Two-Step Procedure for Quad-Dominant Remeshing. In Computer Graphics Forum, Vol. 25. Wiley Online Library, 537--546. Issue 3."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778854"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601154"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2053021.2053175"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024175"},{"key":"e_1_2_2_31_1","volume-title":"Comp. Graph. F.","author":"Pietroni Nico","unstructured":"Nico Pietroni , Enrico Puppo , Giorgio Marcias , Roberto Roberto , and Paolo Cignoni . 2016. Tracing Field-Coherent Quad Layouts . In Comp. Graph. F. , Vol. 35 . Wiley Online Library , 485--496. Issue 7. Nico Pietroni, Enrico Puppo, Giorgio Marcias, Roberto Roberto, and Paolo Cignoni. 2016. Tracing Field-Coherent Quad Layouts. In Comp. Graph. F., Vol. 35. Wiley Online Library, 485--496. Issue 7."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130845"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01746.x"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602145"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2017.02.012"},{"key":"e_1_2_2_37_1","volume-title":"Computer Graphics Forum","author":"Razafindrazaka Faniry H","unstructured":"Faniry H Razafindrazaka , Ulrich Reitebuch , and Konrad Polthier . 2015. Perfect matching quad layouts for manifold meshes . In Computer Graphics Forum , Vol. 34 . Wiley Online Library , 219--228. Issue 5. Faniry H Razafindrazaka, Ulrich Reitebuch, and Konrad Polthier. 2015. Perfect matching quad layouts for manifold meshes. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 219--228. Issue 5."},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing (SGP '03)","author":"Sander P. V.","unstructured":"P. V. Sander , Z.J. Wood , S.J. Gortler , J. Snyder , and H. Hoppe . 2003. Multi-chart Geometry Images . In Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing (SGP '03) . Eurographics Association, 146--155. P. V. Sander, Z.J. Wood, S.J. Gortler, J. Snyder, and H. Hoppe. 2003. Multi-chart Geometry Images. In Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing (SGP '03). Eurographics Association, 146--155."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073635"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925898"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015810"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024176"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084873.3084911"},{"key":"e_1_2_2_45_1","volume-title":"3D Models for professionals. https:\/\/www.turbosquid.com {Online","year":"2018","unstructured":"TurboSquid. 2018. 3D Models for professionals. https:\/\/www.turbosquid.com {Online ; accessed 23- January - 2018 }. TurboSquid. 2018. 3D Models for professionals. https:\/\/www.turbosquid.com {Online; accessed 23-January-2018}."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2809785"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2015.10.137"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2016.11.053"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3105762.3105780"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731053"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201389","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201389","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:06:59Z","timestamp":1750212419000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201389"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3197517.3201389"],"URL":"https:\/\/doi.org\/10.1145\/3197517.3201389","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,30]]},"assertion":[{"value":"2018-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}