{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T16:16:18Z","timestamp":1782317778775,"version":"3.54.5"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"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":[[2015,7,27]]},"abstract":"<jats:p>\n            Recently, generating a high quality all-hex mesh of a given volume has gained much attention. However, little, if any, effort has been put into the optimization of the hex-mesh structure, which is equally important to the local element quality of a hex-mesh that may influence the performance and accuracy of subsequent computations. In this paper, we present a first and complete pipeline to optimize the global structure of a hex-mesh. Specifically, we first extract the\n            <jats:italic>base-complex<\/jats:italic>\n            of a hex-mesh and study the misalignments among its singularities by adapting the previously introduced hexahedral sheets to the base-complex. Second, we identify the valid removal\n            <jats:italic>base-complex<\/jats:italic>\n            sheets from the base-complex that contain misaligned singularities. We then propose an effective algorithm to remove these valid removal sheets in order. Finally, we present a structure-aware optimization strategy to improve the geometric quality of the resulting hex-mesh after fixing the misalignments. Our experimental results demonstrate that our pipeline can significantly reduce the number of components of a variety of hex-meshes generated by state-of-the-art methods, while maintaining high geometric quality.\n          <\/jats:p>","DOI":"10.1145\/2766941","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Hexahedral mesh re-parameterization from aligned base-complex"],"prefix":"10.1145","volume":"34","author":[{"given":"Xifeng","family":"Gao","sequence":"first","affiliation":[{"name":"University of Houston"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhigang","family":"Deng","sequence":"additional","affiliation":[{"name":"University of Houston"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guoning","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Houston"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202506001455"},{"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","volume-title":"Proc. of the 11th International Meshing Roundtable, 147--152","author":"Borden M. J.","unstructured":"Borden , M. J. , Benzley , S. E. , and Shepherd , J. F . 2002. Hexahedral sheet extraction . In Proc. of the 11th International Meshing Roundtable, 147--152 . Borden, M. J., Benzley, S. E., and Shepherd, J. F. 2002. Hexahedral sheet extraction. In Proc. of the 11th International Meshing Roundtable, 147--152."},{"key":"e_1_2_2_5_1","volume-title":"Proc. of the 12th International Meshing Roundtable, 239--250","author":"Brewer M.","unstructured":"Brewer , M. , Diachin , L. , Knupp , P. , Leurent , T. , and Melander , D . 2003. The mesquite mesh quality improvement toolkit . In Proc. of the 12th International Meshing Roundtable, 239--250 . Brewer, M., Diachin, L., Knupp, P., Leurent, T., and Melander, D. 2003. The mesquite mesh quality improvement toolkit. In Proc. of the 12th International Meshing Roundtable, 239--250."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141993"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(02)00002-5"},{"key":"e_1_2_2_8_1","volume-title":"1st Workshop on Structured Meshing: Theory, Applications, and Evaluation.","author":"Gao X.","unstructured":"Gao , X. , Huang , J. , Li , S. , Deng , Z. , and Chen , G . 2014. An evaluation of the quality of hexahedral meshes via modal analysis . In 1st Workshop on Structured Meshing: Theory, Applications, and Evaluation. Gao, X., Huang, J., Li, S., Deng, Z., and Chen, G. 2014. An evaluation of the quality of hexahedral meshes via modal analysis. In 1st Workshop on Structured Meshing: Theory, Applications, and Evaluation."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02015.x"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(89)80017-4"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024177"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602141"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2004.10.008"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.250"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Leonard B. Patel A. and Hirsch C. 2000. Multigrid acceleration in a 3d navier-stokes solver using unstructured hexahedral meshes with adaptation. In Multigrid Methods VI. Springer 150--156.  Leonard B. Patel A. and Hirsch C. 2000. Multigrid acceleration in a 3d navier-stokes solver using unstructured hexahedral meshes with adaptation. In Multigrid Methods VI. Springer 150--156.","DOI":"10.1007\/978-3-642-58312-4_20"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.03.007"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366196"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.177"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508388"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364938"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/MSF.670.318"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778854"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02014.x"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.96"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-008-0091-4"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024176"},{"key":"e_1_2_2_28_1","first-page":"12","article-title":"Topology modification of hexahedral meshes using atomic dual-based operations","volume":"11","author":"Tautgesa T. J.","year":"2003","unstructured":"Tautgesa , T. J. , and Knoopb , S. E. 2003 . Topology modification of hexahedral meshes using atomic dual-based operations . Algorithms 11 , 12 . Tautgesa, T. J., and Knoopb, S. E. 2003. Topology modification of hexahedral meshes using atomic dual-based operations. Algorithms 11, 12.","journal-title":"Algorithms"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/KEM.306-308.565"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.102"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.11.712"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1067"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766941","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766941","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:01Z","timestamp":1750225381000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766941"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766941"],"URL":"https:\/\/doi.org\/10.1145\/2766941","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}