{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:11:34Z","timestamp":1784268694059,"version":"3.55.0"},"reference-count":53,"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"}],"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>\n            Volumetric PolyCube-Map-based methods offer automatic ways to construct all-hexahedral meshes for closed 3D polyhedral domains, but their meshing quality is limited by the lack of interior singularities and feature alignment. In the presented work, we propose\n            <jats:italic toggle=\"yes\">cut-enhanced PolyCube-Maps<\/jats:italic>\n            , to introduce essential interior singularities and preserve most input features. Our main idea is simple and intuitive: by inserting proper parameterization seams into the initial PolyCube-Map via novel PolyCube cutting operations, the mapping distortion can be reduced significantly.\n          <\/jats:p>\n          <jats:p>The cut-enhanced PolyCube-Map computation includes feature-aware PolyCube-Map construction and cut-enhanced PolyCube deformation. The former aims to preserve input feature edges during the initial PolyCube-Map construction. The latter introduces seams into the volumetric PolyCube shape by cutting it through selective PolyCube edges and deforms the modified PolyCube under the seamless constraints to compute a low-distortion PolyCube-Map. The hexahedral mesh induced by the final PolyCube-Map can be further enhanced by our mesh improvement algorithm.<\/jats:p>\n          <jats:p>We validate the efficacy of our method on a collection of more than one hundred CAD models and demonstrate its advantages over other automatic all-hex meshing methods and padding strategies. The limitations of cut-enhanced PolyCube-Maps are also discussed thoroughly.<\/jats:p>","DOI":"10.1145\/3386569.3392378","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":31,"title":["Cut-enhanced PolyCube-maps for feature-aware all-hex meshing"],"prefix":"10.1145","volume":"39","author":[{"given":"Hao-Xiang","family":"Guo","sequence":"first","affiliation":[{"name":"Tsinghua University and Microsoft Research Asia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaohan","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dong-Ming","family":"Yan","sequence":"additional","affiliation":[{"name":"University of Chinese Academy of Sciences"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"MOSEK ApS. 2015. The MOSEK optimization toolbox."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12014"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2018.12.003"},{"key":"e_1_2_2_5_1","volume-title":"Patrick Knupp, Thomas Leurent, and Darryl Melander.","author":"Brewer Michael","year":"2003","unstructured":"Michael Brewer, Lori Freitag Diachin, Patrick Knupp, Thomas Leurent, and Darryl Melander. 2003. The mesquite mesh quality improvement toolkit. In Int. Meshing Roundtable. 239--250."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13593"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323029"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810959.1811030"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(03)00299-8"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925957"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/3151666.3151677"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766941"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13795"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02015.x"},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Xianfeng Gu Steven J. Gortler and Hugues Hoppe. 2002. Geometry images. In SIGGRAPH. 355--361.","DOI":"10.1145\/566570.566589"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839778.1839796"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.03.024"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602141"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.250"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01060.x"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500371499"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003660170006"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.177"},{"key":"e_1_2_2_24_1","article-title":"OptCuts: Joint optimization of surface cuts and parameterization","volume":"37","author":"Li Minchen","year":"2018","unstructured":"Minchen Li, Danny M. Kaufman, Vladimir G. Kim, Justin Solomon, and Alla Sheffer. 2018. OptCuts: Joint optimization of surface cuts and parameterization. ACM Trans. Graph. (SIGGRAPH ASIA) 37, 6 (2018), 247:1--247:13.","journal-title":"ACM Trans. Graph. (SIGGRAPH ASIA)"},{"key":"e_1_2_2_25_1","article-title":"All-hex meshing using singularity-restricted field","volume":"31","author":"Li Yufei","year":"2012","unstructured":"Yufei Li, Yang Liu, Weiwei Xu, Wenping Wang, and Baining Guo. 2012. All-hex meshing using singularity-restricted field. ACM Trans. Graph. (SIGGRAPH ASIA) 31, 6 (2012), 177:1--177:11.","journal-title":"ACM Trans. Graph. (SIGGRAPH ASIA)"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/3112655.3112866"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201344"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/3151666.3151691"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392472"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766905"},{"key":"e_1_2_2_31_1","article-title":"Polycut: monotone graph-cuts for PolyCube base-complex construction","volume":"32","author":"Livesu Marco","year":"2013","unstructured":"Marco Livesu, Nicholas Vining, Alla Sheffer, James Gregson, and Riccardo Scateni. 2013. Polycut: monotone graph-cuts for PolyCube base-complex construction. ACM Trans. Graph. (SIGGRAPH ASIA) 32, 6 (2013), 171:1--171:12.","journal-title":"ACM Trans. Graph. (SIGGRAPH ASIA)"},{"key":"e_1_2_2_32_1","unstructured":"Claudio Lobos. 2015. Towards a unified measurement of quality for mixed-elements. Technical Report. Universidad Tecnica Fedrericc Santa Maria."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925976"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Lo\u00efc Mar\u00e9chal. 2009. Advances in octree-based all-hexahedral mesh generation: handling sharp features. In Int. Meshing Roundtable. 65--84.","DOI":"10.1007\/978-3-642-04319-2_5"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02014.x"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130845"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2014.09.021"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01198732"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201356"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003660050020"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-008-0091-4"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3065254"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/602099.602154"},{"key":"e_1_2_2_45_1","volume-title":"Cubit Users' Meeting.","author":"Staten Matt","year":"2007","unstructured":"Matt Staten. 2007. Cubit Users' Meeting."},{"key":"e_1_2_2_46_1","volume-title":"Blacker","author":"Staten Matthew L.","year":"2005","unstructured":"Matthew L. Staten, Steven J. Owen, and Ted D. Blacker. 2005. Unconstrained paving and plastering: a new idea for all hexahedral mesh generation. In Int. Meshing Roundtable. 399--416."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13617"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015810"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2017.11.007"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2016.07.016"},{"key":"e_1_2_2_51_1","first-page":"37","article-title":"Computing surface PolyCube-Maps by constrained voxelization","volume":"38","author":"Yang Yang","year":"2019","unstructured":"Yang Yang, Xiao-Ming Fu, and Ligang Liu. 2019. Computing surface PolyCube-Maps by constrained voxelization. Comput. Graph. Forum (PG) 38, 7 (2019), 37--48.","journal-title":"Comput. Graph. Forum (PG)"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.08.018"},{"key":"e_1_2_2_53_1","unstructured":"Shangyou Zhang. 2005. Subtetrahedral test for the positive Jacobian of hexahedral elements. Technical Report. University of Delaware."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392378","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392378","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:34:15Z","timestamp":1750829655000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392378"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392378"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392378","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"}}]}}