{"id":"https://openalex.org/W2342708195","doi":"https://doi.org/10.1145/2897824.2925976","title":"HexEx","display_name":"HexEx","publication_year":2016,"publication_date":"2016-07-11","ids":{"openalex":"https://openalex.org/W2342708195","doi":"https://doi.org/10.1145/2897824.2925976","mag":"2342708195"},"language":"en","primary_location":{"id":"doi:10.1145/2897824.2925976","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897824.2925976","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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 Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112454588","display_name":"Max Lyon","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Max Lyon","raw_affiliation_strings":["RWTH Aachen"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen","institution_ids":["https://openalex.org/I887968799"]}]},{"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/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"David Bommes","raw_affiliation_strings":["RWTH Aachen"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036300670","display_name":"Leif Kobbelt","orcid":"https://orcid.org/0000-0002-7880-9470"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Leif Kobbelt","raw_affiliation_strings":["RWTH Aachen"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112454588"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":17.2595,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.99239745,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"35","issue":"4","first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998999834060669,"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":0.9998999834060669,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parametrization","display_name":"Parametrization (atmospheric modeling)","score":0.8708860278129578},{"id":"https://openalex.org/keywords/hexahedron","display_name":"Hexahedron","score":0.7330282330513},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6098094582557678},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5971683859825134},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5820296406745911},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.5199819207191467},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5086801648139954},{"id":"https://openalex.org/keywords/tetrahedron","display_name":"Tetrahedron","score":0.44620129466056824},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.379762202501297},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3154006600379944},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2762744426727295},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.10836008191108704},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.10337594151496887},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10123211145401001},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08738315105438232}],"concepts":[{"id":"https://openalex.org/C202887219","wikidata":"https://www.wikidata.org/wiki/Q3895221","display_name":"Parametrization (atmospheric modeling)","level":3,"score":0.8708860278129578},{"id":"https://openalex.org/C22411076","wikidata":"https://www.wikidata.org/wiki/Q668113","display_name":"Hexahedron","level":3,"score":0.7330282330513},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6098094582557678},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5971683859825134},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5820296406745911},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.5199819207191467},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5086801648139954},{"id":"https://openalex.org/C105239961","wikidata":"https://www.wikidata.org/wiki/Q160003","display_name":"Tetrahedron","level":2,"score":0.44620129466056824},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.379762202501297},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3154006600379944},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2762744426727295},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.10836008191108704},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.10337594151496887},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10123211145401001},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08738315105438232},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C74902906","wikidata":"https://www.wikidata.org/wiki/Q1190858","display_name":"Radiative transfer","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2897824.2925976","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897824.2925976","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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 Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1615501055","display_name":null,"funder_award_id":"GSC 111","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6060537537","display_name":null,"funder_award_id":"340884","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W179725604","https://openalex.org/W262613192","https://openalex.org/W1985127753","https://openalex.org/W1991393198","https://openalex.org/W1994253037","https://openalex.org/W2016800606","https://openalex.org/W2027276065","https://openalex.org/W2032733861","https://openalex.org/W2067197858","https://openalex.org/W2075768929","https://openalex.org/W2075891377","https://openalex.org/W2076702317","https://openalex.org/W2100829795","https://openalex.org/W2119352997","https://openalex.org/W2168646552","https://openalex.org/W2178027231","https://openalex.org/W2342708195","https://openalex.org/W2498523569","https://openalex.org/W2502578250","https://openalex.org/W3125759715","https://openalex.org/W4299672679"],"related_works":["https://openalex.org/W2648827758","https://openalex.org/W2330661319","https://openalex.org/W3131769846","https://openalex.org/W2782457188","https://openalex.org/W2396508626","https://openalex.org/W2114969937","https://openalex.org/W4236665358","https://openalex.org/W2048163432","https://openalex.org/W2381018316","https://openalex.org/W2601611040"],"abstract_inverted_index":{"State-of-the-art":[0],"hex":[1],"meshing":[2],"algorithms":[3],"consist":[4],"of":[5,87,122,148,156,175,187,195,198],"three":[6],"steps:":[7],"Frame-field":[8],"design,":[9],"parametrization":[10,67,169],"generation,":[11],"and":[12,131,142,170],"mesh":[13,42,101],"extraction.":[14,43],"However,":[15],"while":[16],"the":[17,26,61,84,95,112,123,136,149,153,157,168,173,176,193,199],"first":[18],"two":[19],"steps":[20],"are":[21,162],"usually":[22],"discussed":[23],"in":[24,60,111],"detail,":[25],"last":[27],"step":[28],"is":[29,77,105,206],"often":[30],"not":[31,69],"well":[32],"studied.":[33],"In":[34,179],"this":[35,92,202],"paper,":[36],"we":[37,139,183],"fully":[38],"concentrate":[39],"on":[40,146],"reliable":[41],"Parametrization":[44],"methods":[45],"employ":[46],"computationally":[47],"expensive":[48],"countermeasures":[49],"to":[50,55,208],"avoid":[51],"mapping":[52],"input":[53],"tetrahedra":[54,59],"degenerate":[56],"or":[57],"flipped":[58,196],"parameter":[62,124],"domain":[63],"because":[64],"such":[65,88],"a":[66,71,100,115,180],"does":[68],"define":[70,172],"proper":[72],"hexahedral":[73,177,211],"mesh.":[74,159,178],"Nevertheless,":[75],"there":[76],"no":[78],"known":[79],"technique":[80],"that":[81],"can":[82],"guarantee":[83],"complete":[85],"absence":[86],"artifacts.":[89],"We":[90],"tackle":[91],"problem":[93],"from":[94,213],"other":[96],"side":[97],"by":[98,127,165],"developing":[99],"extraction":[102],"algorithm":[103,205,224],"which":[104,216],"extremely":[106],"robust":[107],"against":[108],"typical":[109],"imperfections":[110],"parametrization.":[113,200],"First,":[114],"sanitization":[116],"process":[117],"cleans":[118],"up":[119],"numerical":[120],"inconsistencies":[121],"values":[125],"caused":[126],"limited":[128],"precision":[129],"solvers":[130],"floating-point":[132],"number":[133],"representation.":[134],"On":[135],"sanitized":[137],"parametrization,":[138],"extract":[140,210],"vertices":[141],"so-called":[143],"darts":[144,161,188],"based":[145],"intersections":[147],"integer":[150],"grid":[151],"with":[152],"parametric":[154],"image":[155],"tetrahedral":[158],"The":[160,223],"reliably":[163],"interconnected":[164],"tracing":[166],"within":[167],"thus":[171],"topology":[174],"postprocessing":[181],"step,":[182],"let":[184],"certain":[185],"pairs":[186],"cancel":[189],"each":[190],"other,":[191],"counteracting":[192],"effect":[194],"regions":[197],"With":[201],"strategy,":[203],"our":[204],"able":[207],"robustly":[209],"meshes":[212],"imperfect":[214],"parametrizations":[215],"previously":[217],"would":[218],"have":[219],"been":[220],"considered":[221],"defective.":[222],"will":[225],"be":[226],"published":[227],"as":[228],"an":[229],"open":[230],"source":[231],"library":[232],"[Lyon":[233],"et":[234],"al.":[235],"2016].":[236]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}