{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:38:30Z","timestamp":1770917910887,"version":"3.50.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["U2001206"],"award-info":[{"award-number":["U2001206"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p>\n            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\n            <jats:italic>a real-time explore-and-reconstruct planning<\/jats:italic>\n            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.\n          <\/jats:p>","DOI":"10.1145\/3478513.3480491","type":"journal-article","created":{"date-parts":[[2021,12,10]],"date-time":"2021-12-10T18:29:20Z","timestamp":1639160960000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Aerial path planning for online real-time exploration and offline high-quality reconstruction of large-scale urban scenes"],"prefix":"10.1145","volume":"40","author":[{"given":"Yilin","family":"Liu","sequence":"first","affiliation":[{"name":"Shenzhen University, China"}]},{"given":"Ruiqi","family":"Cui","sequence":"additional","affiliation":[{"name":"Shenzhen University, China"}]},{"given":"Ke","family":"Xie","sequence":"additional","affiliation":[{"name":"Shenzhen University, China"}]},{"given":"Minglun","family":"Gong","sequence":"additional","affiliation":[{"name":"University of Guelph, Canada"}]},{"given":"Hui","family":"Huang","sequence":"additional","affiliation":[{"name":"Shenzhen University, China"}]}],"member":"320","published-online":{"date-parts":[[2021,12,10]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487281"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.236"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2017.8206030"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.01169"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980225"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICARSC.2015.17"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2015.09.003"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539802"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33018409"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139309"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01267-0_27"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3233794"},{"key":"e_1_2_2_13_1","volume-title":"Proc. IEEE Conf. on Computer Vision & Pattern Recognition. 1--8.","author":"Hornung A.","unstructured":"A. Hornung , B. Zeng , and L. Kobbelt . 2008. Image Selection for Improved Multi-View Stereo . In Proc. IEEE Conf. on Computer Vision & Pattern Recognition. 1--8. A. Hornung, B. Zeng, and L. Kobbelt. 2008. Image Selection for Improved Multi-View Stereo. In Proc. IEEE Conf. on Computer Vision & Pattern Recognition. 1--8."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00549"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460673"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.3390\/rs11131550"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00111"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2021.101108"},{"key":"e_1_2_2_20_1","unstructured":"Yilin Liu Fuyou Xue and Hui Huang. 2021b. UrbanScene3D: A Large Scale Urban Scene Dataset and Simulator. (2021). arXiv:2107.04286  Yilin Liu Fuyou Xue and Hui Huang. 2021b. UrbanScene3D: A Large Scale Urban Scene Dataset and Simulator. (2021). arXiv:2107.04286"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2021.3052442"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00695"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5244\/C.28.69"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2017.2655144"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.597"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0086-4"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33018851"},{"key":"e_1_2_2_28_1","unstructured":"Joseph Redmon and Ali Farhadi. 2018. YOLOv3: an incremental improvement. (2018). arXiv:1804.02767  Joseph Redmon and Ali Farhadi. 2018. YOLOv3: an incremental improvement. (2018). arXiv:1804.02767"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.569"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9196885"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.2969191"},{"key":"e_1_2_2_32_1","volume-title":"Structure-from-Motion Revisited. In Proc. IEEE Conf. on Computer Vision & Pattern Recognition. 4104--4113","author":"Sch\u00f6nberger Johannes Lutz","year":"2016","unstructured":"Johannes Lutz Sch\u00f6nberger and Jan-Michael Frahm . 2016 . Structure-from-Motion Revisited. In Proc. IEEE Conf. on Computer Vision & Pattern Recognition. 4104--4113 . Johannes Lutz Sch\u00f6nberger and Jan-Michael Frahm. 2016. Structure-from-Motion Revisited. In Proc. IEEE Conf. on Computer Vision & Pattern Recognition. 4104--4113."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2897343"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275010"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00864"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2019.00114"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661242"},{"key":"e_1_2_2_38_1","volume-title":"Proc. Int. Conf. on Advanced Robotics","volume":"13","author":"Zelinsky Alexander","year":"1993","unstructured":"Alexander Zelinsky , Ray A Jarvis , JC Byrne , Shinichi Yuta , 1993 . Planning paths of complete coverage of an unstructured environment by a mobile robot . In Proc. Int. Conf. on Advanced Robotics , Vol. 13 . 533--538. Alexander Zelinsky, Ray A Jarvis, JC Byrne, Shinichi Yuta, et al. 1993. Planning paths of complete coverage of an unstructured environment by a mobile robot. In Proc. Int. Conf. on Advanced Robotics, Vol. 13. 533--538."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2019.11.016"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417791"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480491","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3478513.3480491","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:48Z","timestamp":1750191108000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480491"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1145\/3478513.3480491"],"URL":"https:\/\/doi.org\/10.1145\/3478513.3480491","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12]]},"assertion":[{"value":"2021-12-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}