{"id":"https://openalex.org/W4407900669","doi":"https://doi.org/10.1109/tvcg.2025.3544769","title":"PolyGraph: A Graph-Based Method for Floorplan Reconstruction From 3D Scans","display_name":"PolyGraph: A Graph-Based Method for Floorplan Reconstruction From 3D Scans","publication_year":2025,"publication_date":"2025-02-24","ids":{"openalex":"https://openalex.org/W4407900669","doi":"https://doi.org/10.1109/tvcg.2025.3544769","pmid":"https://pubmed.ncbi.nlm.nih.gov/40031854"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2025.3544769","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3544769","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5103218833","display_name":"Qian Sun","orcid":"https://orcid.org/0000-0002-2098-9878"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Sun","raw_affiliation_strings":["School of Electronic and Information Engineering, Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-2098-9878","affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002512976","display_name":"Chenrong Fang","orcid":"https://orcid.org/0009-0002-5921-2043"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenrong Fang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0009-0002-5921-2043","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shuang Liu","orcid":"https://orcid.org/0000-0001-8766-7235"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuang Liu","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8766-7235","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100629959","display_name":"Yidan Sun","orcid":"https://orcid.org/0000-0002-3607-4963"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yidan Sun","raw_affiliation_strings":["Cyber Security Research Centre at NTU (CYSREN), Nanyang Technological University, Singapore","Nanyang Technological University, Cyber Security Research Centre @ NTU (CYSREN), Singapore"],"raw_orcid":"https://orcid.org/0000-0002-3607-4963","affiliations":[{"raw_affiliation_string":"Cyber Security Research Centre at NTU (CYSREN), Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, Cyber Security Research Centre @ NTU (CYSREN), Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yu Shang","orcid":"https://orcid.org/0009-0001-9829-8815"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Shang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0009-0001-9829-8815","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100389169","display_name":"Ying He","orcid":"https://orcid.org/0000-0002-6749-4485"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ying He","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-6749-4485","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03168301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"10","first_page":"7350","last_page":"7362"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.977400004863739,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/floorplan","display_name":"Floorplan","score":0.9017614126205444},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.774248480796814},{"id":"https://openalex.org/keywords/polygraph","display_name":"Polygraph","score":0.6664037108421326},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5380505919456482},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3475148677825928},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23998123407363892},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.18279233574867249},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1040978729724884},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08354377746582031}],"concepts":[{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.9017614126205444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.774248480796814},{"id":"https://openalex.org/C37428701","wikidata":"https://www.wikidata.org/wiki/Q1686381","display_name":"Polygraph","level":2,"score":0.6664037108421326},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5380505919456482},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3475148677825928},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23998123407363892},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.18279233574867249},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1040978729724884},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08354377746582031}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2025.3544769","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3544769","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:40031854","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40031854","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7699999809265137,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1807752573","display_name":null,"funder_award_id":"61702363","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4612863498","display_name":null,"funder_award_id":"62472429","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W125693051","https://openalex.org/W1591377857","https://openalex.org/W1620493727","https://openalex.org/W1969778848","https://openalex.org/W1980161800","https://openalex.org/W2019796484","https://openalex.org/W2020533566","https://openalex.org/W2064394826","https://openalex.org/W2080236625","https://openalex.org/W2109443835","https://openalex.org/W2113325037","https://openalex.org/W2124351162","https://openalex.org/W2128672663","https://openalex.org/W2135887870","https://openalex.org/W2164657326","https://openalex.org/W2278882914","https://openalex.org/W2293332611","https://openalex.org/W2579549467","https://openalex.org/W2886482347","https://openalex.org/W2902957614","https://openalex.org/W2955186028","https://openalex.org/W2962717701","https://openalex.org/W2963150697","https://openalex.org/W2963789946","https://openalex.org/W2964076802","https://openalex.org/W2981415272","https://openalex.org/W2981989409","https://openalex.org/W2982772166","https://openalex.org/W2983765792","https://openalex.org/W3035228270","https://openalex.org/W3096609285","https://openalex.org/W3109728105","https://openalex.org/W3186564193","https://openalex.org/W3197018378","https://openalex.org/W3202521672","https://openalex.org/W3215313116","https://openalex.org/W4239147634","https://openalex.org/W4321488065","https://openalex.org/W4386066523"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2416302503","https://openalex.org/W2376108705","https://openalex.org/W2359820751","https://openalex.org/W2355319129","https://openalex.org/W2905865776","https://openalex.org/W2603666774","https://openalex.org/W2569483408"],"abstract_inverted_index":{"The":[0],"task":[1],"of":[2,87,152],"reconstructing":[3],"indoor":[4,121],"floorplans":[5],"has":[6],"become":[7],"an":[8,66],"increasingly":[9],"popular":[10],"subject,":[11],"offering":[12],"substantial":[13],"benefits":[14],"across":[15],"various":[16],"applications":[17],"such":[18],"as":[19,124,191],"interior":[20],"design,":[21],"virtual":[22],"reality,":[23],"and":[24,40,154,168,180,187],"robotics.":[25],"Despite":[26],"the":[27,107,133,149,194],"growing":[28],"interest,":[29],"existing":[30,138],"approaches":[31],"frequently":[32],"encounter":[33],"challenges":[34],"due":[35],"to":[36,42,70,115,137,172,183],"high":[37],"computational":[38,55,178],"costs":[39],"sensitivity":[41],"errors":[43],"in":[44,106],"primitive":[45,62,83],"detection.":[46],"In":[47],"this":[48],"article,":[49],"we":[50,76,146],"introduce":[51],"PolyGraph,":[52],"a":[53,59,78,117,125],"new":[54],"framework":[56],"that":[57],"combines":[58],"deep-learning":[60],"based":[61],"detection":[63,108],"network":[64,85,95],"with":[65],"optimization-based":[67,174],"reconstruction":[68,73,123,161],"algorithm":[69],"facilitate":[71],"high-quality":[72,160],"results.":[74,162],"Specifically,":[75],"develop":[77],"novel":[79],"guided":[80],"wall":[81,92,113],"point":[82],"estimation":[84],"capable":[86],"generating":[88],"dense":[89],"samples":[90],"along":[91],"boundaries.":[93],"This":[94,129],"not":[96],"only":[97],"retains":[98],"structural":[99,150,185],"detail":[100],"but":[101],"also":[102],"shows":[103],"improved":[104],"robustness":[105],"phase.":[109],"Then,":[110],"PolyGraph":[111],"utilizes":[112],"points":[114],"establish":[116],"graph-based":[118],"representation,":[119],"formulating":[120],"floorplan":[122],"subgraph":[126],"optimization":[127,140],"problem.":[128],"approach":[130],"significantly":[131],"reduces":[132],"search":[134],"space":[135],"comparing":[136],"pixel-level":[139],"approaches.":[141],"By":[142],"utilizing":[143],"\"structural":[144],"weight\",":[145],"seamlessly":[147],"integrate":[148],"information":[151],"walls":[153],"rooms":[155],"into":[156],"graph":[157],"representations,":[158],"ensuring":[159],"Experimental":[163],"results":[164],"demonstrate":[165],"PolyGraph's":[166],"effectiveness":[167],"its":[169,177,181],"advantages":[170],"compared":[171],"other":[173],"approaches,":[175],"showcasing":[176],"efficiency,":[179],"ability":[182],"preserve":[184],"integrity":[186],"capture":[188],"fine":[189],"details,":[190],"quantified":[192],"by":[193],"structure":[195],"metrics.":[196]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}