{"id":"https://openalex.org/W2150136360","doi":"https://doi.org/10.1109/gmap.2004.1290060","title":"Efficient topology construction from triangle soup","display_name":"Efficient topology construction from triangle soup","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2150136360","doi":"https://doi.org/10.1109/gmap.2004.1290060","mag":"2150136360"},"language":"en","primary_location":{"id":"doi:10.1109/gmap.2004.1290060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gmap.2004.1290060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geometric Modeling and Processing, 2004. Proceedings","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064587334","display_name":"Hayong Shin","orcid":"https://orcid.org/0000-0002-5161-661X"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hayong Shin","raw_affiliation_strings":["IE Department, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IE Department, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100641120","display_name":"Jong Cheol Park","orcid":"https://orcid.org/0000-0002-8859-5111"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"J.C. Park","raw_affiliation_strings":["IE Department, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IE Department, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070236602","display_name":"Beongjun Choi","orcid":"https://orcid.org/0000-0002-7597-3398"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"B.K. Choi","raw_affiliation_strings":["IE Department, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IE Department, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081917368","display_name":"Yun\u2010Chan Chung","orcid":"https://orcid.org/0000-0002-3957-7523"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Y.C. Chung","raw_affiliation_strings":["IE Department, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IE Department, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113688739","display_name":"Siyoul Rhee","orcid":null},"institutions":[{"id":"https://openalex.org/I186506485","display_name":"Hyundai Heavy Industries (South Korea)","ror":"https://ror.org/0433haa75","country_code":"KR","type":"company","lineage":["https://openalex.org/I186506485"]},{"id":"https://openalex.org/I4210101565","display_name":"Doosan Heavy Industries & Construction (South Korea)","ror":"https://ror.org/015rq8k57","country_code":"KR","type":"company","lineage":["https://openalex.org/I4210101565"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Siyoul Rhee","raw_affiliation_strings":["Samsung Heavy Industries Company Limited, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Heavy Industries Company Limited, South Korea","institution_ids":["https://openalex.org/I186506485","https://openalex.org/I4210101565"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2151,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.46359223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"359","last_page":"364"},"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.9997000098228455,"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.9997000098228455,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6416465044021606},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6416072249412537},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6276319026947021},{"id":"https://openalex.org/keywords/image-stitching","display_name":"Image stitching","score":0.6093053221702576},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.5738873481750488},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.512794554233551},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4854012429714203},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.44298967719078064},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4023568034172058},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3413487672805786},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29249799251556396},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.2654293179512024},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.23758956789970398},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17832061648368835},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1756032109260559},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10151711106300354}],"concepts":[{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6416465044021606},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6416072249412537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6276319026947021},{"id":"https://openalex.org/C29081049","wikidata":"https://www.wikidata.org/wiki/Q1364242","display_name":"Image stitching","level":2,"score":0.6093053221702576},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.5738873481750488},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.512794554233551},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4854012429714203},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.44298967719078064},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4023568034172058},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3413487672805786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29249799251556396},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.2654293179512024},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.23758956789970398},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17832061648368835},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1756032109260559},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10151711106300354},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/gmap.2004.1290060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gmap.2004.1290060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geometric Modeling and Processing, 2004. Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1572987113","https://openalex.org/W1606352952","https://openalex.org/W2008151176","https://openalex.org/W2047289670","https://openalex.org/W2049003710","https://openalex.org/W2054274234","https://openalex.org/W2054935921","https://openalex.org/W2085525401","https://openalex.org/W2115423828","https://openalex.org/W2121007678","https://openalex.org/W2153357463","https://openalex.org/W2157106620","https://openalex.org/W2161163154","https://openalex.org/W2502029657"],"related_works":["https://openalex.org/W2390762865","https://openalex.org/W869808589","https://openalex.org/W2380961217","https://openalex.org/W1983941358","https://openalex.org/W2333010174","https://openalex.org/W2354088486","https://openalex.org/W2383536236","https://openalex.org/W2202739991","https://openalex.org/W2352084749","https://openalex.org/W2379076906"],"abstract_inverted_index":{"Triangular":[0],"mesh":[1],"is":[2,35,139],"one":[3],"of":[4,38,47,74,135],"the":[5,14,48,72,136],"most":[6],"popular":[7],"shape":[8],"representations":[9],"in":[10,71],"computer":[11],"graphics":[12],"and":[13,25,62,78,103,122],"CAD/CAM/":[15],"CAE":[16],"area.":[17],"In":[18],"this":[19],"paper":[20],"we":[21],"present":[22],"a":[23,36,111,118,128],"memory":[24],"time":[26],"efficient":[27],"topology":[28,79,131],"construction":[29,80],"algorithm":[30,45,109,138],"from":[31,117],"triangle":[32,68],"soup,":[33],"which":[34,88],"set":[37],"triangles":[39],"without":[40],"connectivity":[41],"information.":[42,132],"The":[43,107,133],"proposed":[44,108,137],"consists":[46],"following":[49],"steps:":[50],"(1)":[51],"vertex":[52,60],"merging,":[53],"(2)":[54],"internal":[55],"edge":[56],"linking,":[57],"(3)":[58],"multi-disk":[59],"splitting,":[61],"(4)":[63],"boundary":[64],"gap":[65],"stitching.":[66],"Typical":[67],"soup":[69],"comes":[70],"form":[73],"an":[75],"STL":[76],"file,":[77],"work":[81],"encounters":[82],"non-manifold":[83,130],"cases":[84],"for":[85,95],"various":[86],"causes,":[87],"should":[89],"be":[90],"converted":[91],"to":[92,126],"2-manifold":[93],"models":[94],"many":[96],"downstream":[97],"processes":[98],"such":[99],"as":[100],"rapid":[101],"prototyping":[102],"tool":[104],"path":[105],"generation.":[106],"uses":[110],"light-weight":[112],"vertex-based":[113],"data":[114],"structure":[115],"(adapted":[116],"'corner":[119],"table'":[120],"structure),":[121],"does":[123],"not":[124],"need":[125],"construct":[127],"full":[129],"efficiency":[134],"shown":[140],"by":[141],"empirical":[142],"tests":[143],"on":[144],"practical":[145],"examples.":[146]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}