{"id":"https://openalex.org/W2059344649","doi":"https://doi.org/10.1115/1.1433486","title":"Partial Entity Structure: A Compact Boundary Representation for Non-Manifold Geometric Modeling","display_name":"Partial Entity Structure: A Compact Boundary Representation for Non-Manifold Geometric Modeling","publication_year":2001,"publication_date":"2001-11-01","ids":{"openalex":"https://openalex.org/W2059344649","doi":"https://doi.org/10.1115/1.1433486","mag":"2059344649"},"language":"en","primary_location":{"id":"doi:10.1115/1.1433486","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.1433486","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100405630","display_name":"Sang Hun Lee","orcid":"https://orcid.org/0000-0001-8888-2201"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang Hun Lee","raw_affiliation_strings":["Graduate School of Automotive Engineering, Kookmin University, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Automotive Engineering, Kookmin University, Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101539601","display_name":"Kunwoo Lee","orcid":"https://orcid.org/0000-0002-6982-2104"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kunwoo Lee","raw_affiliation_strings":["School of Mechanical and Aerospace Engineering, Seoul National University, Korea","School of Mechanical and Aerospace Engineering , Seoul National University , Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical and Aerospace Engineering, Seoul National University, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Mechanical and Aerospace Engineering , Seoul National University , Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7305,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.78332239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"1","issue":"4","first_page":"356","last_page":"365"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9993000030517578,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9993000030517578,"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/T11106","display_name":"Data Management and Algorithms","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/adjacency-list","display_name":"Adjacency list","score":0.8646043539047241},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6707181930541992},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.6250009536743164},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5441807508468628},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5369821190834045},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.5289535522460938},{"id":"https://openalex.org/keywords/boundary-representation","display_name":"Boundary representation","score":0.517215371131897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4961753785610199},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4490604102611542},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4259006679058075},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2763616442680359},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12947282195091248}],"concepts":[{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.8646043539047241},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6707181930541992},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.6250009536743164},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5441807508468628},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5369821190834045},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.5289535522460938},{"id":"https://openalex.org/C117258860","wikidata":"https://www.wikidata.org/wiki/Q895153","display_name":"Boundary representation","level":3,"score":0.517215371131897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4961753785610199},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4490604102611542},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4259006679058075},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2763616442680359},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12947282195091248},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1115/1.1433486","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.1433486","pdf_url":null,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1572987113","https://openalex.org/W1969303624","https://openalex.org/W1981963520","https://openalex.org/W1986982445","https://openalex.org/W2000232303","https://openalex.org/W2001393946","https://openalex.org/W2002725773","https://openalex.org/W2004511394","https://openalex.org/W2032708252","https://openalex.org/W2036509143","https://openalex.org/W2041555146","https://openalex.org/W2047496229","https://openalex.org/W2048095461","https://openalex.org/W2052165970","https://openalex.org/W2056161209","https://openalex.org/W2059029870","https://openalex.org/W2100811596","https://openalex.org/W2108551799","https://openalex.org/W2132675033","https://openalex.org/W2145935370","https://openalex.org/W2152495224","https://openalex.org/W3133784739","https://openalex.org/W6654851072","https://openalex.org/W7015770939"],"related_works":["https://openalex.org/W3184883859","https://openalex.org/W2048256539","https://openalex.org/W2474082065","https://openalex.org/W2389343598","https://openalex.org/W23075404","https://openalex.org/W2040128445","https://openalex.org/W2140937898","https://openalex.org/W2312301329","https://openalex.org/W2056148962","https://openalex.org/W2885535381"],"abstract_inverted_index":{"Non-manifold":[0],"boundary":[1,83],"representations":[2],"have":[3,14],"become":[4],"very":[5,58],"popular":[6,110],"in":[7,48,60,71],"recent":[8],"years":[9],"and":[10,111,136,151,161],"various":[11,26],"representation":[12,91],"schemes":[13,34,50],"been":[15],"proposed,":[16],"as":[17,78,80],"they":[18,56],"represent":[19],"a":[20,76],"wider":[21],"range":[22],"of":[23,42,99,107,113,128,139,147,165],"objects,":[24],"for":[25,155],"applications,":[27],"than":[28],"conventional":[29],"manifold":[30],"representations.":[31],"As":[32],"these":[33,49],"mainly":[35],"focus":[36],"on":[37,63],"describing":[38],"sufficient":[39],"adjacency":[40,65,121],"relationships":[41,122],"topological":[43,64,120],"entities,":[44],"the":[45,86,93,100,108,134,140,144,152],"models":[46,158],"represented":[47],"occupy":[51],"storage":[52,94,137,153],"space":[53],"redundantly,":[54],"although":[55],"are":[57,159],"efficient":[59,112],"answering":[61],"queries":[62],"relationships.":[66],"To":[67],"solve":[68],"this":[69,72],"problem,":[70],"paper,":[73],"we":[74],"propose":[75],"compact":[77],"well":[79],"fast":[81],"non-manifold":[82],"representation,":[84],"called":[85],"partial":[87,141],"entity":[88,142],"structure.":[89],"This":[90],"reduces":[92],"size":[95],"to":[96,123,132],"half":[97],"that":[98],"radial":[101],"edge":[102],"structure,":[103,143],"which":[104],"is":[105],"one":[106],"most":[109],"existing":[114,166],"data":[115],"structures,":[116],"while":[117],"allowing":[118],"full":[119],"be":[124],"derived":[125,160],"without":[126],"loss":[127],"efficiency.":[129],"In":[130],"order":[131],"verify":[133],"time":[135,145],"efficiency":[138],"complexity":[146],"basic":[148],"query":[149],"procedures":[150],"requirement":[154],"typical":[156],"geometric":[157],"compared":[162],"with":[163],"those":[164],"schemes.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}