{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T16:43:45Z","timestamp":1776271425984,"version":"3.50.1"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T00:00:00Z","timestamp":1543881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Research Council","award":["ERC-2015-AdG-694020"],"award-info":[{"award-number":["ERC-2015-AdG-694020"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>This article answers an important theoretical question: How many different subdivisions of the hexahedron into tetrahedra are there? It is well known that the cube has five subdivisions into 6 tetrahedra and one subdivision into 5 tetrahedra. However, all hexahedra are not cubes and moving the vertex positions increases the number of subdivisions. Recent hexahedral dominant meshing methods try to take these configurations into account for combining tetrahedra into hexahedra, but fail to enumerate them all: they use only a set of 10 subdivisions among the 174 we found in this article.<\/jats:p>\n          <jats:p>The enumeration of these 174 subdivisions of the hexahedron into tetrahedra is our combinatorial result. Each of the 174 subdivisions has between 5 and 15 tetrahedra and is actually a class of 2 to 48 equivalent instances which are identical up to vertex relabeling. We further show that exactly 171 of these subdivisions have a geometrical realization, i.e. there exist coordinates of the eight hexahedron vertices in a three-dimensional space such that the geometrical tetrahedral mesh is valid. We exhibit the tetrahedral meshes for these configurations and show in particular subdivisions of hexahedra with 15 tetrahedra that have a strictly positive Jacobian.<\/jats:p>","DOI":"10.1145\/3272127.3275037","type":"journal-article","created":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T19:16:10Z","timestamp":1543432570000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["There are 174 subdivisions of the hexahedron into tetrahedra"],"prefix":"10.1145","volume":"37","author":[{"given":"Jeanne","family":"Pellerin","sequence":"first","affiliation":[{"name":"Universit\u00e9 catholique de Louvain, Belgique"}]},{"given":"Kilian","family":"Verhetsel","sequence":"additional","affiliation":[{"name":"Universit\u00e9 catholique de Louvain, Belgique"}]},{"given":"Jean-Fran\u00c7ois","family":"Remacle","sequence":"additional","affiliation":[{"name":"Universit\u00e9 catholique de Louvain, Belgique"}]}],"member":"320","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(80)90029-1"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(73)90074-5"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(74)90059-4"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(76)90138-2"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1186\/2213-7467-1-8"},{"key":"e_1_2_2_6_1","volume-title":"In Proceedings, 4th International Meshing Roundtable. 179--191","author":"Benzley Steven E.","year":"1995","unstructured":"Steven E. Benzley , Ernest Perry , Karl Merkley , Brett Clark , and Greg Sjaardema . 1995 . A comparison of all hexagonal and all tetrahedral finite element meshes for elastic and elasto-plastic analysis . In In Proceedings, 4th International Meshing Roundtable. 179--191 . Steven E. Benzley, Ernest Perry, Karl Merkley, Brett Clark, and Greg Sjaardema. 1995. A comparison of all hexagonal and all tetrahedral finite element meshes for elastic and elasto-plastic analysis. In In Proceedings, 4th International Meshing Roundtable. 179--191."},{"key":"e_1_2_2_7_1","unstructured":"Anders Bj\u00f6rner (Ed.). 1999. Oriented matroids (2nd ed ed.). Number v. 46 in Encyclopedia of mathematics and its applications. Cambridge University Press Cambridge ; New York.  Anders Bj\u00f6rner (Ed.). 1999. Oriented matroids (2nd ed ed.). Number v. 46 in Encyclopedia of mathematics and its applications. Cambridge University Press Cambridge ; New York."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(13)80052-2"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10596-015-9484-9"},{"key":"e_1_2_2_10_1","volume-title":"Belegundu","author":"Chandrupatla Tirupathi R.","year":"2011","unstructured":"Tirupathi R. Chandrupatla and Ashok D . Belegundu . 2011 . Introduction to finite elements in engineering ( 4 th ed ed.). Prentice Hall , Upper Saddle River, NJ. Tirupathi R. Chandrupatla and Ashok D. Belegundu. 2011. Introduction to finite elements in engineering (4th ed ed.). Prentice Hall, Upper Saddle River, NJ.","edition":"4"},{"key":"e_1_2_2_11_1","volume-title":"Triangulations: structures for algorithms and applications. Number v. 25 in Algorithms and computation in mathematics","author":"De Loera Jes\u00f9s A.","unstructured":"Jes\u00f9s A. De Loera , J\u00f6rg Rambau , and Francisco Santos . 2010. Triangulations: structures for algorithms and applications. Number v. 25 in Algorithms and computation in mathematics . Springer , Berlin ; New York. OCLC: ocn646114288. Jes\u00f9s A. De Loera, J\u00f6rg Rambau, and Francisco Santos. 2010. Triangulations: structures for algorithms and applications. Number v. 25 in Algorithms and computation in mathematics. Springer, Berlin ; New York. OCLC: ocn646114288."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925957"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-017-1120-0"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073676"},{"key":"e_1_2_2_16_1","unstructured":"Ambros Gleixner Leon Eifler Tristan Gally Gerald Gamrath Patrick Gemander Robert Lion Gottwald Gregor Hendel Christopher Hojny Thorsten Koch Matthias Miltenberger Benjamin M\u00fcller Marc E. Pfetsch Christian Puchert Daniel Rehfeldt Franziska Schl\u00f6sser Felipe Serrano Yuji Shinano Jan Merlin Viernickel Stefan Vigerske Dieter Weninger Jonas T. Witt and Jakob Witzig. 2017. The SCIP Optimization Suite 5.0. Technical Report 17--61. ZIB Takustr.7 14195 Berlin.  Ambros Gleixner Leon Eifler Tristan Gally Gerald Gamrath Patrick Gemander Robert Lion Gottwald Gregor Hendel Christopher Hojny Thorsten Koch Matthias Miltenberger Benjamin M\u00fcller Marc E. Pfetsch Christian Puchert Daniel Rehfeldt Franziska Schl\u00f6sser Felipe Serrano Yuji Shinano Jan Merlin Viernickel Stefan Vigerske Dieter Weninger Jonas T. Witt and Jakob Witzig. 2017. The SCIP Optimization Suite 5.0. Technical Report 17--61. ZIB Takustr.7 14195 Berlin."},{"key":"e_1_2_2_17_1","volume-title":"Boundary aligned smooth 3D cross-frame field","author":"Huang Jin","unstructured":"Jin Huang , Yiying Tong , Hongyu Wei , and Hujun Bao . 2011. Boundary aligned smooth 3D cross-frame field . ACM Press , 1. Jin Huang, Yiying Tong, Hongyu Wei, and Hujun Bao. 2011. Boundary aligned smooth 3D cross-frame field. ACM Press, 1."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.08.051"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778856"},{"key":"e_1_2_2_20_1","volume-title":"Lutz and Thom Sulanke","author":"Frank","year":"2018","unstructured":"Frank H. Lutz and Thom Sulanke . 2018 . The Manifold Page. (2018). http:\/\/page.math.tu-berlin.de\/~lutz\/stellar\/ Accessed : 20\/08\/2018. Frank H. Lutz and Thom Sulanke. 2018. The Manifold Page. (2018). http:\/\/page.math.tu-berlin.de\/~lutz\/stellar\/ Accessed: 20\/08\/2018."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925976"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2013.09.003"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20000910\/20)49:1\/2<17::AID-NME920>3.0.CO;2-U"},{"key":"e_1_2_2_24_1","volume-title":"Identifying combinations of tetrahedra into hexahedra: A vertex based strategy. Computer-Aided Design (June","author":"Pellerin Jeanne","year":"2018","unstructured":"Jeanne Pellerin , Amaury Johnen , Kilian Verhetsel , and Jean-Francois Remacle . 2018. Identifying combinations of tetrahedra into hexahedra: A vertex based strategy. Computer-Aided Design (June 2018 ). Code available at: https:\/\/www.hextreme.eu\/Download\/. Accessed 20\/08\/2018. Jeanne Pellerin, Amaury Johnen, Kilian Verhetsel, and Jean-Francois Remacle. 2018. Identifying combinations of tetrahedra into hexahedra: A vertex based strategy. Computer-Aided Design (June 2018). Code available at: https:\/\/www.hextreme.eu\/Download\/. Accessed 20\/08\/2018."},{"key":"e_1_2_2_25_1","volume-title":"Computing Triangulations Using Oriented Matroids","author":"Pfeifle Julian","unstructured":"Julian Pfeifle and Jorg Rambau . 2003. Computing Triangulations Using Oriented Matroids . In Algebra, Geometry and Software Systems, Michael Joswig and Nobuki Takayama (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 49--75. Julian Pfeifle and Jorg Rambau. 2003. Computing Triangulations Using Oriented Matroids. In Algebra, Geometry and Software Systems, Michael Joswig and Nobuki Takayama (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 49--75."},{"key":"e_1_2_2_26_1","volume-title":"On a generalization of Sch\u00f6nhardt's polyhedron. Combinatorial and computational geometry 52","author":"Rambau J\u00f6rg","year":"2003","unstructured":"J\u00f6rg Rambau . 2003. On a generalization of Sch\u00f6nhardt's polyhedron. Combinatorial and computational geometry 52 ( 2003 ), 510--516. J\u00f6rg Rambau. 2003. On a generalization of Sch\u00f6nhardt's polyhedron. Combinatorial and computational geometry 52 (2003), 510--516."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.08.005"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/3116275.3116535"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/3225268.3225437"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2930662"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3065254"},{"key":"e_1_2_2_33_1","volume-title":"SAT 2005","author":"Sorensson Niklas","year":"2005","unstructured":"Niklas Sorensson and Niklas Een . 2005 . Minisat v1. 13-a sat solver with conflict-clause minimization . SAT 2005 , 53 (2005), 1--2. Niklas Sorensson and Niklas Een. 2005. Minisat v1. 13-a sat solver with conflict-clause minimization. SAT 2005, 53 (2005), 1--2."},{"key":"e_1_2_2_34_1","volume-title":"Proceedings of the 2004 International ANSYS Conference. ANSYS Pennsylvania.","author":"Wang Erke","year":"2004","unstructured":"Erke Wang , Thomas Nelson , and Rainer Rauch . 2004 . Back to elements-tetrahedra vs. hexahedra . In Proceedings of the 2004 International ANSYS Conference. ANSYS Pennsylvania. Erke Wang, Thomas Nelson, and Rainer Rauch. 2004. Back to elements-tetrahedra vs. hexahedra. In Proceedings of the 2004 International ANSYS Conference. ANSYS Pennsylvania."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.754"},{"key":"e_1_2_2_36_1","volume-title":"Lectures on Polytopes. Graduate Texts in Mathematics","author":"Ziegler Gunter M.","unstructured":"Gunter M. Ziegler . 1995. Lectures on Polytopes. Graduate Texts in Mathematics , Vol. 152 . Springer New York , New York, NY . http:\/\/link.springer.com\/10.1007\/978-1-4613-8431-1 Gunter M. Ziegler. 1995. Lectures on Polytopes. Graduate Texts in Mathematics, Vol. 152. Springer New York, New York, NY. http:\/\/link.springer.com\/10.1007\/978-1-4613-8431-1"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275037","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275037","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:04Z","timestamp":1750207444000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275037"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,4]]},"references-count":36,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3272127.3275037"],"URL":"https:\/\/doi.org\/10.1145\/3272127.3275037","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,4]]},"assertion":[{"value":"2018-12-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}