{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T04:39:24Z","timestamp":1725943164866},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2010,9]]},"abstract":"Much of the effort required to create a new simulation code goes into developing infrastructure for mesh data manipulation, adaptive refinement, design optimization, and so forth. This infrastructure is an obvious target for code reuse, except that implementations of these functionalities are typically tied to specific data structures. In this article, we describe a software component---an abstract data model and programming interface---designed to provide low-level mesh query and manipulation support for meshing and solution algorithms. The component\u2019s data model provides a data abstraction, completely hiding all details of how mesh data is stored, while its interface defines how applications can interact with that data. Because the component has been carefully designed to be general purpose and efficient, it provides a practical platform for implementing high-level mesh operations independently of the underlying mesh data structures. After describing the data model and interface, we provide several usage examples, each of which has been used successfully with multiple implementations of the interface functionality. The overhead due to accessing mesh data through the interface rather than directly accessing the underlying mesh data is shown to be acceptably small.<\/jats:p>","DOI":"10.1145\/1824801.1864430","type":"journal-article","created":{"date-parts":[[2010,9,28]],"date-time":"2010-09-28T17:41:41Z","timestamp":1285695701000},"page":"1-28","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["An Interoperable, Data-Structure-Neutral Component for Mesh Query and Manipulation"],"prefix":"10.1145","volume":"37","author":[{"given":"Carl","family":"Ollivier-Gooch","sequence":"first","affiliation":[{"name":"University Of British Columbia"}]},{"given":"Lori","family":"Diachin","sequence":"additional","affiliation":[{"name":"Lawrence Livermore National Laboratory"}]},{"given":"Mark S.","family":"Shephard","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute"}]},{"given":"Timothy","family":"Tautges","sequence":"additional","affiliation":[{"name":"Argonne National Laboratory"}]},{"given":"Jason","family":"Kraftcheck","sequence":"additional","affiliation":[{"name":"University Of Wisconsin"}]},{"given":"Vitus","family":"Leung","sequence":"additional","affiliation":[{"name":"Sandia National Laboratory"}]},{"given":"Xiaojuan","family":"Luo","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute"}]},{"given":"Mark","family":"Miller","sequence":"additional","affiliation":[{"name":"Lawrence Livermore National Laboratory"}]}],"member":"320","published-online":{"date-parts":[[2010,9]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"}}Balay S. Buschelman K. Gropp W. D. Kaushik D. Knepley M. McInnes L. C. Smith B. and Zhang H. 2004. PETSc homepage. http:\/\/www.mcs.anl.gov\/petsc. }} Balay S. Buschelman K. Gropp W. D. Kaushik D. Knepley M. McInnes L. C. Smith B. and Zhang H. 2004. PETSc homepage. http:\/\/www.mcs.anl.gov\/petsc."},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"}}Balay S. Gropp W. McInnes L. and Smith B. 1997. Efficient management of parallelism in object-oriented numerical software libraries. In Modern Software Tools in Scientific Computing A. B. E. Arge and H. Langtangen Eds. Birkhauser Press Basel Switzerland 163--202. }} Balay S. Gropp W. McInnes L. and Smith B. 1997. Efficient management of parallelism in object-oriented numerical software libraries. In Modern Software Tools in Scientific Computing A. B. E. Arge and H. Langtangen Eds. Birkhauser Press Basel Switzerland 163--202.","DOI":"10.1007\/978-1-4612-1986-6_8"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-004-0289-z"},{"key":"e_1_2_1_4_1","unstructured":"}}Boman E. Devine K. Fisk L. A. Heaphy R. Hendrickson B. Leung V. Vaughan C. Catalyurek U. Bozdag D. and Mitchell W. 1999--2007. Zoltan homepage. http:\/\/www.cs.sandia.gov\/Zoltan. }} Boman E. Devine K. Fisk L. A. Heaphy R. Hendrickson B. Leung V. Vaughan C. Catalyurek U. Bozdag D. and Mitchell W. 1999--2007. Zoltan homepage. http:\/\/www.cs.sandia.gov\/Zoltan."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 12th International Meshing Roundtable. Sandia National Laboratories, 239--250","author":"Brewer M.","unstructured":"}} Brewer , M. , Diachin , L. F. , Knupp , P. , Leurent , T. , and Melander , D . 2003. The Mesquite mesh quality improvement toolkit . In Proceedings of the 12th International Meshing Roundtable. Sandia National Laboratories, 239--250 . }}Brewer, M., Diachin, L. F., Knupp, P., Leurent, T., and Melander, D. 2003. The Mesquite mesh quality improvement toolkit. In Proceedings of the 12th International Meshing Roundtable. Sandia National Laboratories, 239--250."},{"key":"e_1_2_1_6_1","unstructured":"}}CCA Forume. 2004. CCA Forum homepage. http:\/\/www.cca-forum.org\/. }} CCA Forume . 2004. CCA Forum homepage. http:\/\/www.cca-forum.org\/."},{"key":"e_1_2_1_7_1","unstructured":"}}CFD General Notation System. 2004. CFD general notation system homepage. http:\/\/www.cgns.org\/. Version 2.4. }} CFD General Notation System . 2004. CFD general notation system homepage. http:\/\/www.cgns.org\/. Version 2.4."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-007-0080-z"},{"key":"e_1_2_1_9_1","unstructured":"}}Chand K. Fix B. Dahlgren T. Diachin L. F. Li X. Ollivier-Gooch C. Seol E. Shephard M. Tautges T. and Trease H. 2007a. The ITAPS iBase Interface. http:\/\/www.itaps-scidac.org\/software\/documentation\/iBase_userguide.pdf. }} Chand K. Fix B. Dahlgren T. Diachin L. F. Li X. Ollivier-Gooch C. Seol E. Shephard M. Tautges T. and Trease H. 2007a. The ITAPS iBase Interface. http:\/\/www.itaps-scidac.org\/software\/documentation\/iBase_userguide.pdf."},{"key":"e_1_2_1_10_1","unstructured":"}}Chand K. Fix B. Dahlgren T. Diachin L. F. Li X. Ollivier-Gooch C. Seol E. Shephard M. Tautges T. and Trease H. 2007b. The ITAPS iMesh Interface. http:\/\/www.itaps-scidac.org\/software\/documentation\/iMesh_userguide.pdf. }} Chand K. Fix B. Dahlgren T. Diachin L. F. Li X. Ollivier-Gooch C. Seol E. Shephard M. Tautges T. and Trease H. 2007b. The ITAPS iMesh Interface. http:\/\/www.itaps-scidac.org\/software\/documentation\/iMesh_userguide.pdf."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the IEEE Visualization.","author":"Childs H.","unstructured":"}} Childs , H. , Brugger , E. , Bonnell , K. , Meredith , J. , Miller , M. , Whitlock , B. , and Max , N . 2005. A contract based system for large data visualization . In Proceedings of the IEEE Visualization. }}Childs, H., Brugger, E., Bonnell, K., Meredith, J., Miller, M., Whitlock, B., and Max, N. 2005. A contract based system for large data visualization. In Proceedings of the IEEE Visualization."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/5992.988653"},{"key":"e_1_2_1_13_1","unstructured":"}}EISPACK. 2004. Eispack webpage. http:\/\/www.netlib.org\/eispack\/. }} EISPACK . 2004. Eispack webpage. http:\/\/www.netlib.org\/eispack\/."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19971115)40:21<3979::AID-NME251>3.0.CO;2-9"},{"key":"e_1_2_1_15_1","unstructured":"}}HDF5. 2008. Hierarchical data format (HDF5) homepage. http:\/\/www.hdfgroup.org\/HDF5\/index.html. }}HDF5. 2008. Hierarchical data format (HDF5) homepage. http:\/\/www.hdfgroup.org\/HDF5\/index.html."},{"key":"e_1_2_1_16_1","unstructured":"}}HDF5 mesh API. 2007. HDF5 mesh API. http:\/\/www.hdfgroup.uiuc.edu\/papers\/prototypes\/mesh\/. }}HDF5 mesh API. 2007. HDF5 mesh API. http:\/\/www.hdfgroup.uiuc.edu\/papers\/prototypes\/mesh\/."},{"key":"e_1_2_1_17_1","unstructured":"}}ITAPS Software Webpage. 2007. The interoperable technologies for advanced petascale simulations (ITAPS) center. http:\/\/www.itaps-scidac.org. }} ITAPS Software Webpage . 2007. The interoperable technologies for advanced petascale simulations (ITAPS) center. http:\/\/www.itaps-scidac.org."},{"key":"e_1_2_1_18_1","unstructured":"}}Jostle. 2002. JOSTLE---Graph partitioning software. http:\/\/staffweb.cms.gre.ac.uk\/~c.walshaw\/jostle\/. }} Jostle . 2002. JOSTLE---Graph partitioning software. http:\/\/staffweb.cms.gre.ac.uk\/~c.walshaw\/jostle\/."},{"key":"e_1_2_1_19_1","unstructured":"}}LAPACK. 2004. Lapack webpage. http:\/\/www.netlib.org\/lapack\/. }} LAPACK . 2004. Lapack webpage. http:\/\/www.netlib.org\/lapack\/."},{"key":"e_1_2_1_20_1","volume-title":"40th AIAA Aerospace Sciences Meeting.","author":"Legensky S. M.","unstructured":"}} Legensky , S. M. , Edwards , D. E. , Bush , R. H. , Poirier , D. M. A. , Rumsey , C. L. , Cosner , R. R. , and Towne , C. E . 2002. CFD general notation system (CGNS): Status and future directions. AIAA Paper 2002-0752 . 40th AIAA Aerospace Sciences Meeting. }}Legensky, S. M., Edwards, D. E., Bush, R. H., Poirier, D. M. A., Rumsey, C. L., Cosner, R. R., and Towne, C. E. 2002. CFD general notation system (CGNS): Status and future directions. AIAA Paper 2002-0752. 40th AIAA Aerospace Sciences Meeting."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.772"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2004.11.019"},{"key":"e_1_2_1_23_1","unstructured":"}}LINPACK. 2004. Linpack webpage. http:\/\/www.netlib.org\/linpack\/. }} LINPACK . 2004. Linpack webpage. http:\/\/www.netlib.org\/linpack\/."},{"key":"e_1_2_1_24_1","volume-title":"44th AIAA Aerospace Sciences Meeting.","author":"Ollivier-Gooch C.","year":"2006","unstructured":"}} Ollivier-Gooch , C. 2006 . A mesh-database-independent edge- and face-swapping tool. AIAA Paper 2006-0533 . 44th AIAA Aerospace Sciences Meeting. }}Ollivier-Gooch, C. 2006. A mesh-database-independent edge- and face-swapping tool. AIAA Paper 2006-0533. 44th AIAA Aerospace Sciences Meeting."},{"key":"e_1_2_1_25_1","unstructured":"}}Ollivier-Gooch C. F. 1998--2005. GRUMMP---Generation and refinement of unstructured mixed-element meshes in parallel. http:\/\/tetra.mech.ubc.ca\/GRUMMP. }} Ollivier-Gooch C. F. 1998--2005. GRUMMP---Generation and refinement of unstructured mixed-element meshes in parallel. http:\/\/tetra.mech.ubc.ca\/GRUMMP."},{"key":"e_1_2_1_26_1","unstructured":"}}ParMETIS. 2006--2008. ParMETIS---Parallel graph partitioning and fill-reducing matrix ordering. http:\/\/glaros.dtc.umn.edu\/gkhome\/metis\/parmetis\/overview. }} ParMETIS . 2006--2008. ParMETIS---Parallel graph partitioning and fill-reducing matrix ordering. http:\/\/glaros.dtc.umn.edu\/gkhome\/metis\/parmetis\/overview."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.774"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2004.08.040"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 17th AIAA Computational Fluid Dynamics Conference. American Institute for Aeronautics and Astronautics.","author":"Steinbrenner J.","unstructured":"}} Steinbrenner , J. , Michal , T. , and Abelanet , J . 2005. An industry specification for mesh generation software . In Proceedings of the 17th AIAA Computational Fluid Dynamics Conference. American Institute for Aeronautics and Astronautics. }}Steinbrenner, J., Michal, T., and Abelanet, J. 2005. An industry specification for mesh generation software. In Proceedings of the 17th AIAA Computational Fluid Dynamics Conference. American Institute for Aeronautics and Astronautics."},{"key":"e_1_2_1_30_1","volume-title":"SAND 2004-1592","author":"Tautges T. J.","unstructured":"}} Tautges , T. J. , Meyers , R. E. , Merkley , K. , Stimpson , C. , and Ernst , C . 2004. MOAB: A mesh-oriented data base. In Sandia rep . SAND 2004-1592 . Sandia National Laboratories. }}Tautges, T. J., Meyers, R. E., Merkley, K., Stimpson, C., and Ernst, C. 2004. MOAB: A mesh-oriented data base. In Sandia rep. SAND 2004-1592. Sandia National Laboratories."},{"key":"e_1_2_1_31_1","unstructured":"}}Trease H. and Trease L. 2004. NorthWest grid generation code. http:\/\/www.emsl.pnl.gov\/nwgrid\/index_nwgrid.html. }} Trease H. and Trease L. 2004. NorthWest grid generation code. http:\/\/www.emsl.pnl.gov\/nwgrid\/index_nwgrid.html."},{"key":"e_1_2_1_32_1","unstructured":"}}UGC Consortium. 2002. Unstructured grid consortium standards document. http:\/\/www.aiaa.org\/tc\/mvce\/ugc\/ugcstandv1.pdf. }} UGC Consortium . 2002. Unstructured grid consortium standards document. http:\/\/www.aiaa.org\/tc\/mvce\/ugc\/ugcstandv1.pdf."},{"key":"e_1_2_1_33_1","unstructured":"}}UGC Consortium. 2005. The unstructured grid consortium. http:\/\/www.aiaa.org\/tc\/mvce\/ugc\/. }} UGC Consortium . 2005. The unstructured grid consortium. http:\/\/www.aiaa.org\/tc\/mvce\/ugc\/."},{"key":"e_1_2_1_34_1","volume-title":"Jostle: Parallel multilevel graph-partitioning software---An overview","author":"Walshaw C.","year":"2007","unstructured":"}} Walshaw , C. and Cross , M . 2007 . Jostle: Parallel multilevel graph-partitioning software---An overview . In Mesh Partitioning Techniques and Domain Decomposition Techniques, F. Magoules Ed., Civil-Comp Ltd ., 27--58. }}Walshaw, C. and Cross, M. 2007. Jostle: Parallel multilevel graph-partitioning software---An overview. In Mesh Partitioning Techniques and Domain Decomposition Techniques, F. Magoules Ed., Civil-Comp Ltd., 27--58."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-005-0001-y"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1824801.1864430","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T18:23:12Z","timestamp":1672338192000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1824801.1864430"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.1145\/1824801.1864430"],"URL":"http:\/\/dx.doi.org\/10.1145\/1824801.1864430","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9]]},"assertion":[{"value":"2009-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}
