{"id":"https://openalex.org/W7092574370","doi":"https://doi.org/10.2312/pg.20251289","title":"VF-Plan: Bridging the Art Gallery Problem and Static LiDAR Scanning with Visibility Field Optimization","display_name":"VF-Plan: Bridging the Art Gallery Problem and Static LiDAR Scanning with Visibility Field Optimization","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7092574370","doi":"https://doi.org/10.2312/pg.20251289"},"language":null,"primary_location":{"id":"doi:10.2312/pg.20251289","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pg.20251289","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},"type":"conference-paper","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/pg.20251289","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Xiong, Biao","orcid":"https://orcid.org/0000-0001-8106-3799"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiong, Biao","raw_affiliation_strings":["Wuhan University of Technology, China"],"raw_orcid":"https://orcid.org/0000-0001-8106-3799","affiliations":[{"raw_affiliation_string":"Wuhan University of Technology, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhang, LongJun","orcid":null},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, LongJun","raw_affiliation_strings":["Wuhan University of Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan University of Technology, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Huang, Ruiqi","orcid":null},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huang, Ruiqi","raw_affiliation_strings":["Wuhan University of Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan University of Technology, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhou, Junwei","orcid":"https://orcid.org/0000-0002-6094-1203"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhou, Junwei","raw_affiliation_strings":["Wuhan University of Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-6094-1203","affiliations":[{"raw_affiliation_string":"Wuhan University of Technology, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jafri, Syed Riaz un Nabi","orcid":null},"institutions":[{"id":"https://openalex.org/I151746803","display_name":"NED University of Engineering and Technology","ror":"https://ror.org/05db8zr24","country_code":"PK","type":"education","lineage":["https://openalex.org/I151746803"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Jafri, Syed Riaz un Nabi","raw_affiliation_strings":["NEDUET, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEDUET, Pakistan","institution_ids":["https://openalex.org/I151746803"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wu, Bojian","orcid":"https://orcid.org/0009-0007-1945-8707"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wu, Bojian","raw_affiliation_strings":["Zhejiang University, China"],"raw_orcid":"https://orcid.org/0009-0007-1945-8707","affiliations":[{"raw_affiliation_string":"Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":null,"display_name":"Li, Fashuai","orcid":"https://orcid.org/0000-0001-9443-777X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Fashuai","raw_affiliation_strings":["Zhejiang University, China"],"raw_orcid":"https://orcid.org/0000-0001-9443-777X","affiliations":[{"raw_affiliation_string":"Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"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.54289031,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.448199987411499,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.448199987411499,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.16840000450611115,"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.06970000267028809,"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/lidar","display_name":"Lidar","score":0.701200008392334},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.647599995136261},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6341999769210815},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5644000172615051},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.5536999702453613},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5037999749183655},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.39070001244544983},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.3790999948978424}],"concepts":[{"id":"https://openalex.org/C51399673","wikidata":"https://www.wikidata.org/wiki/Q504027","display_name":"Lidar","level":2,"score":0.701200008392334},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6581000089645386},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.647599995136261},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6341999769210815},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5644000172615051},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.5536999702453613},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5037999749183655},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.40959998965263367},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.39070001244544983},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.3790999948978424},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37709999084472656},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.3677999973297119},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3497999906539917},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34360000491142273},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.322299987077713},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31520000100135803},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28859999775886536},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C18648836","wikidata":"https://www.wikidata.org/wiki/Q381892","display_name":"Compact space","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C33954974","wikidata":"https://www.wikidata.org/wiki/Q486494","display_name":"Sensor fusion","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2551000118255615}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/pg.20251289","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pg.20251289","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"doi:10.2312/pg.20251289","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pg.20251289","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},"sustainable_development_goals":[{"display_name":"Responsible consumption and production","score":0.4645741283893585,"id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Viewpoint":[0,134],"planning":[1,44],"is":[2,196],"critical":[3],"for":[4],"efficient":[5],"3D":[6,13],"data":[7],"acquisition":[8],"in":[9,36,105,190],"applications":[10],"such":[11],"as":[12],"reconstruction,":[14],"building":[15],"life-cycle":[16],"management,":[17],"navigation,":[18],"and":[19,60,84,145,151,160,192],"interior":[20],"decoration.":[21],"However,":[22],"existing":[23,161],"methods":[24],"often":[25],"neglect":[26],"key":[27],"optimization":[28,121],"objectives":[29],"specific":[30],"to":[31,124,157],"static":[32,89],"LiDAR":[33,90],"systems,":[34],"resulting":[35],"redundant":[37],"or":[38,168],"disconnected":[39],"viewpoint":[40,43],"networks.":[41],"The":[42],"problem":[45],"(VPP)":[46],"extends":[47],"the":[48,82,106,125,149,179],"classical":[49],"Art":[50],"Gallery":[51],"Problem":[52],"(AGP)":[53],"by":[54,184],"requiring":[55],"full":[56],"coverage,":[57],"strong":[58],"registrability,":[59],"coherent":[61],"network":[62],"connectivity":[63],"under":[64],"constrained":[65],"sensor":[66],"capabilities.":[67],"To":[68],"address":[69],"these":[70,115],"challenges,":[71],"we":[72,117],"introduce":[73],"a":[74,101,119,129],"novel":[75],"Visibility":[76],"Field":[77],"(VF)":[78],"that":[79,95],"accurately":[80],"captures":[81],"directional":[83],"range-dependent":[85],"visibility":[86,96],"properties":[87],"of":[88,153],"scanners.":[91],"We":[92],"further":[93],"observe":[94],"information":[97],"naturally":[98],"converges":[99],"onto":[100],"1D":[102],"skeleton":[103],"embedded":[104],"2D":[107],"space,":[108],"enabling":[109],"significant":[110],"searching":[111],"space":[112],"reduction.":[113],"Leveraging":[114],"insights,":[116],"develop":[118],"greedy":[120],"algorithm":[122,165],"tailored":[123],"VPP,":[126],"which":[127],"constructs":[128],"minimal":[130],"yet":[131],"fully":[132],"connected":[133],"Network":[135],"(VPN)":[136],"with":[137],"low":[138],"redundancy.":[139],"Experimental":[140],"evaluations":[141],"across":[142],"diverse":[143],"indoor":[144],"outdoor":[146],"scenarios":[147],"confirm":[148],"scalability":[150],"robustness":[152],"our":[154,164],"method.":[155],"Compared":[156],"expert-designed":[158],"VPNs":[159],"state-of-the-art":[162],"approaches,":[163],"achieves":[166],"comparable":[167],"fewer":[169],"viewpoints":[170],"while":[171],"significantly":[172],"enhancing":[173],"connectivity.":[174],"In":[175],"particular,":[176],"it":[177],"reduces":[178],"weighted":[180],"average":[181],"path":[182],"length":[183],"approximately":[185],"95%,":[186],"demonstrating":[187],"substantial":[188],"improvements":[189],"compactness":[191],"structural":[193],"efficiency.":[194],"Code":[195],"available":[197],"at":[198],"https://github.com/xiongbiaostar/VFPlan.":[199]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-21T00:00:00"}