{"id":"https://openalex.org/W4312080097","doi":"https://doi.org/10.1145/3577196","title":"Robust Topological Construction of All-hexahedral Boundary Layer Meshes","display_name":"Robust Topological Construction of All-hexahedral Boundary Layer Meshes","publication_year":2022,"publication_date":"2022-12-20","ids":{"openalex":"https://openalex.org/W4312080097","doi":"https://doi.org/10.1145/3577196"},"language":"en","primary_location":{"id":"doi:10.1145/3577196","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3577196","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2078.1/298213","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089338436","display_name":"Maxence Reberol","orcid":"https://orcid.org/0000-0001-7065-9191"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Maxence Reberol","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgique"],"raw_orcid":"https://orcid.org/0000-0001-7065-9191","affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgique","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077388158","display_name":"Kilian Verhetsel","orcid":"https://orcid.org/0000-0001-7377-3491"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Kilian Verhetsel","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgique"],"raw_orcid":"https://orcid.org/0000-0001-7377-3491","affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgique","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025572650","display_name":"Fran\u00e7ois Henrotte","orcid":"https://orcid.org/0000-0003-1578-1367"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Henrotte","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgique"],"raw_orcid":"https://orcid.org/0000-0003-1578-1367","affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgique","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025431763","display_name":"David Bommes","orcid":"https://orcid.org/0000-0002-3190-1341"},"institutions":[{"id":"https://openalex.org/I118564535","display_name":"University of Bern","ror":"https://ror.org/02k7v4d05","country_code":"CH","type":"education","lineage":["https://openalex.org/I118564535"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"David Bommes","raw_affiliation_strings":["University of Bern, Bern, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-3190-1341","affiliations":[{"raw_affiliation_string":"University of Bern, Bern, Switzerland","institution_ids":["https://openalex.org/I118564535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008196958","display_name":"Jean\u2010Fran\u00e7ois Remacle","orcid":"https://orcid.org/0000-0002-4798-6458"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jean-Fran\u00e7ois Remacle","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgique"],"raw_orcid":"https://orcid.org/0000-0002-4798-6458","affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgique","institution_ids":["https://openalex.org/I95674353"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5089338436"],"corresponding_institution_ids":["https://openalex.org/I95674353"],"apc_list":null,"apc_paid":null,"fwci":2.5687,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.93532697,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"49","issue":"1","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hexahedron","display_name":"Hexahedron","score":0.9011168479919434},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.7147420048713684},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6208521723747253},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.5723285675048828},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.532837986946106},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.47939252853393555},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.4786478281021118},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.454163134098053},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4306970238685608},{"id":"https://openalex.org/keywords/topology-optimization","display_name":"Topology optimization","score":0.4108924865722656},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33667516708374023},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3306368589401245},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.17504850029945374},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14141499996185303},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11786618828773499},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0700744092464447}],"concepts":[{"id":"https://openalex.org/C22411076","wikidata":"https://www.wikidata.org/wiki/Q668113","display_name":"Hexahedron","level":3,"score":0.9011168479919434},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7147420048713684},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6208521723747253},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5723285675048828},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.532837986946106},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47939252853393555},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.4786478281021118},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.454163134098053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4306970238685608},{"id":"https://openalex.org/C189216461","wikidata":"https://www.wikidata.org/wiki/Q2443456","display_name":"Topology optimization","level":3,"score":0.4108924865722656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33667516708374023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3306368589401245},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.17504850029945374},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14141499996185303},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11786618828773499},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0700744092464447},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3577196","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3577196","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},{"id":"pmh:oai:boris.unibe.ch:194872","is_oa":false,"landing_page_url":"https://boris.unibe.ch/194872/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401086","display_name":"Bern Open Repository and Information System (University of Bern)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118564535","host_organization_name":"University of Bern","host_organization_lineage":["https://openalex.org/I118564535"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Reberol, Maxence; Verhetsel, Kilian; Henrotte, Fran\u00e7ois; Bommes, David; Remacle, Jean-Fran\u00e7ois (2023). Robust Topological Construction of All-hexahedral Boundary Layer Meshes. ACM transactions on mathematical software, 49(1), pp. 1-32. Association for Computing Machinery 10.1145/3577196 <http://dx.doi.org/10.1145/3577196>","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dial.uclouvain.be:boreal:298213","is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/298213","pdf_url":null,"source":{"id":"https://openalex.org/S4306400166","display_name":"Digital Access to Libraries","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800384882","host_organization_name":"Harris County Public Library","host_organization_lineage":["https://openalex.org/I2800384882"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Mathematical Software, Vol. 49, no.1, p. 1-32 (2023)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dial.uclouvain.be:boreal:298213","is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/298213","pdf_url":null,"source":{"id":"https://openalex.org/S4306400166","display_name":"Digital Access to Libraries","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800384882","host_organization_name":"Harris County Public Library","host_organization_lineage":["https://openalex.org/I2800384882"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Mathematical Software, Vol. 49, no.1, p. 1-32 (2023)","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W3399552","https://openalex.org/W18069513","https://openalex.org/W33112622","https://openalex.org/W48669738","https://openalex.org/W61866821","https://openalex.org/W67348729","https://openalex.org/W1480098164","https://openalex.org/W1556968907","https://openalex.org/W1562752735","https://openalex.org/W1563211680","https://openalex.org/W1976441540","https://openalex.org/W2001102988","https://openalex.org/W2067197858","https://openalex.org/W2070640110","https://openalex.org/W2089188765","https://openalex.org/W2109991971","https://openalex.org/W2112311198","https://openalex.org/W2121691276","https://openalex.org/W2143269273","https://openalex.org/W2160317488","https://openalex.org/W2173492485","https://openalex.org/W2215951444","https://openalex.org/W2342708195","https://openalex.org/W2549535666","https://openalex.org/W2552287444","https://openalex.org/W2570522593","https://openalex.org/W2810146865","https://openalex.org/W2942391303","https://openalex.org/W2994247300","https://openalex.org/W2999602145","https://openalex.org/W3027421103","https://openalex.org/W3136076258","https://openalex.org/W3138157473","https://openalex.org/W4235375376","https://openalex.org/W4287270493","https://openalex.org/W4287331600","https://openalex.org/W4287999804","https://openalex.org/W6602687376","https://openalex.org/W6790241783"],"related_works":["https://openalex.org/W2648827758","https://openalex.org/W3131769846","https://openalex.org/W2396508626","https://openalex.org/W2782457188","https://openalex.org/W2114969937","https://openalex.org/W4236665358","https://openalex.org/W4367672810","https://openalex.org/W2138197125","https://openalex.org/W2048163432","https://openalex.org/W2381018316"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,7,16,70,80,142],"robust":[3],"technique":[4],"to":[5,58,86],"build":[6,79,174],"topologically":[8,194],"optimal":[9,41],"all-hexahedral":[10,179],"layer":[11,27],"on":[12,110,141],"the":[13,31,34,43,46,50,88,91,95,105,111,120,148,154,163,170,175,178,182],"boundary":[14,26,51,96,114],"of":[15,33,49,94,104,119,127,144,150,162,177],"model":[17],"with":[18],"arbitrarily":[19],"complex":[20],"ridges":[21],"and":[22,38,98,117,181,196],"corners.":[23],"The":[24,102,130],"generated":[25],"mesh":[28,74,156,183],"strictly":[29],"respects":[30],"geometry":[32,184],"input":[35],"surface":[36,73],"mesh,":[37],"it":[39],"is":[40,133,158,185,191],"in":[42,76,125,147,166],"sense":[44],"that":[45],"hexahedral":[47,92,115,167],"valences":[48,93],"edges":[52,97],"are":[53],"as":[54,56],"close":[55],"possible":[57],"their":[59,99],"ideal":[60,100],"values":[61],"(local":[62],"dihedral":[63],"angle":[64],"divided":[65],"by":[66,136,187],"90\u00b0).":[67],"Starting":[68],"from":[69],"valid":[71],"watertight":[72],"(all-quad":[75],"practice),":[77],"we":[78,123,173],"global":[81,131],"optimization":[82],"integer":[83,106,128,171],"programming":[84,107],"problem":[85,108,132],"minimize":[87],"mismatch":[89],"between":[90,113],"values.":[101],"formulation":[103],"relies":[109],"duality":[112],"configurations":[116],"triangulations":[118],"disk,":[121],"which":[122],"reframe":[124],"terms":[126],"constraints.":[129],"solved":[134],"efficiently":[135],"performing":[137],"combinatorial":[138],"branch-and-bound":[139],"searches":[140],"series":[143],"sub-problems":[145],"defined":[146],"vicinity":[149],"complicated":[151],"ridges/corners,":[152],"where":[153],"local":[155],"topology":[157,176],"necessarily":[159],"irregular":[160],"because":[161],"inherent":[164],"constraints":[165],"meshes.":[168],"From":[169],"solution,":[172],"layer,":[180],"computed":[186],"untangling/smoothing.":[188],"Our":[189],"approach":[190],"fully":[192],"automated,":[193],"robust,":[195],"fast.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}