{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T14:48:06Z","timestamp":1780930086578,"version":"3.54.1"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,8,16]],"date-time":"2017-08-16T00:00:00Z","timestamp":1502841600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2018,6,30]]},"abstract":"<jats:p>Implicitly described domains are a well-established tool in the simulation of time-dependent problems, for example, using level-set methods. To solve partial differential equations on such domains, a range of numerical methods was developed, for example, the Immersed Boundary method, the Unfitted Finite Element or Unfitted Discontinuous Galerkin methods, and the eXtended or Generalised Finite Element methods, just to name a few. Many of these methods involve integration over cut-cells or their boundaries, as they are described by sub-domains of the original level-set mesh.<\/jats:p>\n          <jats:p>We present a new algorithm to geometrically evaluate the integrals over domains described by a first-order, conforming level-set function. The integration is based on a polyhedral reconstruction of the implicit geometry, following the concepts of the marching cubes algorithm. The algorithm preserves various topological properties of the implicit geometry in its polyhedral reconstruction, making it suitable for Finite Element computations. Numerical experiments show second-order accuracy of the integration.<\/jats:p>\n          <jats:p>An implementation of the algorithm is available as free software, which allows for an easy incorporation into other projects. The software is in productive use within the DUNE framework (Bastian et al. 2008a).<\/jats:p>","DOI":"10.1145\/3104989","type":"journal-article","created":{"date-parts":[[2017,8,24]],"date-time":"2017-08-24T11:49:04Z","timestamp":1503575344000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Geometric Reconstruction of Implicitly Defined Surfaces and Domains with Topological Guarantees"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6041-8228","authenticated-orcid":false,"given":"Christian","family":"Engwer","sequence":"first","affiliation":[{"name":"Institute for Computational and Applied Mathematics, University of M\u00fcnster, Germany, Cluster of Excellence EXC 1003, Cells in Motion, CiM, University of M\u00fcnster, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"N\u00fc\u00dfing","sequence":"additional","affiliation":[{"name":"Westphalian University of Applied Sciences, Recklinghausen, Germany, Institute for Computational and Applied Mathematics, University of M\u00fcnster, Germany, Institute for Biomagnetism and Biosignalanalysis, University of M\u00fcnster, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,8,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1973-0329236-7"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/7.3.283"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-008-0004-9"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-008-0003-x"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2631"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4823"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(01)00260-2"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/142413.142427"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"C. Engwer and F. Heimann. 2012. DUNE-UDG: A cut-cell framework for unfitted discontinuous Galerkin methods. In Advances in DUNE Andreas Dedner Bernd Flemisch and Robert Kl\u00f6fkorn (Eds.). Springer 89--100.","DOI":"10.1007\/978-3-642-28589-9_7"},{"key":"e_1_2_1_11_1","unstructured":"C. Engwer and A. N\u00fc\u00dfing. 2017a. TPMC examples and tests. ZENODO. (2017)."},{"key":"e_1_2_1_12_1","unstructured":"C. Engwer and A. N\u00fc\u00dfing. 2017b. TPMC library. ZENODO. (2017)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2307\/1968813"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.485620"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/110855235"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2003.10487582"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.05.032"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4569"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(88)90002-2"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(77)90100-0"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(01)00188-8"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2013.01.007"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3104989","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3104989","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:37Z","timestamp":1750217437000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3104989"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,16]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,6,30]]}},"alternative-id":["10.1145\/3104989"],"URL":"https:\/\/doi.org\/10.1145\/3104989","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,16]]},"assertion":[{"value":"2016-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}