{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T05:54:54Z","timestamp":1780466094529,"version":"3.54.1"},"reference-count":69,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Research Grants Council, University Grants Committee, Hong Kong SAR","award":["CityU 11207422"],"award-info":[{"award-number":["CityU 11207422"]}]},{"name":"Research Grants Council, University Grants Committee, Hong Kong SAR","award":["CityU 11203821"],"award-info":[{"award-number":["CityU 11203821"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,12,19]]},"abstract":"<jats:p>\n            We propose a unified tuning framework for primal subdivision schemes that are generalizations of odd-degree uniform B-spline surfaces for unstructured quadrilateral meshes of arbitrary topology. The subdivision of the resulting tuned primal subdivision (TPS) schemes is performed through efficient repeated local refinement operations. One level of subdivision of TPS-schemes is decomposed into one step of simple topological splitting plus an additional series of repeated local smoothing operations. The unified tuning framework optimizes subdivision rules for both topological splitting and smoothing operations near extraordinary vertices by minimizing the curvature fluctuation of the second-order characteristic maps of the respective TPS-scheme. To validate the limit surface quality of TPS-schemes in extraordinary regions, a mesh-independent metric is also devised to estimate local curvature variation in addition to highlight lines and direct curvature evaluation. With\n            <jats:italic>(p -<\/jats:italic>\n            1)\/2 steps of smoothing operations in each level of subdivision, the respective TPS-scheme is termed as a degree-p scheme that produces global\n            <jats:italic>\n              C\n              <jats:sup>p<\/jats:sup>\n            <\/jats:italic>\n            <jats:sup>-1<\/jats:sup>\n            limit surfaces everywhere except at a finite number of extraordinary positions where near-\n            <jats:italic>G<\/jats:italic>\n            <jats:sup>2<\/jats:sup>\n            continuity is achieved. The limit surface of TPS-schemes in extraordinary regions also exhibits appealing highlight lines, and the larger the number of smoothing operations applied in each level of subdivision, the better the final limit surface quality. One of the key advantages of the proposed tuning framework for TPS-schemes is that the optimization of relevant subdivision rules is performed by tuning structured operations of topological splitting and repeated smoothing that involve direct neighbors of an extraordinary vertex only without the need of tuning large subdivision stencils. All subdivision operations of TPS-schemes are local, involving one-ring of neighboring vertices only, which is efficient for high-degree surface subdivision and convenient for practical implementation. Numerical examples also validate the superiority of TPS-schemes over other state-of-the-art subdivision methods in terms of both highlight lines and various curvature measures.\n          <\/jats:p>","DOI":"10.1145\/3687987","type":"journal-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T15:46:04Z","timestamp":1732031164000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A class of new tuned primal subdivision schemes with high-quality limit surface in extraordinary regions"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6393-7955","authenticated-orcid":false,"given":"Xu","family":"Wang","sequence":"first","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9760-7789","authenticated-orcid":false,"given":"Weiyin","family":"Ma","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03596-8_3"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.00945.x"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/42458.42459"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2004.04.003"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(94)90073-6"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01766.x"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531352"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(78)90110-0"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2020.102879"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487231"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280826"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(78)90111-2"},{"key":"e_1_2_1_13_1","volume-title":"A butterfly subdivision scheme for surface interpolation with tension control. ACM transactions on Graphics 9, 2","author":"Dyn Nira","year":"1990","unstructured":"Nira Dyn, David Levine, and John A Gregory. 1990. A butterfly subdivision scheme for surface interpolation with tension control. ACM transactions on Graphics 9, 2 (1990), 160--169."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2004.10.008"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2022.115258"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2006.10.006"},{"key":"e_1_2_1_17_1","volume-title":"Accessed","author":"Kar\u010diauskas K\u0119stutis","year":"2023","unstructured":"K\u0119stutis Kar\u010diauskas and J\u00f6rg Peters. [n. d.]. Quad-net obstacle course. https:\/\/www.cise.ufl.edu\/research\/SurfLab\/shape_gallery.shtml. Accessed: October, 2023."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13313"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14653"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14764"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14900"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2004.04.005"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1530409"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344835"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-003-0238-7"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925924"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2019.04.036"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2013.03.002"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710100148"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618400"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13582"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2019.101043"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13822"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00540"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2016.07.004"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2022.115767"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.6870"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.108892"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142996304346"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2004.04.006"},{"key":"e_1_2_1_42_1","volume-title":"Subdivision Surfaces","author":"Peters J\u00f6rg","unstructured":"J\u00f6rg Peters and Ulrich Reif. 2008. Subdivision Surfaces (1st ed.). Springer Publishing Company, Incorporated, Berlin, Heidelberg. https:\/\/www.springer.com\/la\/book\/9783540764052","edition":"1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1027411.1027415"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00041-3"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018922530826"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-891-9"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(94)00007-f"},{"key":"e_1_2_1_48_1","volume-title":"Mathematics of Surfaces XII","author":"Reif Ulrich","unstructured":"Ulrich Reif. 2007. An Appropriate Geometric Invariant for the C2-Analysis of Subdivision Surfaces. In Mathematics of Surfaces XII, Ralph Martin, Malcolm Sabin, and Joab Winkler (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 364--377."},{"key":"e_1_2_1_49_1","volume-title":"Sabin","author":"Reif Ulrich","year":"2019","unstructured":"Ulrich Reif and Malcolm A. Sabin. 2019. Old problems and new challenges in subdivision."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2018.06.012"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016685104156"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2015.06.113"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-438660-0.50065-0"},{"key":"e_1_2_1_54_1","volume-title":"Advances in Multiresolution for Geometric Modelling, Neil A","author":"Sabin Malcolm","unstructured":"Malcolm Sabin. 2005. Recent Progress in Subdivision: a Survey. In Advances in Multiresolution for Geometric Modelling, Neil A. Dodgson, Michael S. Floater, and Malcolm A. Sabin (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 203--230."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(02)00113-6"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2007.12.005"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01329.x"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280945"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/s0167-8396(01)00038-3"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-2-00647"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003659910006"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2023.103544"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2004.1297015"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.6608"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2023.102207"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2018.09.014"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2018.04.020"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2017.05.066"},{"key":"e_1_2_1_69_1","volume-title":"ACM SIGGRAPH'00 Course Notes.","author":"Zorin Denis","year":"2000","unstructured":"Denis Zorin. 2000. Subdivision for modeling and animation. ACM SIGGRAPH'00 Course Notes."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00040-1"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687987","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3687987","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:09:58Z","timestamp":1750295398000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687987"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":69,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,19]]}},"alternative-id":["10.1145\/3687987"],"URL":"https:\/\/doi.org\/10.1145\/3687987","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}