{"id":"https://openalex.org/W1972657290","doi":"https://doi.org/10.1145/1824801.1864430","title":"An Interoperable, Data-Structure-Neutral Component for Mesh Query and Manipulation","display_name":"An Interoperable, Data-Structure-Neutral Component for Mesh Query and Manipulation","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W1972657290","doi":"https://doi.org/10.1145/1824801.1864430","mag":"1972657290"},"language":"en","primary_location":{"id":"doi:10.1145/1824801.1864430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1824801.1864430","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071311716","display_name":"Carl Ollivier\u2010Gooch","orcid":"https://orcid.org/0000-0001-6514-058X"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Carl Ollivier-Gooch","raw_affiliation_strings":["University Of British Columbia","University of British Columbia"],"affiliations":[{"raw_affiliation_string":"University Of British Columbia","institution_ids":[]},{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109428485","display_name":"Lori Freitag Diachin","orcid":null},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lori Diachin","raw_affiliation_strings":["Lawrence Livermore National Laboratory"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080270359","display_name":"Mark S. Shephard","orcid":"https://orcid.org/0000-0002-3225-6794"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark S. Shephard","raw_affiliation_strings":["Rensselaer Polytechnic Institute"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110833634","display_name":"Timothy J. Tautges","orcid":null},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Timothy Tautges","raw_affiliation_strings":["Argonne National Laboratory","argonne national laboratory"],"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory","institution_ids":["https://openalex.org/I1282105669"]},{"raw_affiliation_string":"argonne national laboratory","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088937588","display_name":"Jason A. Kraftcheck","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jason Kraftcheck","raw_affiliation_strings":["University Of Wisconsin"],"affiliations":[{"raw_affiliation_string":"University Of Wisconsin","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032598206","display_name":"Vitus J. Leung","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vitus Leung","raw_affiliation_strings":["Sandia National Laboratory","Sandia National Laboratory#TAB#"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratory","institution_ids":["https://openalex.org/I4210104735"]},{"raw_affiliation_string":"Sandia National Laboratory#TAB#","institution_ids":["https://openalex.org/I192454743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109114526","display_name":"Xiaojuan Luo","orcid":"https://orcid.org/0009-0001-3334-5748"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaojuan Luo","raw_affiliation_strings":["Rensselaer Polytechnic Institute"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031355567","display_name":"Mark Miller","orcid":"https://orcid.org/0000-0003-2422-2866"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Miller","raw_affiliation_strings":["Lawrence Livermore National Laboratory"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5071311716"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":6.5183,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.95348837,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"37","issue":"3","first_page":"1","last_page":"28"},"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.9965999722480774,"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.9965999722480774,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8615950345993042},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6681076288223267},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.6538058519363403},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.584450900554657},{"id":"https://openalex.org/keywords/interoperability","display_name":"Interoperability","score":0.583825409412384},{"id":"https://openalex.org/keywords/application-programming-interface","display_name":"Application programming interface","score":0.5821918249130249},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5182713866233826},{"id":"https://openalex.org/keywords/software-framework","display_name":"Software framework","score":0.5046125650405884},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49157771468162537},{"id":"https://openalex.org/keywords/common-component-architecture","display_name":"Common Component Architecture","score":0.4882826805114746},{"id":"https://openalex.org/keywords/component-based-software-engineering","display_name":"Component-based software engineering","score":0.449402779340744},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4407280683517456},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.44045305252075195},{"id":"https://openalex.org/keywords/data-model","display_name":"Data model (GIS)","score":0.43632107973098755},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.43411970138549805},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.42542362213134766},{"id":"https://openalex.org/keywords/adaptive-mesh-refinement","display_name":"Adaptive mesh refinement","score":0.41343462467193604},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3780257999897003},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3507305979728699},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23870110511779785},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.23448625206947327},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.22738036513328552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8615950345993042},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6681076288223267},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.6538058519363403},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.584450900554657},{"id":"https://openalex.org/C20136886","wikidata":"https://www.wikidata.org/wiki/Q749647","display_name":"Interoperability","level":2,"score":0.583825409412384},{"id":"https://openalex.org/C99613125","wikidata":"https://www.wikidata.org/wiki/Q165194","display_name":"Application programming interface","level":2,"score":0.5821918249130249},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5182713866233826},{"id":"https://openalex.org/C76518257","wikidata":"https://www.wikidata.org/wiki/Q271680","display_name":"Software framework","level":5,"score":0.5046125650405884},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49157771468162537},{"id":"https://openalex.org/C40878169","wikidata":"https://www.wikidata.org/wiki/Q515233","display_name":"Common Component Architecture","level":5,"score":0.4882826805114746},{"id":"https://openalex.org/C174683762","wikidata":"https://www.wikidata.org/wiki/Q609588","display_name":"Component-based software engineering","level":4,"score":0.449402779340744},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4407280683517456},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.44045305252075195},{"id":"https://openalex.org/C100463513","wikidata":"https://www.wikidata.org/wiki/Q5227322","display_name":"Data model (GIS)","level":2,"score":0.43632107973098755},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43411970138549805},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.42542362213134766},{"id":"https://openalex.org/C131053463","wikidata":"https://www.wikidata.org/wiki/Q4680751","display_name":"Adaptive mesh refinement","level":2,"score":0.41343462467193604},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3780257999897003},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3507305979728699},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23870110511779785},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.23448625206947327},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.22738036513328552},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1824801.1864430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1824801.1864430","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W50634792","https://openalex.org/W1514846377","https://openalex.org/W1569090332","https://openalex.org/W1963517151","https://openalex.org/W1969645180","https://openalex.org/W1987389363","https://openalex.org/W2024035216","https://openalex.org/W2043650740","https://openalex.org/W2056487868","https://openalex.org/W2063091706","https://openalex.org/W2120573711","https://openalex.org/W2121253712","https://openalex.org/W2166173515","https://openalex.org/W2292248430","https://openalex.org/W2298788443","https://openalex.org/W2318858901","https://openalex.org/W2331239165","https://openalex.org/W2332849459","https://openalex.org/W2956819335","https://openalex.org/W4236781650"],"related_works":["https://openalex.org/W2365172741","https://openalex.org/W2537435566","https://openalex.org/W2001100310","https://openalex.org/W1976794542","https://openalex.org/W1984169614","https://openalex.org/W2202273537","https://openalex.org/W2366190144","https://openalex.org/W2138265333","https://openalex.org/W3119019191","https://openalex.org/W1972657290"],"abstract_inverted_index":{"Much":[0],"of":[1,38,87,128,147,156],"the":[2,105,129,136,157,168,174],"effort":[3],"required":[4],"to":[5,44,62,111,163,180],"create":[6],"a":[7,53,80,119],"new":[8],"simulation":[9],"code":[10,33],"goes":[11],"into":[12],"developing":[13],"infrastructure":[14,27],"for":[15,32,70,122],"mesh":[16,65,89,125,131,165,176],"data":[17,46,57,77,81,90,132,137,166,177],"manipulation,":[18],"adaptive":[19],"refinement,":[20],"design":[21],"optimization,":[22],"and":[23,59,67,72,115,139],"so":[24],"forth.":[25],"This":[26],"is":[28,91,178],"an":[29],"obvious":[30],"target":[31],"reuse,":[34],"except":[35],"that":[36,102],"implementations":[37,155],"these":[39],"functionalities":[40],"are":[41],"typically":[42],"tied":[43],"specific":[45],"structures.":[47,133],"In":[48],"this":[49],"article,":[50],"we":[51,141],"describe":[52],"software":[54],"component---an":[55],"abstract":[56],"model":[58,78,138],"programming":[60],"interface---designed":[61],"provide":[63,142],"low-level":[64],"query":[66],"manipulation":[68],"support":[69],"meshing":[71],"solution":[73],"algorithms.":[74],"The":[75,160],"component\u2019s":[76],"provides":[79,118],"abstraction,":[82],"completely":[83],"hiding":[84],"all":[85],"details":[86],"how":[88,97],"stored,":[92],"while":[93],"its":[94],"interface":[95,158,169],"defines":[96],"applications":[98],"can":[99],"interact":[100],"with":[101,153],"data.":[103],"Because":[104],"component":[106],"has":[107,149],"been":[108,150],"carefully":[109],"designed":[110],"be":[112,181],"general":[113],"purpose":[114],"efficient,":[116],"it":[117],"practical":[120],"platform":[121],"implementing":[123],"high-level":[124],"operations":[126],"independently":[127],"underlying":[130,175],"After":[134],"describing":[135],"interface,":[140],"several":[143],"usage":[144],"examples,":[145],"each":[146],"which":[148],"used":[151],"successfully":[152],"multiple":[154],"functionality.":[159],"overhead":[161],"due":[162],"accessing":[164,173],"through":[167],"rather":[170],"than":[171],"directly":[172],"shown":[179],"acceptably":[182],"small.":[183]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}