{"id":"https://openalex.org/W3096132005","doi":"https://doi.org/10.1115/1.4049030","title":"A Simple and Fast Hole Detection Algorithm for Triangulated Surfaces","display_name":"A Simple and Fast Hole Detection Algorithm for Triangulated Surfaces","publication_year":2020,"publication_date":"2020-11-06","ids":{"openalex":"https://openalex.org/W3096132005","doi":"https://doi.org/10.1115/1.4049030","mag":"3096132005"},"language":"en","primary_location":{"id":"doi:10.1115/1.4049030","is_oa":true,"landing_page_url":"https://doi.org/10.1115/1.4049030","pdf_url":"https://asmedigitalcollection.asme.org/computingengineering/article-pdf/21/4/044502/6725887/jcise_21_4_044502.pdf","source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://asmedigitalcollection.asme.org/computingengineering/article-pdf/21/4/044502/6725887/jcise_21_4_044502.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110719974","display_name":"S. Vijai Kumar","orcid":"https://orcid.org/0000-0002-6094-5626"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"S. Vijai Kumar","raw_affiliation_strings":["Delft Institute of Applied Mathematics, Delft University of Technology, Delft 2628 XE, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft Institute of Applied Mathematics, Delft University of Technology, Delft 2628 XE, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080989974","display_name":"C. Vuik","orcid":"https://orcid.org/0000-0002-5988-9153"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Cornelis Vuik","raw_affiliation_strings":["Delft Institute of Applied Mathematics, Delft University of Technology, Delft 2628 XE, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft Institute of Applied Mathematics, Delft University of Technology, Delft 2628 XE, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":1.4133,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.87399941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"21","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9994999766349792,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9994999766349792,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7330970764160156},{"id":"https://openalex.org/keywords/gaussian-curvature","display_name":"Gaussian curvature","score":0.6682842969894409},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.5928284525871277},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.5750802755355835},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.5279678106307983},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5218833088874817},{"id":"https://openalex.org/keywords/simple-algorithm","display_name":"SIMPLE algorithm","score":0.4958990514278412},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39933618903160095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3907119333744049},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3576424717903137},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1489194631576538},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10279819369316101}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7330970764160156},{"id":"https://openalex.org/C16140857","wikidata":"https://www.wikidata.org/wiki/Q945953","display_name":"Gaussian curvature","level":3,"score":0.6682842969894409},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.5928284525871277},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.5750802755355835},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.5279678106307983},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5218833088874817},{"id":"https://openalex.org/C97542219","wikidata":"https://www.wikidata.org/wiki/Q497863","display_name":"SIMPLE algorithm","level":2,"score":0.4958990514278412},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39933618903160095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3907119333744049},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3576424717903137},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1489194631576538},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10279819369316101},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1115/1.4049030","is_oa":true,"landing_page_url":"https://doi.org/10.1115/1.4049030","pdf_url":"https://asmedigitalcollection.asme.org/computingengineering/article-pdf/21/4/044502/6725887/jcise_21_4_044502.pdf","source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","raw_type":"journal-article"},{"id":"pmh:oai:tudelft.nl:uuid:2231beb8-c546-479a-b889-b7039a58dc86","is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:2231beb8-c546-479a-b889-b7039a58dc86","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1115/1.4049030","is_oa":true,"landing_page_url":"https://doi.org/10.1115/1.4049030","pdf_url":"https://asmedigitalcollection.asme.org/computingengineering/article-pdf/21/4/044502/6725887/jcise_21_4_044502.pdf","source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323031","display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","ror":"https://ror.org/028jc0449"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3096132005.pdf","grobid_xml":"https://content.openalex.org/works/W3096132005.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1524523239","https://openalex.org/W1526032794","https://openalex.org/W1587482075","https://openalex.org/W1606594487","https://openalex.org/W1626653188","https://openalex.org/W2011751494","https://openalex.org/W2164468282","https://openalex.org/W2189134720","https://openalex.org/W2315854514","https://openalex.org/W2422065603","https://openalex.org/W2552855067","https://openalex.org/W2579751951","https://openalex.org/W2787562104","https://openalex.org/W6631418890","https://openalex.org/W6699536183","https://openalex.org/W6729939458","https://openalex.org/W6748738328"],"related_works":["https://openalex.org/W3215570221","https://openalex.org/W4308065694","https://openalex.org/W4295655570","https://openalex.org/W4226297850","https://openalex.org/W2350536225","https://openalex.org/W73664651","https://openalex.org/W4321101434","https://openalex.org/W3171720365","https://openalex.org/W1974092275","https://openalex.org/W2011338009"],"abstract_inverted_index":{"Abstract":[0],"We":[1,23,80],"present":[2,81],"a":[3,19],"simple":[4],"and":[5,70,96,110],"fast":[6],"algorithm":[7,43,83,90,103,109],"for":[8,61,71,94,118],"computing":[9],"the":[10,26,35,45,48,63,68,75,102,108,111],"exact":[11],"holes":[12,46],"in":[13,18,34,47,67],"discrete":[14],"two-dimensional":[15],"manifolds":[16],"embedded":[17],"three-dimensional":[20],"Euclidean":[21],"space.":[22],"deal":[24],"with":[25,84,120],"intentionally":[27],"created":[28],"\u201cthrough":[29],"holes\u201d":[30,33],"or":[31],"\u201ctunnel":[32],"geometry":[36,49,54,69],"as":[37],"opposed":[38],"to":[39],"missing":[40],"triangles.":[41],"The":[42,89],"detects":[44],"directly":[50],"without":[51],"any":[52],"simplified":[53],"approximation.":[55],"Discrete":[56],"Gaussian":[57],"curvature":[58,65],"is":[59,91],"used":[60],"approximating":[62],"local":[64],"flow":[66],"removing":[72],"outliers":[73],"from":[74],"collection":[76],"of":[77,87],"feature":[78],"edges.":[79],"an":[82],"varying":[85],"degrees":[86],"flexibility.":[88],"demonstrated":[92],"separately":[93],"sheets":[95],"solid":[97],"geometries.":[98],"This":[99],"article":[100],"demonstrates":[101],"on":[104],"triangulated":[105],"surfaces.":[106],"However,":[107],"underlying":[112],"data":[113],"structure":[114],"are":[115],"also":[116],"applicable":[117],"surfaces":[119],"mixed":[121],"polygons.":[122]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2020-11-09T00:00:00"}