{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T23:41:41Z","timestamp":1783035701829,"version":"3.54.6"},"reference-count":13,"publisher":"ASME International","issue":"4","license":[{"start":{"date-parts":[[2021,2,11]],"date-time":"2021-02-11T00:00:00Z","timestamp":1613001600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"funder":[{"DOI":"10.13039\/501100004955","name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","doi-asserted-by":"publisher","award":["HIOMESH"],"award-info":[{"award-number":["HIOMESH"]}],"id":[{"id":"10.13039\/501100004955","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>We present a simple and fast algorithm for computing the exact holes in discrete two-dimensional manifolds embedded in a three-dimensional Euclidean space. We deal with the intentionally created \u201cthrough holes\u201d or \u201ctunnel holes\u201d in the geometry as opposed to missing triangles. The algorithm detects the holes in the geometry directly without any simplified geometry approximation. Discrete Gaussian curvature is used for approximating the local curvature flow in the geometry and for removing outliers from the collection of feature edges. We present an algorithm with varying degrees of flexibility. The algorithm is demonstrated separately for sheets and solid geometries. This article demonstrates the algorithm on triangulated surfaces. However, the algorithm and the underlying data structure are also applicable for surfaces with mixed polygons.<\/jats:p>","DOI":"10.1115\/1.4049030","type":"journal-article","created":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T22:09:08Z","timestamp":1604700548000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":3,"title":["A Simple and Fast Hole Detection Algorithm for Triangulated Surfaces"],"prefix":"10.1115","volume":"21","author":[{"given":"S.","family":"Vijai Kumar","sequence":"first","affiliation":[{"name":"Delft Institute of Applied Mathematics, Delft University of Technology, Delft 2628 XE, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cornelis","family":"Vuik","sequence":"additional","affiliation":[{"name":"Delft Institute of Applied Mathematics, Delft University of Technology, Delft 2628 XE, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"33","published-online":{"date-parts":[[2021,2,11]]},"reference":[{"key":"2021070204441332000_CIT0001","article-title":"Estimation of CAD Model Simplification Impact on CFD Analysis Using Machine Learning Techniques","author":"Danglade","year":"2015"},{"key":"2021070204441332000_CIT0002","article-title":"Robust Watertight Manifold Surface Generation Method for Shapenet Models","author":"Huang","year":"2018","journal-title":"arXiv preprint"},{"issue":"6","key":"2021070204441332000_CIT0003","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1016\/j.comgeo.2008.12.003","article-title":"Efficient Algorithms for Computing Reeb Graphs","volume":"42","author":"Doraiswamy","year":"2009","journal-title":"Comput. Geom."},{"issue":"4","key":"2021070204441332000_CIT0004","doi-asserted-by":"crossref","first-page":"34:1","DOI":"10.1145\/2845076","article-title":"Algorithm 964: An Efficient Algorithm to Compute the Genus of Discrete Surfaces and Applications to Turbulent Flows","volume":"42","author":"Lozano-Dur\u00e1n","year":"2016","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"2021070204441332000_CIT0005","doi-asserted-by":"publisher","first-page":"85","DOI":"10.2478\/v10006-008-0008-9","article-title":"Circular Object Detection Using a Modified Hough Transform","volume":"18","author":"Smereka","year":"2008","journal-title":"Int. J. Appl. Math. Comput. Sci."},{"key":"2021070204441332000_CIT0006","first-page":"1940","article-title":"An Effective Hole Detection Method for 3d Models","author":"Wang","year":"2012"},{"key":"2021070204441332000_CIT0007","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/978-3-642-55787-3_9","volume-title":"Hierarchical and Geometrical Methods in Scientific Visualization","author":"Joy","year":"2003"},{"key":"2021070204441332000_CIT0008","author":"Botsch","year":"2002"},{"key":"2021070204441332000_CIT0009","volume-title":"CGAL User and Reference Manual","author":"The CGAL Project","year":"2019","edition":"4.14 ed."},{"key":"2021070204441332000_CIT0010","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/978-3-662-05105-4_2","volume-title":"Visualization and Mathematics III","author":"Meyer","year":"2003"},{"key":"2021070204441332000_CIT0011","unstructured":"Long, J.\n          , 2013, \u201cA Hybrid Hole-Filling Algorithm,\u201d Master\u2019s thesis, Queen\u2019s University, Kingston, Ontario, Canada."},{"issue":"4","key":"2021070204441332000_CIT0012","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1515\/amcs-2016-0063","article-title":"A Comparison of Hole-Filling Methods in 3d","volume":"26","author":"P\u00e9rez","year":"2016","journal-title":"Int. J. Appl. Math. Comput. Sci."},{"key":"2021070204441332000_CIT0013","first-page":"325","article-title":"Fast and Robust Smallest Enclosing Balls","author":"G\u00e4rtner","year":"1999"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/21\/4\/044502\/6725887\/jcise_21_4_044502.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/21\/4\/044502\/6725887\/jcise_21_4_044502.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T04:44:21Z","timestamp":1625201061000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/21\/4\/044502\/1090537\/A-Simple-and-Fast-Hole-Detection-Algorithm-for"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,11]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4049030","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,11]]},"article-number":"044502"}}