{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T22:21:22Z","timestamp":1778710882643,"version":"3.51.4"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,6,14]],"date-time":"2016-06-14T00:00:00Z","timestamp":1465862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Computational Fluid Mechanics Lab headed by Javier Jim\u00e9nez, the European Research Council","award":["ERC-2010.AdG-20100224"],"award-info":[{"award-number":["ERC-2010.AdG-20100224"]}]},{"name":"FPI fellowship from the Spanish Ministry of Education and Science and the ERC"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2016,7,26]]},"abstract":"<jats:p>A simple and efficient algorithm to numerically compute the genus of surfaces of three-dimensional objects using the Euler characteristic formula is presented. The algorithm applies to objects obtained by thresholding a scalar field in a structured-collocated grid and does not require any triangulation of the data. This makes the algorithm fast, memory efficient, and suitable for large datasets. Applications to the characterization of complex surfaces in turbulent flows are presented to illustrate the method.<\/jats:p>","DOI":"10.1145\/2845076","type":"journal-article","created":{"date-parts":[[2016,6,14]],"date-time":"2016-06-14T12:29:28Z","timestamp":1465907368000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Algorithm 964"],"prefix":"10.1145","volume":"42","author":[{"given":"Adri\u00e1n","family":"Lozano-Dur\u00e1n","sequence":"first","affiliation":[{"name":"Universidad Polit\u00e9cnica de Madrid, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillem","family":"Borrell","sequence":"additional","affiliation":[{"name":"Universidad Polit\u00e9cnica de Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,6,14]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of the International Conference on Computer Graphic Theory and Applications (GRAPP'12)","author":"Ayala Dolors","year":"2012","unstructured":"Dolors Ayala, Eduard Verg\u00e9s, and Irving Cruz. 2012. A polyhedral approach to compute the genus of a volume dataset. In Proceedings of the International Conference on Computer Graphic Theory and Applications (GRAPP'12). 38--47."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112001006759"},{"key":"e_1_2_2_3_1","volume-title":"Proceedings of the 66th Annual Meeting of the APS Division of Fluid Dynamics. http:\/\/adsabs.harvard.edu\/abs\/2013APS..DFDR31002B.","author":"Borrell G.","unstructured":"G. Borrell and J. Jim\u00e9nez. 2013. Geometrical properties and scaling of the turbulent-nonturbulent interface in boundary layers. In Proceedings of the 66th Annual Meeting of the APS Division of Fluid Dynamics. http:\/\/adsabs.harvard.edu\/abs\/2013APS..DFDR31002B."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1017\/jfm.2013.641"},{"key":"e_1_2_2_5_1","volume-title":"Riemannian Geometry","author":"Chavel Isaac","unstructured":"Isaac Chavel. 2006. Riemannian Geometry (2nd ed.). Cambridge University Press, Cambridge, UK.","edition":"2"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.topol.2010.04.006"},{"key":"e_1_2_2_7_1","volume-title":"Retrieved","author":"Mechanics Lab Computational Fluid","year":"2015","unstructured":"Computational Fluid Mechanics Lab. 2015. Index of \/Genus. Retrieved May 20, 2016, from http:\/\/torroja.dmt. upm.es\/genus\/."},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the International Conference on Computer Graphics Theory and Applications (GRAPP'13)","author":"Cruz Irving","year":"2013","unstructured":"Irving Cruz and Dolors Ayala. 2013. An efficient alternative to compute the genus of binary volume models. In Proceedings of the International Conference on Computer Graphics Theory and Applications (GRAPP'13). 18--26."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-fluid-010313-141357"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3527548"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/506\/1\/012015"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112006000814"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1051\/0004-6361:20065296"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/jfm.2014.280"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1086\/164347"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1086\/167425"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1086\/165427"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.23.347"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1086\/164571"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.14.3438"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3005862"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1539855"},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","unstructured":"S. E. Konkle P. Moran B. Hamann and K. Joy. 2003. Fast Methods for Computing Isosurface Topology with Betti Numbers. Kluwer Academic Norwell MA 363--375.","DOI":"10.1007\/978-1-4615-1177-9_25"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1017\/jfm.2012.373"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0370-2693(83)90837-7"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1017\/jfm.2011.524"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4862918"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-6111(03)00031-4"},{"key":"e_1_2_2_30_1","first-page":"697","article-title":"Robust morphological measures for large-scale structure in the universe","volume":"288","author":"Mecke K. R.","year":"1994","unstructured":"K. R. Mecke, T. Buchert, and H. Wagner. 1994. Robust morphological measures for large-scale structure in the universe. Astronomy and Astrophysics 288, 697--704.","journal-title":"Astronomy and Astrophysics"},{"key":"e_1_2_2_31_1","volume-title":"Retrieved","author":"Min Patrick","year":"2015","unstructured":"Patrick Min. 2015. Binvox: Mesh Voxelizer. Retrieved May 20, 2016, from http:\/\/www.cs.princeton.edu\/&sim;min\/binvox\/."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1196006"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/8756-3282(93)90245-6"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1086\/452625"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1086\/452621"},{"key":"e_1_2_2_36_1","volume-title":"Cambridge University Press","author":"Pope S. B.","unstructured":"S. B. Pope. 2000. Turbulent Flows. Cambridge University Press, Cambridge, UK."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1086\/311214"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4823831"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1989.0004"},{"key":"e_1_2_2_40_1","volume-title":"Retrieved","year":"2014","unstructured":"Stanford. 2014. The Stanford 3D Scanning Repository. Retrieved May 20, 2016, from https:\/\/graphics.stanford.edu\/data\/3Dscanrep\/."},{"key":"e_1_2_2_41_1","volume-title":"Cambridge University Press","author":"Thompson Anthony C.","unstructured":"Anthony C. Thompson. 1996. Minkowski Geometry. Cambridge University Press, Cambridge, UK."},{"key":"e_1_2_2_42_1","first-page":"183","article-title":"Euler number and connectivity indexes of a three dimensional digital picture","volume":"17","author":"Toriwaki J.","year":"2002","unstructured":"J. Toriwaki and T. Yonekura. 2002. Euler number and connectivity indexes of a three dimensional digital picture. Forma 17, 183--209.","journal-title":"Forma"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192241"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1086\/173583"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1086\/132337"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112009006600"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2845076","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2845076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:51Z","timestamp":1750225731000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2845076"}},"subtitle":["An Efficient Algorithm to Compute the Genus of Discrete Surfaces and Applications to Turbulent Flows"],"short-title":[],"issued":{"date-parts":[[2016,6,14]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7,26]]}},"alternative-id":["10.1145\/2845076"],"URL":"https:\/\/doi.org\/10.1145\/2845076","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,14]]},"assertion":[{"value":"2015-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-11-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-06-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}