{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T02:37:24Z","timestamp":1784342244437,"version":"3.55.0"},"reference-count":48,"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\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","award":["201506020099"],"award-info":[{"award-number":["201506020099"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GSC 111"],"award-info":[{"award-number":["GSC 111"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-12-R-0011"],"award-info":[{"award-number":["W911NF-12-R-0011"]}],"id":[{"id":"10.13039\/100000183","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>Despite high practical demand, algorithmic hexahedral meshing with guarantees on robustness and quality remains unsolved. A promising direction follows the idea of integer-grid maps, which pull back the Cartesian hexahedral grid formed by integer isoplanes from a parametric domain to a surface-conforming hexahedral mesh of the input object. Since directly optimizing for a high-quality integer-grid map is mathematically challenging, the construction is usually split into two steps: (1) generation of a surface-aligned octahedral field and (2) generation of an integer-grid map that best aligns to the octahedral field. The main robustness issue stems from the fact that smooth octahedral fields frequently exhibit singularity graphs that are not appropriate for hexahedral meshing and induce heavily degenerate integer-grid maps. The first contribution of this work is an enumeration of all local configurations that exist in hex meshes with bounded edge valence, and a generalization of the Hopf-Poincar\u00e9 formula to octahedral fields, leading to necessary local and global conditions for the hex-meshability of an octahedral field in terms of its singularity graph. The second contribution is a novel algorithm to generate octahedral fields with prescribed hex-meshable singularity graphs, which requires the solution of a large nonlinear mixed-integer algebraic system. This algorithm is an important step toward robust automatic hexahedral meshing since it enables the generation of a hex-meshable octahedral field.<\/jats:p>","DOI":"10.1145\/3197517.3201344","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T15:56:23Z","timestamp":1533052583000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":63,"title":["Singularity-constrained octahedral fields for hexahedral meshing"],"prefix":"10.1145","volume":"37","author":[{"given":"Heng","family":"Liu","sequence":"first","affiliation":[{"name":"RWTH Aachen University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Zhang","sequence":"additional","affiliation":[{"name":"MIT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Edward","family":"Chien","sequence":"additional","affiliation":[{"name":"MIT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Justin","family":"Solomon","sequence":"additional","affiliation":[{"name":"MIT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Bommes","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2015.10.123"},{"key":"e_1_2_2_2_1","volume-title":"A frontal approach to hex-dominant mesh generation. Advanced Modeling and Simulation in Engineering Sciences 1, 1 (10","author":"Baudouin Tristan Carrier","year":"2014","unstructured":"Tristan Carrier Baudouin , Jean-Fran\u00e7ois Remade , Emilie Marchandise , Fran\u00e7ois Henrotte , and Christophe Geuzaine . 2014. A frontal approach to hex-dominant mesh generation. Advanced Modeling and Simulation in Engineering Sciences 1, 1 (10 Feb 2014 ), 8. Tristan Carrier Baudouin, Jean-Fran\u00e7ois Remade, Emilie Marchandise, Fran\u00e7ois Henrotte, and Christophe Geuzaine. 2014. A frontal approach to hex-dominant mesh generation. Advanced Modeling and Simulation in Engineering Sciences 1, 1 (10 Feb 2014), 8."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2015.10.003"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462014"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12014"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_2_2_7_1","first-page":"250","article-title":"Generations of Triangulations of the Sphere","volume":"21","author":"Bowen R.","year":"1967","unstructured":"R. Bowen and S. Fisk . 1967 . Generations of Triangulations of the Sphere . Math. Comp. 21 (1967), 250 -- 252 . R. Bowen and S. Fisk. 1967. Generations of Triangulations of the Sphere. Math. Comp. 21 (1967), 250--252.","journal-title":"Math. Comp."},{"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.1145\/3072959.3073647"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01761.x"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/274787.274810"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508372"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-014-9624-3"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925957"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/3151666.3151677"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766941"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073676"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130848"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02015.x"},{"key":"e_1_2_2_20_1","volume-title":"Cambridge University Press","author":"Hatcher Allen","unstructured":"Allen Hatcher . 2001. Algebraic Topology . Cambridge University Press , Cambridge, UK . Allen Hatcher. 2001. Algebraic Topology. Cambridge University Press, Cambridge, UK."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602141"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024177"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.250"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01060.x"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462005"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2014.10.373"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2015.06.009"},{"key":"e_1_2_2_28_1","volume-title":"Advanced Automatic Hexahedral Mesh Generation from Surface Quad Meshes","author":"Kremer Michael","unstructured":"Michael Kremer , David Bommes , Isaak Lim , and Leif Kobbelt . 2014. Advanced Automatic Hexahedral Mesh Generation from Surface Quad Meshes . Springer International Publishing , Cham , 147--164. Michael Kremer, David Bommes, Isaak Lim, and Leif Kobbelt. 2014. Advanced Automatic Hexahedral Mesh Generation from Surface Quad Meshes. Springer International Publishing, Cham, 147--164."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366196"},{"key":"e_1_2_2_30_1","volume-title":"Source Code: Singularity-Constrained Octahedral Fields for Hexahedral Meshing, https:\/\/graphics.rwth-aachen.de:9000\/SCOF\/SingularityConstrainedOctahedralFields","author":"Liu Heng","year":"2018","unstructured":"Heng Liu , Paul Zhang , Edward Chien , Justin Solomon , and David Bommes . 2018 . Source Code: Singularity-Constrained Octahedral Fields for Hexahedral Meshing, https:\/\/graphics.rwth-aachen.de:9000\/SCOF\/SingularityConstrainedOctahedralFields Heng Liu, Paul Zhang, Edward Chien, Justin Solomon, and David Bommes. 2018. Source Code: Singularity-Constrained Octahedral Fields for Hexahedral Meshing, https:\/\/graphics.rwth-aachen.de:9000\/SCOF\/SingularityConstrainedOctahedralFields"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766905"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925976"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04319-2_5"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.03.008"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75103-8_14"},{"key":"e_1_2_2_36_1","first-page":"17","article-title":"A Note on Non-Regular Planar Graphs","volume":"66","author":"Mishra N.","year":"2008","unstructured":"N. Mishra and D.G. Sarvate . 2008 . A Note on Non-Regular Planar Graphs . Journal of Combinatorial Mathematics and Combinatorial Computing 66 (2008), 17 -- 31 . N. Mishra and D.G. Sarvate. 2008. A Note on Non-Regular Planar Graphs. Journal of Combinatorial Mathematics and Combinatorial Computing 66 (2008), 17--31.","journal-title":"Journal of Combinatorial Mathematics and Combinatorial Computing"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02014.x"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130844"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982408"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1356682.1356683"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/0132048"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-008-0091-4"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2930662"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3065254"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015810"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12864"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2016.11.060"},{"key":"e_1_2_2_51_1","volume-title":"2015 10th International Conference on Computer Science Education (ICCSE). 697--702","author":"Yu W.","unstructured":"W. Yu , K. Zhang , and X. Li . 2015. Recent algorithms on automatic hexahedral mesh generation . In 2015 10th International Conference on Computer Science Education (ICCSE). 697--702 . W. Yu, K. Zhang, and X. Li. 2015. Recent algorithms on automatic hexahedral mesh generation. In 2015 10th International Conference on Computer Science Education (ICCSE). 697--702."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201344","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201344","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201344","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:44Z","timestamp":1750210784000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201344"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3197517.3201344"],"URL":"https:\/\/doi.org\/10.1145\/3197517.3201344","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"}}]}}