{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T22:57:43Z","timestamp":1776207463216,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2015,11,2]],"date-time":"2015-11-02T00:00:00Z","timestamp":1446422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Research Council","award":["340884"],"award-info":[{"award-number":["340884"]}]},{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"crossref","award":["GSC 111 (Aachen Institute for Advanced Study in Computational Engineering Science)"],"award-info":[{"award-number":["GSC 111 (Aachen Institute for Advanced Study in Computational Engineering Science)"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Gottfried-Wilhelm-Leibniz Programm"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,11,4]]},"abstract":"<jats:p>Global surface parametrization often requires the use of cuts or charts due to non-trivial topology. In recent years a focus has been on so-called<jats:italic>seamless<\/jats:italic>parametrizations, where the transition functions across the cuts are rigid transformations with a rotation about some multiple of 90\u00b0. Of particular interest, e.g. for quadrilateral meshing, paneling, or texturing, are those instances where in addition the translational part of these transitions is integral (or more generally: quantized). We show that finding not even the optimal, but just an arbitrary valid quantization (one that does not imply parametric degeneracies), is a complex combinatorial problem. We present a novel method that allows us to solve it, i.e. to find valid as well as good quality quantizations. It is based on an original approach to quickly construct solutions to linear Diophantine equation systems, exploiting the specific geometric nature of the parametrization problem. We thereby largely outperform the state-of-the-art, sometimes by several orders of magnitude.<\/jats:p>","DOI":"10.1145\/2816795.2818140","type":"journal-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T12:36:39Z","timestamp":1445949399000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":97,"title":["Quantized global parametrization"],"prefix":"10.1145","volume":"34","author":[{"given":"Marcel","family":"Campen","sequence":"first","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"David","family":"Bommes","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"Leif","family":"Kobbelt","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]}],"member":"320","published-online":{"date-parts":[[2015,11,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11620-9_5"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531383"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12014"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462014"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661236"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12401"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185606"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1150-2"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141993"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Dumitrescu A. Rote G. and Tth C . 2013 . Monotone paths in planar convex subdivisions and polytopes. In Discrete Geometry and Optimization vol. 69 of Fields Institute Communications . Springer 79--104. Dumitrescu A. Rote G. and Tth C. 2013. Monotone paths in planar convex subdivisions and polytopes. In Discrete Geometry and Optimization vol. 69 of Fields Institute Communications. Springer 79--104.","DOI":"10.1007\/978-3-319-00200-2_6"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508372"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661240"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237271"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731334"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Floater M. S. and Hormann K. 2005. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling. Springer 157--186. Floater M. S. and Hormann K. 2005. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling. Springer 157--186.","DOI":"10.1007\/3-540-26808-1_9"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566589"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344831"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766927"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0204007"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300003648"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01060.x"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882275"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2011.05.003"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024174"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195900000231"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185605"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461970"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778854"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601154"},{"key":"e_1_2_1_32_1","unstructured":"No\u017ei\u010dka F. Guddat J. Hollatz H. and Bank B. 1974. Theorie der linearen Parametrischen Optimierung. Akademie-Verlag Berlin. No\u017ei\u010dka F. Guddat J. Hollatz H. and Bank B. 1974. Theorie der linearen Parametrischen Optimierung. Akademie-Verlag Berlin."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601179"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.96"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024183"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12590"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057441"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01746.x"},{"key":"e_1_2_1_40_1","series-title":"Princeton Mathematical Series","volume-title":"Convex analysis","author":"Rockafellar R. T.","unstructured":"Rockafellar , R. T. 1970. Convex analysis . Princeton Mathematical Series . Princeton University Press , Princeton, N. J. Rockafellar, R. T. 1970. Convex analysis. Princeton Mathematical Series. Princeton University Press, Princeton, N. J."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.2000.1073"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Sorkine O. Cohen-Or D. Goldenthal R. and Lischinski D. 2002. Bounded-distortion piecewise mesh parameterization. In IEEE Visualization 355--362. Sorkine O. Cohen-Or D. Goldenthal R. and Lischinski D. 2002. Bounded-distortion piecewise mesh parameterization. In IEEE Visualization 355--362.","DOI":"10.1109\/VISUAL.2002.1183795"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620361506"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024176"},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Tom\u00e1s A. P. and Filgueiras M . 1997 . An algorithm for solving systems of linear diophantine equations in naturals. In Progress in Artificial Intelligence vol. 1323 of Lecture Notes in Computer Science . 73--84. Tom\u00e1s A. P. and Filgueiras M. 1997. An algorithm for solving systems of linear diophantine equations in naturals. In Progress in Artificial Intelligence vol. 1323 of Lecture Notes in Computer Science. 73--84.","DOI":"10.1007\/BFb0023912"},{"key":"e_1_2_1_46_1","volume-title":"Proc. SGP '06","author":"Tong Y.","unstructured":"Tong , Y. , Alliez , P. , Cohen-Steiner , D. , and Desbrun , M . 2006. Designing quadrangulations with discrete harmonic forms . In Proc. SGP '06 , 201--210. Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proc. SGP '06, 201--210."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-13.1.743"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601227"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1067"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778855"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818140","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816795.2818140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:19Z","timestamp":1750225699000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,2]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,11,4]]}},"alternative-id":["10.1145\/2816795.2818140"],"URL":"https:\/\/doi.org\/10.1145\/2816795.2818140","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,2]]},"assertion":[{"value":"2015-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}