Aerial path planning for online real-time exploration and offline high-quality reconstruction of large-scale urban scenes

• Published in: ACM transactions on graphics 2021-12, Vol.40 (6), p.1-16, Article 226
• Main Authors: Liu, Yilin, Cui, Ruiqi, Xie, Ke, Gong, Minglun, Huang, Hui
• Format: Article
• Language: English
• Subjects: Computer graphics; Computing methodologies; Mesh geometry models; Shape modeling
• ISSN: 0730-0301; 1557-7368
• DOI: 10.1145/3478513.3480491

Existing approaches have shown that, through carefully planning flight trajectories, images captured by Unmanned Aerial Vehicles (UAVs) can be used to reconstruct high-quality 3D models for real environments. These approaches greatly simplify and cut the cost of large-scale urban scene reconstruction. However, to properly capture height discontinuities in urban scenes, all state-of-the-art methods require prior knowledge on scene geometry and hence, additional prepossessing steps are needed before performing the actual image acquisition flights. To address this limitation and to make urban modeling techniques even more accessible, we present a real-time explore-and-reconstruct planning algorithm that does not require any prior knowledge for the scenes. Using only captured 2D images, we estimate 3D bounding boxes for buildings on-the-fly and use them to guide online path planning for both scene exploration and building observation. Experimental results demonstrate that the aerial paths planned by our algorithm in realtime for unknown environments support reconstructing 3D models with comparable qualities and lead to shorter flight air time.