VF-Plan: Bridging the Art Gallery Problem and Static LiDAR Scanning with Visibility Field Optimization
Biao Xiong, Longjun Zhang, Ruiqi Huang, Junwei Zhou, Bojian Wu, Fashuai Li · 2025
Read VF-Plan: Bridging the Art Gallery Problem and Static LiDAR Scanning with Visibility Field Optimization by Biao Xiong, Longjun Zhang, Ruiqi Huang, Junwei Zhou, Bojian Wu, Fashuai Li (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-01562.txt.
Description
Biao Xiong and colleagues present VF-Plan, a way to plan where to place fixed LiDAR scanners, in a paper from twenty twenty-five. Good placement drives fast, sound capture of three-dimensional data for scenes, guidance, and building care. Past methods often miss goals that matter for fixed LiDAR systems. The result can be sets of scan points that repeat or fail to link up.
The task extends the classic art gallery problem. It calls for full coverage, strong registrability, and networks that stay linked. The authors define a visibility field. It captures how a fixed scanner sees, by direction and by range. They note that this information gathers onto a one-dimensional skeleton. A greedy algorithm then builds the smallest network still linking all points. Tests indoors and outdoors gave as few or fewer points than expert designs. The links between points were far better.
Catalog record
| CREATOR | Biao Xiong, Longjun Zhang, Ruiqi Huang, Junwei Zhou, Bojian Wu, Fashuai Li |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-01562